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 hav...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.展开更多
基金the National Natural Scienee Foundation of China under Grant(10467007)Foundation of"863"(2006AA01Z414)
文摘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.
