EUVIMEDEUVIMED entdecken
Crossref

Algorithm 1xxx: ParU: a parallel task-based sparse multifrontal unsymmetric LU factorization

Mohsen Aznaveh, Timothy A. Davis, Wissam M. Sid-Lakhdar

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →