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