Communication Avoiding Block Low-Rank Parallel Multifrontal Triangular Solve with Many Right-Hand Sides

Block low-rank (BLR) compression can significantly reduce the memory and time costs of parallel sparse direct solvers. In this paper, we investigate the performance of the BLR triangular solve phase, which we observe to be underwhelming when dealing with many right-hand sides (RHS). We explain that...

Full description

Bibliographic Details

Published in:	SIAM journal on matrix analysis and applications Vol. 45; no. 1; pp. 148 - 166
Main Authors:	Amestoy, Patrick, Boiteau, Olivier, Buttari, Alfredo, Gerest, Matthieu, Jézéquel, Fabienne, L’Excellent, Jean-Yves, Mary, Theo
Format:	Journal Article
Language:	English
Published:	Society for Industrial and Applied Mathematics 01.01.2024
Subjects:	Computer Science Mathematics numerical linear algebra communication avoiding algorithms LU factorization low-rank approximations block low-rank matrices triangular solve data sparse matrices linear systems
ISSN:	0895-4798, 1095-7162
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!