The Iso-level scheduling heuristic for heterogeneous processors

  • Authors:
  • Olivier Beaumont;Vincent Boudet;Yves Robert

  • Affiliations:
  • LIP, UMR CNRS, INRIA, Ecole Normale Supérieure de Lyon, Lyon Cedex 07, France;LIP, UMR CNRS, INRIA, Ecole Normale Supérieure de Lyon, Lyon Cedex 07, France;LIP, UMR CNRS, INRIA, Ecole Normale Supérieure de Lyon, Lyon Cedex 07, France

  • Venue:
  • EUROMICRO-PDP'02 Proceedings of the 10th Euromicro conference on Parallel, distributed and network-based processing
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

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.