Task-Parallel LU Factorization of Hierarchical Matrices Using OmpSs

Task-parallelism has been exposed as an efficient approach for the solution of dense and sparse linear algebra problems. Hierarchical matrices lie in-between the dense and sparse scenarios and, therefore, it is natural to target this niche of problems via a runtime-based solution that has reported s...

Full description

Saved in:
Bibliographic Details
Published in:2017 IEEE International Parallel and Distributed Processing Symposium Workshops (IPDPSW) pp. 1148 - 1157
Main Authors: Aliaga, Jose I., Carratala-Saez, Rocio, Kriemann, Ronald, Quintana-Orti, Enrique S.
Format: Conference Proceeding
Language:English
Published: IEEE 01.05.2017
Subjects:
Electronic mail
Hierarchical matrices (H-matrices)
Indexes
LU factorization
Matrix decomposition
multicore processors
OmpSs
Partitioning algorithms
Programming
Software
Task-Parallelism
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Task-parallelism has been exposed as an efficient approach for the solution of dense and sparse linear algebra problems. Hierarchical matrices lie in-between the dense and sparse scenarios and, therefore, it is natural to target this niche of problems via a runtime-based solution that has reported successful results in the recent past for related linear algebra problems. Concretely, in this paper we investigate the multithreaded parallelization of the LU factorization of hierarchical matrices using the OmpSs task-parallel programming model and runtime. The focus of our study is in the adoption of an efficient storage layout for this type of matrices, and the analysis of the consequences that this decision exerts on the detection of task dependencies, the programming effort, and the performance of the solution.
DOI:10.1109/IPDPSW.2017.124