Title :
Scheduling Algorithm Based on Task Priority in Heterogeneous Computing Environment
Author :
Zhenxia, Yu ; Meng Fang ; Shangming Sheng
Author_Institution :
Chengdu Univ. of Inf. Technol., Chengdu
fDate :
Aug. 29 2008-Sept. 2 2008
Abstract :
In this paper, a scheduling algorithm suitable for independent heterogeneous tasks on heterogeneous computing has been studied. With the objective to find the best point between matching and load balancing , the concept of task priority has been used to improve the existing algorithm, and the simulation of our algorithm has been performed .The results demonstrated that through prioritizing tasks, a balance between load balancing and shortest execution time has been reached, and better scheduling performance has been achieved.
Keywords :
resource allocation; scheduling; heterogeneous computing; load balancing; scheduling algorithm; task priority; Computational modeling; Computer science; Grid computing; Information technology; Linear programming; Load management; Processor scheduling; Scheduling algorithm; heterogeneous computing; independent task; local search algorithm; scheduling length; task scheduling;
Conference_Titel :
Computer Science and Information Technology, 2008. ICCSIT '08. International Conference on
Conference_Location :
Singapore
Print_ISBN :
978-0-7695-3308-7
DOI :
10.1109/ICCSIT.2008.194