A Hierarchical Approach for Load Balancing on Parallel Multi-core Systems

Abstract : Multi-core compute nodes with non-uniform memory access (NUMA) are now a common architecture in the assembly of large-scale parallel machines. On these machines, in addition to the network communication costs, the memory access costs within a compute node are also asymmetric. Ignoring this can lead to an increase in the data movement costs. Therefore, to fully exploit the potential of these nodes and reduce data access costs, it becomes crucial to have a complete view of the machine topology (i.e. the compute node topology and the interconnection network among the nodes). Furthermore, the parallel application behavior has an important role in determining how to utilize the machine efficiently. In this paper, we propose a hierarchical load balancing approach to improve the performance of applications on parallel multi-core systems. We introduce NucoLB, a topology-aware load balancer that focuses on redistributing work while reducing communication costs among and within compute nodes. NucoLB takes the asymmetric memory access costs present on NUMA multi-core compute nodes, the interconnection network overheads, and the application communication patterns into account in its balancing decisions. We have implemented NucoLB using the Charm++ parallel runtime system and evaluated its performance. Results show that our load balancer improves performance up to 20% when compared to state-of-the-art load balancers on three different NUMA parallel machines.
Type de document :
Communication dans un congrès
Proceedings of the 41st International Conference on Parallel Processing, ICPP 2012, 2012, Pittsburgh, Pennsylvania, United States. 2012, 〈10.1109/ICPP.2012.9〉
Liste complète des métadonnées

https://hal.inria.fr/hal-00788012
Contributeur : Arnaud Legrand <>
Soumis le : mercredi 13 février 2013 - 15:03:07
Dernière modification le : jeudi 11 janvier 2018 - 06:26:53

Identifiants

Citation

Laércio Pilla, Christiane Pousa Ribeiro, Daniel Cordeiro, Chao Mei, Abhinav Bhatele, et al.. A Hierarchical Approach for Load Balancing on Parallel Multi-core Systems. Proceedings of the 41st International Conference on Parallel Processing, ICPP 2012, 2012, Pittsburgh, Pennsylvania, United States. 2012, 〈10.1109/ICPP.2012.9〉. 〈hal-00788012〉

Partager

Métriques

Consultations de la notice

178