TreeMatch : Un algorithme de placement de processus sur architectures multicœurs

Emmanuel Jeannot 1 Guillaume Mercier 1, 2 François Tessier 2
1 RUNTIME - Efficient runtime systems for parallel architectures
Inria Bordeaux - Sud-Ouest, UB - Université de Bordeaux, CNRS - Centre National de la Recherche Scientifique : UMR5800
Résumé : Depuis quelques années, les clusters de nœuds NUMA à processeurs multi-cœurs deviennent très répandus. Programmer efficacement ces architectures est un réel défi compte tenu de leur hiérarchie complexe. Afin d'en tirer pleinement profit, il est nécessaire de prendre en compte cette structure de façon précise et d'y faire correspondre le schéma de communication de l'application. Ce faisant, les coûts de communication sont réduits et l'on observe des gains sur le temps d'exécution total de l'application. Nous présentons ici comment nous utilisons d'un côté le schéma de communication et de l'autre une représentation fidèle de l'architecture pour produire une permutation des processus d'une application donnée, permettant ainsi une réduction des coûts de communication.
Document type :
Conference papers
RenPAR - 21e Rencontres Francophones du Parallélisme, Jan 2013, Grenoble, France. 2013
Liste complète des métadonnées


https://hal.inria.fr/hal-00773254
Contributor : François Tessier <>
Submitted on : Saturday, January 12, 2013 - 1:17:39 PM
Last modification on : Thursday, September 10, 2015 - 1:06:49 AM
Document(s) archivé(s) le : Saturday, April 13, 2013 - 4:07:48 AM

File

publi.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-00773254, version 1

Collections

Citation

Emmanuel Jeannot, Guillaume Mercier, François Tessier. TreeMatch : Un algorithme de placement de processus sur architectures multicœurs. RenPAR - 21e Rencontres Francophones du Parallélisme, Jan 2013, Grenoble, France. 2013. <hal-00773254>

Share

Metrics

Record views

449

Document downloads

239