ACM Transactions on Mathematical Software · 2022 · 23 citations · 9 references
ComputingComputer ScienceHigh-performance ComputingDistributed SystemsParallel AlgorithmsParallel ComputingDistributed Memory ParallelismGraphics Processing Unit ComputingHardware AccelerationParallel ArchitecturesParallel Numerical Linear AlgebraParallel Numerical MethodsCommunication-avoiding AlgorithmsInstallation ToolsIterative RefinementMemory DuplicationMulti-gpu ArchitecturesMulti-gpu ComputingMulti-gpu SystemsParallel Solvers
We present the new features available in the recent release of SuperLU_DIST , Version 8.1.1. SuperLU_DIST is a distributed-memory parallel sparse direct solver. The new features include (1) a 3D communication-avoiding algorithm framework that trades off inter-process communication for selective memory duplication, (2) multi-GPU support for both NVIDIA GPUs and AMD GPUs, and (3) mixed-precision routines that perform single-precision LU factorization and double-precision iterative refinement. Apart from the algorithm improvements, we also modernized the software build system to use CMake and Spack package installation tools to simplify the installation procedure. Throughout the article, we describe in detail the pertinent performance-sensitive parameters associated with each new algorithmic feature, show how they are exposed to the users, and give general guidance of how to set these parameters. We illustrate that the solver’s performance both in time and memory can be greatly improved after systematic tuning of the parameters, depending on the input sparse matrix and underlying hardware.
9
Xiaoye Sherry Li, James Demmel · ACM Transactions on Mathematical Software · 2003 · 622 citations
Error bounds from extra-precise iterative refinement
James Demmel, Yozo Hida, W. Kahan et al. · ACM Transactions on Mathematical Software · 2006 · 100 citations
Yang Liu, Wissam M. Sid-Lakhdar, Osni Marques et al. · 2021 · 39 citations · Full text