Mapping and dynamic load-balancing strategies for parallel programming
A. Ripoll ; M. A. Senar ; A. Cortés ; E. Luque
Computing and Informatics, Tome 28 (2012) no. 1, / Harvested from Computing and Informatics
A fundamental issue affecting the performance of a parallel application running on message-passing parallel system is the assignment of tasks to processors in order to achieve the minimum completion time.  Tools for static and dynamic task assignment can be considered complementary: static mapping tools compute an initial assignment of tasks on processors while dynamic load balancing tools are used at execution time. In this paper, we present a compilation-time two-stage mapping strategy (denoted as CREMA: Clustering and Reassignment-based Mapping Algorithm) used for efficiently mapping arbitrary programs (modelled as TIGs: Task Interaction Graph) onto message-passing parallel systems with any topology. Moreover, we also present a new fully distributed dynamic load balancing algorithm (denoted as DASUD: Diffusion Algorithm Searching Unbalanced Domains) for load balancing among the processors of an arbitrary interconnected network of processors. We include a description of both strategies and the results obtained in their respective evaluation.
Publié le : 2012-01-26
Classification: 
@article{cai624,
     author = {A. Ripoll and M. A. Senar and A. Cort\'es and E. Luque},
     title = {Mapping and dynamic load-balancing strategies for parallel programming},
     journal = {Computing and Informatics},
     volume = {28},
     number = {1},
     year = {2012},
     language = {en},
     url = {http://dml.mathdoc.fr/item/cai624}
}
A. Ripoll; M. A. Senar; A. Cortés; E. Luque. Mapping and dynamic load-balancing strategies for parallel programming. Computing and Informatics, Tome 28 (2012) no. 1, . http://gdmltest.u-ga.fr/item/cai624/