Process Placement in Multicore Clusters: Algorithmic Issues and Practical Techniques

Emmanuel Jeannot 1, 2 Guillaume Mercier 1, 2 François Tessier 2, 1
2 RUNTIME - Efficient runtime systems for parallel architectures
Inria Bordeaux - Sud-Ouest, UB - Université de Bordeaux, CNRS - Centre National de la Recherche Scientifique : UMR5800
Abstract : Current generations of NUMA node clusters feature multicore or manycore processors. Programming such architectures efficiently is a challenge because numerous hardware characteristics have to be taken into account, especially the memory hierarchy. One appealing idea to improve the performance of parallel applications is to decrease their communication costs by matching the communication pattern to the underlying hardware architecture. In this report, we detail the algorithm and techniques proposed to achieve such a result: first, we gather both the communication pattern information and the hardware details. Then we compute a relevant reordering of the various process ranks of the application. Finally, those new ranks are used to reduce the communication costs of the application.
Document type :
Reports
[Research Report] RR-8269, INRIA. 2013, pp.32
Liste complète des métadonnées


https://hal.inria.fr/hal-00803548
Contributor : Guillaume Mercier <>
Submitted on : Friday, March 22, 2013 - 11:28:26 AM
Last modification on : Saturday, September 17, 2016 - 1:36:40 AM
Document(s) archivé(s) le : Monday, June 24, 2013 - 12:10:16 PM

File

RR-8269.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-00803548, version 1

Collections

Citation

Emmanuel Jeannot, Guillaume Mercier, François Tessier. Process Placement in Multicore Clusters: Algorithmic Issues and Practical Techniques. [Research Report] RR-8269, INRIA. 2013, pp.32. <hal-00803548>

Share

Metrics

Record views

365

Document downloads

516