DocumentCode :
2397163
Title :
The iso-level scheduling heuristic for heterogeneous processors
Author :
Beaumont, Olivier ; Boudet, Vincent ; Robert, Yves
Author_Institution :
Ecole Normale Superieure de Lyon, France
fYear :
2002
fDate :
2002
Firstpage :
335
Lastpage :
350
Abstract :
Scheduling computational tasks on processors is a key issue for high-performance computing. Although a large number of scheduling heuristics have been presented in the literature, most of them target only homogeneous resources. We present a new scheduling heuristic for heterogeneous processors, which improves the load-balancing achieved at each decision step while keeping a low complexity. Experimental comparisons with five heuristics taken from the literature (BIL, GDL, CPOP, HEFT and PCT) and using six classical testbeds, show very favorable results
Keywords :
processor scheduling; resource allocation; BIL; CPOP; GDL; HEFT; PCT; computational tasks scheduling; high-performance computing; iso-level scheduling heuristic; load-balancing; scheduling heuristics; Conferences; Delay; Parallel machines; Processor scheduling; Scheduling algorithm; Testing;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Parallel, Distributed and Network-based Processing, 2002. Proceedings. 10th Euromicro Workshop on
Conference_Location :
Canary Islands
Print_ISBN :
0-7695-1444-8
Type :
conf
DOI :
10.1109/EMPDP.2002.994304
Filename :
994304
Link To Document :
بازگشت