10th Euromicro Workshop on Parallel, Distributed and Network-based Processing (EUROMICRO-PDP 2002)
The Iso-Level Scheduling Heuristic for Heterogeneous Processors
Canary Islands, Spain
January 09-January 11
ISBN: 0-7695-1444-8
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 favomble results.
Citation:
Olivier Beaumont, Vincent Boudet, Yves Robert, "The Iso-Level Scheduling Heuristic for Heterogeneous Processors," pdp, pp.0335, 10th Euromicro Workshop on Parallel, Distributed and Network-based Processing (EUROMICRO-PDP 2002), 2002