Multi-round algorithm for scheduling divisible workloads on heterogeneous cluster computing systems
异构集群系统的可分负载多轮调度算法*

By applying the approaches for the overlap execution of computation and communication and multiple parallel distribution tasks,this paper presented a multi-round algorithm for scheduling divisible workloads on the heterogeneous cluster computing systems that processors had different computing speeds and communication capabilities and memory capacities.The experiment results on the cluster of personal computers show that the presented algorithm has practicality,and it not only obtains the asymptotically optimal scheduling time length as the uniform multi-round algorithm,but also can process more large-scale workloads.