首页|期刊导航|重庆邮电大学学报（自然科学版）|Optimal algorithms for scheduling large scale application on heterogeneous systems
重庆邮电大学学报（自然科学版）2008，Vol.20Issue(4)：440-446,7.
Optimal algorithms for scheduling large scale application on heterogeneous systems
Optimal algorithms for scheduling large scale application on heterogeneous systems
摘要
Abstract
This paper studies optimal algorithms for scheduling large-scale application on heterogeneous systems using Divis ible Load Theory.A more realistic and general model,i.e.,both processors and communication links may have different speeds and arbitrary start-up costs,and communication is in non-blocking mode,is introduced.Under such environment, the following results are obtained:①Mathematic model and closed-form expressions both for the processing time and the fraction of load for each processor are derived;②the influence of start-up costs on the optimal processing time is analyzed;③for a given heterogeneous systems and a large-scale computing problem,optimal algorithms are proposed.关键词
heterogeneous computing/divisible load theory/non-blocking mode of communication/start-up costs/scheduling algorithmKey words
heterogeneous computing/divisible load theory/non-blocking mode of communication/start-up costs/scheduling algorithm分类
信息技术与安全科学引用本文复制引用
..Optimal algorithms for scheduling large scale application on heterogeneous systems[J].重庆邮电大学学报（自然科学版）,2008,20(4):440-446,7.基金项目
This research was supported by the NationalNatural Science Foundation of China under Grant(10467007)Foundation of"863"(2006AA012414) （10467007）
