摘要
This paper studies optimal algorithms for scheduling large-scale application on heterogeneous systems using Divisible 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.
This paper studies optimal algorithms for scheduling large-scale application on heterogeneous systems using Divisible 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.
出处
《重庆邮电大学学报(自然科学版)》
2008年第4期440-446,共7页
Journal of Chongqing University of Posts and Telecommunications(Natural Science Edition)
基金
the National Natural Scienee Foundation of China under Grant(10467007)
Foundation of"863"(2006AA01Z414)
关键词
自动技术
数据通信
计算方法
程序设置
heterogeneous computing
divisible load theory
non-blocking mode of communication
start-up costs
schedu-ling algorithm