The Iso-Level Scheduling Heuristic for Heterogeneous Processors
Résumé
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.
L'ordonnancement de graphes est un problème fondamental du calcul parallèle. Bien que de nombreuses heuristiques d'ordonnancement existent dans la littérature, la plupart d'entre elles ne s'intéressent qu'à des ressources homogènes. Nous présentons une nouvelle heuristique ordonnancement pour processeurs hétérogènes qui équilibre la charge de travail à chaque étape de décision tout en ayant une faible complexité. Des comparaisons expérimentales avec cinq heuristiques de la littérature (BIL,GDL,CPOP,HEFT et PCT) sur six problèmes classiques donnent de très bons résultats
Origine : Fichiers produits par l'(les) auteur(s)