超级会员免费看
可分割负载调度：从基础到扩展
在负载调度领域，可分割负载模型为解决复杂的调度问题提供了有效的途径。本文将深入探讨可分割负载在不同网络拓扑结构下的调度问题，包括总线型网络和星型网络，并进一步介绍该模型的扩展情况。
1. 总线型网络的可分割负载调度
对于总线型网络中的可分割负载应用，存在一个重要的定理（定理8.1）。在任何最优解决方案中，计算速度最快的处理器作为主处理器，与工作处理器的通信顺序对解决方案的质量没有影响，并且所有处理器都参与工作并同时完成。每个处理器分配的负载比例 $\alpha_i$ 可以通过以下封闭形式的公式给出：
[
\forall i \in {0, \ldots, p}, \alpha_i = \frac{\sum_{j = 1}^{i} \frac{w_{j - 1}}{c_j + w_j}}{\sum_{k = 0}^{m} \left[\sum_{j = 1}^{k} \frac{w_{j - 1}}{c_j + w_j}\right]}
]
2. 星型网络的可分割负载调度
总线型网络模型可以看作是更一般的星型网络的一个特殊情况，星型网络中每个工作处理器 $P_i$ 通过不同容量的通信链路与主处理器 $M$ 相连，并且处理器具有不同的速度。
模型设定 ：
- 主处理器 $M$ 和 $m$ 个工作处理器 $P_1, \ldots, P_m$。
- 主处理器向 $P_i$ 发送单位大小的消息所需时间为 $c_i$，$P_i$ 处理该消息所需时间为 $w_i$。
- 总工作量为 $W_{total}$，$P_i$ 接收的
订阅专栏 解锁全文
扫一扫
1059
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
