Principaux algorithmes de régulation

Stratégies dynamiques

Ordonnancement calculé en cours d’exécution

Exemple : • Work-Stealing [Blumofe95]

• GTLB [Denneulin98]

• Liste avec exploitation de la localité [Rinard98]

Deux cas extrêmes [Casavant et Kuhl 88] :

Stratégies statiques

Ordonnancement calculé avant l’exécution du programme

Exemple : • DSC [Yang et Gerasoulis 92]

• ETF [Hwang et al]

• Metis [Karypis et Kumar 95]