Skip to Main content Skip to Navigation
New interface
Reports (Research report)

Task-based hybrid linear solver for distributed memory heterogeneous architectures

Emmanuel Agullo 1 Luc Giraud 1 Stojce Nakov 1 
1 HiePACS - High-End Parallel Algorithms for Challenging Numerical Simulations
LaBRI - Laboratoire Bordelais de Recherche en Informatique, Inria Bordeaux - Sud-Ouest
Abstract : Heterogeneity is emerging as one of the most challenging characteristics of today’s parallel environments. However, not many fully-featured advanced numerical, scientific libraries have been ported on such architectures. In this paper, we propose to extend a sparse hybrid solver for handling distributed memory heterogeneous platforms. As in the original solver, we perform a domain decomposition and associate one subdomain with one MPI process. However, while each subdomain was processed sequentially (binded onto a single CPU core) in the original solver, the new solver instead relies on task-based local solvers, delegating tasks to available computing units. We show that this “MPI+task” design conveniently allows for exploiting distributed memory heterogeneous machines. Indeed, a subdomain can now be processed on multiple CPU cores (such as a whole multicore processor or a subset of the available cores) possibly enhanced with GPUs. We illustrate our discussion with the MaPHyS sparse hybrid solver relying on the PaStiX and Chameleon dense and sparse direct libraries, respectively. Interestingly, this two-level MPI+task design furthermore provides extra flexibility for controlling the number of subdomains, enhancing the numerical stability of the considered hybrid method. While the rise of heterogeneous computing has been strongly carried out by the theoretical community, this study aims at showing that it is now also possible to build complex software layers on top of runtime systems to exploit heterogeneous architectures.
Document type :
Reports (Research report)
Complete list of metadata

Cited literature [36 references]  Display  Hide  Download
Contributor : Stojce Nakov Connect in order to contact the contributor
Submitted on : Thursday, December 15, 2016 - 10:20:32 PM
Last modification on : Wednesday, October 26, 2022 - 8:15:54 AM
Long-term archiving on: : Thursday, March 16, 2017 - 1:24:23 PM


Files produced by the author(s)


  • HAL Id : hal-01316783, version 1



Emmanuel Agullo, Luc Giraud, Stojce Nakov. Task-based hybrid linear solver for distributed memory heterogeneous architectures. [Research Report] RR-8913, Inria Bordeaux Sud-Ouest. 2016. ⟨hal-01316783⟩



Record views


Files downloads