Diapositive PPT
- Détermination d’un séparateur qui
minimise les communications entre partitions
tout en regardant les temps de calcul
Ex. : Metis [Karypis et Kumar 95],
SCOTCH [Pellegrini et Roman 96],
Ex. pratique : bissection récursive dans
Méthodes de partitionnement
Principaux algorithmes de régulation
Exemples : Stratégies statiques
- Groupement de tâches qui communiquent
Ex. : DSC [Yang et Gerasoulis 92]
- Placement des groupes en équilibrant la