Distibuted Dense Numerical Linear Algebra Algorithms on massively parallel architectures: DPLASMA

Abstract : We present DPLASMA, a new project related to PLASMA, that operates in the distributed memory regime. It uses a new generic distributed Direct Acyclic Graph engine for high performance computing (DAGuE). Our work also takes advantage of some of the features of DAGuE, such as DAG representation that is independent of problem-size, overlapping of communication and computa- tion, task prioritization, architecture-aware scheduling and management of micro-tasks on distributed architectures that feature heterogeneous many-core nodes. The originality of this engine is that it is capable of translating a sequential nested-loop code into a concise and synthetic format which it can be interpret and then execute in a distributed environment. We consider three common dense linear algebra algorithms, namely: Cholesky, LU and QR factorizations, to investigate their data driven expression and execution in a distributed system. We demonstrate from our preliminary results that our DAG-based approach has the potential to bridge the gap between the peak and the achieved performance that is characteristic in the state-of-the-art distributed numerical softwares on current and emerging architectures.
Type de document :
Communication dans un congrès
Proceedings of the 25th IEEE International Symposium on Parallel \& Distributed Processing Workshops and Phd Forum (IPDPSW'11), PDSEC 2011, May 2011, Anchorage, United States. pp.1432--1441, 2011
Liste complète des métadonnées

Littérature citée [26 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-00809680
Contributeur : Mathieu Faverge <>
Soumis le : mardi 9 avril 2013 - 16:38:46
Dernière modification le : mercredi 15 janvier 2014 - 10:08:16
Document(s) archivé(s) le : lundi 3 avril 2017 - 02:46:18

Fichier

DPLASMA_technical_report.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00809680, version 1

Citation

George Bosilca, Aurélien Bouteiller, Anthony Danalis, Mathieu Faverge, Azzam Haidar, et al.. Distibuted Dense Numerical Linear Algebra Algorithms on massively parallel architectures: DPLASMA. Proceedings of the 25th IEEE International Symposium on Parallel \& Distributed Processing Workshops and Phd Forum (IPDPSW'11), PDSEC 2011, May 2011, Anchorage, United States. pp.1432--1441, 2011. 〈hal-00809680〉

Partager

Métriques

Consultations de la notice

129

Téléchargements de fichiers

211