%0 Journal Article
%T Multi-round algorithm for scheduling divisible workloads on heterogeneous cluster computing systems<br>异构集群系统的可分负载多轮调度算法*
%A LI Xian-ning
%A ZHONG Cheng
%A YANG Feng
%A <br>李显宁
%A 钟诚
%A 杨锋
%J 计算机应用研究
%D 2008
%I 
%X 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.
%K heterogeneous cluster computing systems
%K task scheduling
%K parallel algorithm
%K divisible loads<br>异构集群系统
%K 任务调度
%K 并行算法
%K 可分负载
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=A9D9BE08CDC44144BE8B5685705D3AED&aid=09560A442C09AE5A44E4DFF6E0A5063B&yid=67289AFF6305E306&vid=C5154311167311FE&iid=E158A972A605785F&sid=5CC11A326E54A79A&eid=31CCC5D591A72A74&journal_id=1001-3695&journal_name=计算机应用研究&referenced_num=0&reference_num=17