Get started
Work

BLAS-based Mixed Precision Block Memory Accessor with Applications to Sparse Direct Solvers

Year: 2026
Type: article
Abstract: Mixed precision “memory accessor” approaches decouple storage and compute precisions (data are stored and accessed in low precision, but computations are kept in higher precision) to reduce data accesses, improve accuracy, and simplify programming. In this work, we develop such a memory accessor aimed at accelerating sparse direct solvers and propose several new improvements. In particular, we propose a BLAS-based block approach that can directly rely on BLAS libraries for efficiency and portability. When considering BLAS-2 memory-bound operations like triangular solves, we observe that the performance adequately matches the storage cost, in multiple parallel settings, provided that the conversion from storage to compute precision is efficient and that the block size is suitably chosen. For the storage precision, we leverage custom floating-point types unsupported by hardware, and we take advantage of the recent AVX512-VBMI instruction set to reach an improved efficiency. We also consider rank-structured matrix representations such as the Block Low-Rank (BLR) format and explain how to optimize the memory accessor for such matrices. We present preliminary performance experiments using the sparse direct solver MUMPS with adaptive precision BLR approximations. Our results confirm the potential of these memory accessor approaches to achieve efficiency while optimizing storage.
DOI: 10.1145/3811406
Institutions: Centre National de la Recherche Scientifique, Sorbonne Université, Laboratoire de l'Informatique du Parallélisme, LIP6, Lyon 1 Université, École Normale Supérieure de Lyon, Institut national de recherche en sciences et technologies du numérique, Université de Lyon, Centre Inria de Lyon
Language: English
Open Access status: hybrid
OpenAlex ID: W4415194896
FWCI:
Cites:
Cited by:
Related to: