Algorithm 1xxx: ParU: a parallel task-based sparse multifrontal unsymmetric LU factorization
ACM Transactions on Mathematical Software · 06.11.2026
DOI: 10.1145/3848020 ↗Kurz gefasst
Fachartikel in der Zeitschrift ACM Transactions on Mathematical Software, online erschienen am 06.11.2026. Verfasst von Mohsen Aznaveh und 2 weiteren Autor:innen. Die Arbeit nennt 32 Literaturangaben.
Abstract (Originalsprache)
ParU is a sparse direct solver based on a novel parallel multifrontal algorithm. In contrast with UMFPACK, which draws its performance from highly customized data structures and parallel BLAS libraries, the goal of ParU is to maximize the sources of parallelism it can exploit through OpenMP tasking and nested parallelism, i.e., node -level parallelism within its rectangular frontal matrices, and tree -level parallelism across the assembly tree. ParU relies on the analysis phase of UMFPACK, with the addition of strategies to exploit tree parallelism. The factorization phase is based on a variant of the multifrontal method, where the fronts are unsymmetric and rectangular shaped. Similarly to UMFPACK, it exploits sparse pivots within the fronts, but simplifies the data structures to allow for coarser-grained node parallelism (mostly through large GEMM (matrix multiplication) and TRSM (triangular solve)). Experimental results show that ParU is competitive in terms of performance with state-of-the-art libraries as UMFPACK, SuperLU, and MUMPS.
Zitieren
APA
Aznaveh, M., Davis, T. A., & Sid-Lakhdar, W. M. (2026). Algorithm 1xxx: ParU: a parallel task-based sparse multifrontal unsymmetric LU factorization. ACM Transactions on Mathematical Software. https://doi.org/10.1145/3848020
Vancouver
Aznaveh M, Davis TA, Sid-Lakhdar WM. Algorithm 1xxx: ParU: a parallel task-based sparse multifrontal unsymmetric LU factorization. ACM Transactions on Mathematical Software. 2026. doi:10.1145/3848020
BibTeX
@article{Aznaveh2026,
author = {Aznaveh, Mohsen and Davis, Timothy A. and Sid-Lakhdar, Wissam M.},
title = {Algorithm 1xxx: ParU: a parallel task-based sparse multifrontal unsymmetric LU factorization},
journal = {ACM Transactions on Mathematical Software},
year = {2026},
doi = {10.1145/3848020}
}
EUVIMED