Shared memory parallel algorithms in Scotch 6
PELLEGRINI, François
Parallel tools for Numerical Algorithms and Resolution of essentially Hyperbolic problems [BACCHUS]
Laboratoire Bordelais de Recherche en Informatique [LaBRI]
Parallel tools for Numerical Algorithms and Resolution of essentially Hyperbolic problems [BACCHUS]
Laboratoire Bordelais de Recherche en Informatique [LaBRI]
PELLEGRINI, François
Parallel tools for Numerical Algorithms and Resolution of essentially Hyperbolic problems [BACCHUS]
Laboratoire Bordelais de Recherche en Informatique [LaBRI]
< Leer menos
Parallel tools for Numerical Algorithms and Resolution of essentially Hyperbolic problems [BACCHUS]
Laboratoire Bordelais de Recherche en Informatique [LaBRI]
Idioma
en
Communication dans un congrès
Este ítem está publicado en
MUMPS User Group Meeting, 2013-05-29, Clamart. 2013-05-29
Resumen
La distribution logicielle Scotch conprend deux bibliothèques : la bibliothèque séquentielle Scotch et la bibliothèque parallèle PT-Scotch. Cette dernière est basée sur le paradigme de la mémoire distribuée, et utilise MPI ...Leer más >
La distribution logicielle Scotch conprend deux bibliothèques : la bibliothèque séquentielle Scotch et la bibliothèque parallèle PT-Scotch. Cette dernière est basée sur le paradigme de la mémoire distribuée, et utilise MPI pour échanger les données entre processeurs. L'existence de machines many-core à mémoire partagée impose de reconsidérer cette approche. La complexité des algorithmes de partitionnement de graphes est faible par rapport aux temps de factorisation. Une première solution est de réduire les surcoûts de communication en ne calculant les partitionnements que sur un nombre limité de noeuds. Une seconde solution est de rendre les algorithmes de partitionnement plus efficaces, en réduisant le surcoût de communication et en se tournant vers le parallélisme à mémoire partagée. Cet exposé présente nos premiers travaux dans cette direction.< Leer menos
Resumen en inglés
The Scotch software package comprises two libraries: the Scotch sequential library, and the PT-Scotch parallel library. The latter is based on a distributed memory paradigm, and uses MPI to exchange data between processes. ...Leer más >
The Scotch software package comprises two libraries: the Scotch sequential library, and the PT-Scotch parallel library. The latter is based on a distributed memory paradigm, and uses MPI to exchange data between processes. The advent of many-core, shared memory, machines imposes to reconsider this approach. The complexity of graph partitioning algorithms is low compared to factorization. A first solution is to reduce communication overhead by running graph partitioning only on a limited number of nodes. A second solution is to make graph partitioning algorithms more efficient, by reducing communication overhead and resorting to shared memory parallelism. This talk present our first experiments in this direction.< Leer menos
Palabras clave en inglés
graph
partitioning
parallel
shared memory
scotch
Orígen
Importado de HalCentros de investigación