Shared memory parallel algorithms in Scotch 6

François Pellegrini 1, 2
1 BACCHUS - Parallel tools for Numerical Algorithms and Resolution of essentially Hyperbolic problems
Inria Bordeaux - Sud-Ouest, UB - Université de Bordeaux, CNRS - Centre National de la Recherche Scientifique : UMR5800
Résumé : 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.
Type de document :
Communication dans un congrès
MUMPS User Group Meeting, May 2013, Clamart, France. 2013
Liste complète des métadonnées

https://hal.inria.fr/hal-00879434
Contributeur : François Pellegrini <>
Soumis le : dimanche 3 novembre 2013 - 20:01:30
Dernière modification le : jeudi 11 janvier 2018 - 06:22:35

Identifiants

  • HAL Id : hal-00879434, version 1

Collections

Citation

François Pellegrini. Shared memory parallel algorithms in Scotch 6. MUMPS User Group Meeting, May 2013, Clamart, France. 2013. 〈hal-00879434〉

Partager

Métriques

Consultations de la notice

249