EagerMap: A Task Mapping Algorithm to Improve Communication and Load Balancing in Clusters of Multicore Systems

Abstract : Communication between tasks and load imbalance have been identified as a major challenge for the performance and energy efficiency of parallel applications. A common way to improve communication is to increase its locality, that is, to reduce the distances of data transfers, prioritizing the usage of faster and more efficient local interconnections over remote ones. Regarding load imbalance, cores should execute a similar amount of work. An important problem to be solved in this context is how to determine an optimized mapping of tasks to cluster nodes and cores that increases the overall locality and load balancing. In this paper, we propose the EagerMap algorithm to determine task mappings, which is based on a greedy heuristic to match application communication patterns to hardware hierarchies and which can also consider the task load. Compared to previous algorithms, EagerMap is faster, scales better, and supports more types of computer systems, while maintaining the same or better quality of the determined task mapping. EagerMap is therefore an interesting choice for task mapping on a variety of modern parallel architectures.
Type de document :
Article dans une revue
ACM Transactions on Parallel Computing, Association for Computing Machinery, 2019, 5 (4), pp.17. 〈10.1145/3309711〉
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-02062952
Contributeur : Laércio Lima Pilla <>
Soumis le : lundi 11 mars 2019 - 17:12:12
Dernière modification le : jeudi 14 mars 2019 - 09:42:01

Fichier

eagermap.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Citation

Eduardo Cruz, Matthias Diener, Laércio Lima Pilla, Philippe Navaux. EagerMap: A Task Mapping Algorithm to Improve Communication and Load Balancing in Clusters of Multicore Systems. ACM Transactions on Parallel Computing, Association for Computing Machinery, 2019, 5 (4), pp.17. 〈10.1145/3309711〉. 〈hal-02062952〉

Partager

Métriques

Consultations de la notice

48

Téléchargements de fichiers

23