异构总线网络的可分负载优化调度算法

Optimal Algorithm for Scheduling Divisible Load on Heterogeneous Bus Networks

研究了异构总线网络的负载优化调度问题,详细讨论了处理机选择、任务分配顺序和各处理机分配任务数量。结论表明:通过按照处理机速度递减的顺序配置处理机,并据此分配相应的任务,即可实现负载的优化调度。

The problem of task scheduling on heterogeneous system is NP-hard in most cases. In sharp contrast with them, task scheduling using the divisible load theory may result in analytical solver. In this paper, scheduling divisible load on heterogeneous bus networks is studied. Three aspects including processor selection, scheduling sequence, and share for each processor are discussed in detail. The results show that optimal scheduling should be followed by decrease of processor＇s speeds.