Distibuted Dense Numerical Linear Algebra Algorithms on Massively Parallel Architectures: DPLASMA

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 computation, 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.

Data and Resources

Additional Info

Field Value
Source https://inria.hal.science/hal-00809712
Author Bosilca, George, Bouteiller, Aurélien, Danalis, Anthony, Faverge, Mathieu, Haidar, Azzam, Hérault, Thomas, Kurzak, Jakub, Langou, Julien, Lemarinier, Pierre, Ltaief, Hatem, Luszczek, Piotr, Yarkhan, Asym, Dongarra, Jack J.
Maintainer CCSD
Last Updated May 11, 2026, 12:17 (UTC)
Created May 11, 2026, 12:17 (UTC)
Identifier hal-00809712
Language en
Rights https://about.hal.science/hal-authorisation-v1/
contributor Innovative Computing Laboratory [Knoxville] (ICL) ; The University of Tennessee [Knoxville]
creator Bosilca, George
date 2010-05-11T00:00:00
harvest_object_id 1ed0fb02-1326-4313-82a7-bf1d4b802abd
harvest_source_id 3374d638-d20b-4672-ba96-a23232d55657
harvest_source_title test moissonnage SELUNE
metadata_modified 2025-09-30T00:00:00
set_spec type:REPORT