Une approche itérative pour l'allocation des tâches sur réseaux réguliers
Résumé
Ce papier introduit formellement une nouvelle approche d'allocation des tâches d'un graphe de dépendences associé à une fonction de temps affine aux processeurs d'une architecture régulière. L'approche proposée ici est basée sur des transformations par re-indexation qui accroissent le parallélisme potentiel de la plus faible des méthodes d'allocation, la méthode de projection. L'approche proposée est automatisable. De plus, elle conduit à des résultats de complexité plus intéressants que ceux donnés par d'autres approches.