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

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:2017 IEEE International Parallel and Distributed Processing Symposium Workshops (IPDPSW) s. 1148 - 1157
Hlavní autoři: Aliaga, Jose I., Carratala-Saez, Rocio, Kriemann, Ronald, Quintana-Orti, Enrique S.
Médium: Konferenční příspěvek
Jazyk:angličtina
Vydáno: IEEE 01.05.2017
Témata:
Electronic mail
Hierarchical matrices (H-matrices)
Indexes
LU factorization
Matrix decomposition
multicore processors
OmpSs
Partitioning algorithms
Programming
Software
Task-Parallelism
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí: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