A study of shared-memory parallelism in a multifrontal solver

Résumé : Dans ce rapport, nous étudions l'adaptation d'un code parallèle à mémoire distribuée en un code visant les architectures à mémoire partagée de type multi-c{\oe}urs. L'intérêt d'adapter un code existant plutôt que d'en concevoir un nouveau est de pouvoir bénéficier directement de toute la richesse de ses fonctionnalités numériques ainsi que de ses caractéristiques internes. Même si le code sur lequel porte l'étude est un solveur direct multifrontale pour systèmes linéaires creux, les algorithmes et techniques discutés sont générales et peuvent s'appliquer à des domaines d'application plus généraux. Nous montrons comment des algorithmes parallèles existant peuvent être adaptés à un environnement OpenMP tout en exploitant au mieux des librairies existantes optimisées. Nous présentons des approches simples pour tirer parti des spécificités des architectures NUMA, ainsi que des optimisations originales permettant de limiter les coûts de synchronisation dans le modèle fork-join que l'on utilise. Pour chacun de ces points, les gains en performance sont analysés sur des cas tests provenant de domaines d'applications variés.
Type de document :
Article dans une revue
Parallel Computing, Elsevier, 2014, 40 (3-4), pp.34-46. 〈10.1016/j.parco.2014.02.003〉
Liste complète des métadonnées

https://hal.inria.fr/hal-01060322
Contributeur : Equipe Roma <>
Soumis le : mercredi 3 septembre 2014 - 14:04:07
Dernière modification le : mercredi 11 avril 2018 - 01:52:04

Identifiants

Collections

Citation

Jean-Yves L'Excellent, Wissam M. Sid-Lakhdar. A study of shared-memory parallelism in a multifrontal solver. Parallel Computing, Elsevier, 2014, 40 (3-4), pp.34-46. 〈10.1016/j.parco.2014.02.003〉. 〈hal-01060322〉

Partager

Métriques

Consultations de la notice

207