Comparative Study of Mixed-Precision and Low-Rank Compression Techniques in Sparse Direct Solvers - Archive ouverte HAL
Communication Dans Un Congrès Année : 2024

Comparative Study of Mixed-Precision and Low-Rank Compression Techniques in Sparse Direct Solvers

Résumé

Sparse direct solvers play a crucial role in numerical simulation and are one of the most time-consuming steps in many applications. Recently, many efforts have been made to reduce the complexity of dense and sparse direct solvers by introducing low-rank compression techniques. These techniques allow applications to reduce the amount of information stored in the matrix, depending on the quality of the solution being sought, and greatly reduce both memory requirements and computational complexity. Another solution driven by the computational capabilities of the hardware is the use of mixed-precision computations. This has been continuously in vogue with new generations of hardware providing single to double performance ratios of more than two. In our study, we extend the sparse direct solver PaStiX to use reduced-precision factorization and compare it to its low-rank strategy in terms of time to solution, numerical stability, memory consumption, and energy consumption. The goal of this study is to evaluate whether the tradeoff between computational speed and solution accuracy is worthwhile, and if so, which strategy, low-rank or mixed-precision, is better.
Fichier non déposé

Dates et versions

hal-04585047 , version 1 (23-05-2024)

Identifiants

  • HAL Id : hal-04585047 , version 1

Citer

Brieuc Nicolas, Mathieu Faverge, Pierre Ramet, Alycia Lisito, Mohamed Kherraz. Comparative Study of Mixed-Precision and Low-Rank Compression Techniques in Sparse Direct Solvers. 2024 SIAM Conference on Applied Linear Algebra, Society for Industrial and Applied Mathematics, May 2024, Paris, France. ⟨hal-04585047⟩
87 Consultations
0 Téléchargements

Partager

More