Une approche itérative pour l'allocation des tâches sur réseaux réguliers

Tanguy Risset (1, 2) , Patrice Quinton (3) , Sanjay Rajopadhye (4) , Maurice Tchuente (5) , Clementin Tayou Djamegni (6)

1 ARES - Architectures of networks of services
2 CITI - CITI Centre of Innovation in Telecommunications and Integration of services
3 R2D2 - Reconfigurable and Retargetable Digital Devices
4 Department of Computer Science [Colorado]
5 Laboratory MAT-IRD
6 Faculté des Sciences - Université de Dschang [Cameroun]

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.

Domaines: Informatique

Tanguy Risset, Patrice Quinton, Sanjay Rajopadhye, Maurice Tchuente, Clementin Tayou Djamegni. Une approche itérative pour l'allocation des tâches sur réseaux réguliers. 8ème Colloque Africain sur la Recherche Informatique (CARI 2006), 2006, Cotonou, Bénin. ⟨hal-00410733⟩