HOCs嵌入式调度、循环并行化及相关实验研究
1. HOC调度基础
在分布式系统中,HOC(Higher - Order Components)应用的调度需要综合考虑分布式单元之间的通信时间以及由其他应用产生的网络负载导致的通信惩罚。由于HOC应用带宽使用的变化预计会在未来重复出现,预测部分的计算采用观察到的变化的平均值。
实验验证,最通用的成本函数是带宽感知函数。不同类型的HOC适用不同的成本函数:
| HOC类型 | 适用成本函数 |
| ---- | ---- |
| Farm - HOC | 应用拓扑感知函数 |
| Pipeline - HOC | 延迟感知函数 |
| Wavefront - HOC | 带宽感知和预测网络方差成本函数 |
2. 大规模应用调度
对于使用多个HOC的应用,需要将每个HOC的通信成本相加,以获得适用于所有HOC组合的调度标准。KOALA使用这种技术来调度大规模应用,这些应用由多个组件组合而成,需要计算复杂的调度方案。
为避免重复计算相同的调度方案,MDRunner支持重用已处理的HOC组合的调度方案。
3. uSLAs对HOC执行的影响
uSLAs(User - Specified Service Level Agreements)用于管理资源访问策略,影响网格应用的调度。在由多个HOC组成的大规模应用中,uSLAs可以表达资源的共享规则。一旦消费者通过访问策略被允许访问资源,uSLA将控制该资源的使用量。
一些资源访问限制由操作系统程序(如xinetd、tcpd等)控制。标准的KO
超级会员免费看
订阅专栏 解锁全文
33

被折叠的 条评论
为什么被折叠?



