Skip to Main content Skip to Navigation
Reports

Exploring variable accuracy storage through lossy compression techniques in numerical linear algebra: a first application to flexible GMRES

Abstract : Large scale applications running on HPC systems often require a substantial amount of memory and can have a large computational overhead. Lossy data compression techniques can reduce the size of the data and associated communication cost, but the effect of the loss ofaccuracy on the numerical algorithm can be hard to predict. In this paper we examine the FGMRES algorithm, which requires the storage of a basis for the Krylov subspace and for the search space spanned by the solutions of the preconditioning systems. We show that the vectors spanning this search space can be compressed by looking at the combination of FGMRES and compression in the context of inexact Krylov subspace methods. This allows us to derive a bound on the normwise relative compression error in each iteration. We use this bound to formulate a number of different practical compression strategies, and validate and compare them through numerical experiments.
Complete list of metadata

Cited literature [37 references]  Display  Hide  Download

https://hal.inria.fr/hal-02572910
Contributor : Luc Giraud <>
Submitted on : Thursday, July 9, 2020 - 11:24:58 PM
Last modification on : Monday, August 31, 2020 - 3:48:50 PM

File

RR-9342.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-02572910, version 2

Citation

Emmanuel Agullo, Franck Cappello, Sheng Di, Luc Giraud, Xin Liang, et al.. Exploring variable accuracy storage through lossy compression techniques in numerical linear algebra: a first application to flexible GMRES. [Research Report] RR-9342, Inria Bordeaux Sud-Ouest. 2020. ⟨hal-02572910v2⟩

Share

Metrics

Record views

109

Files downloads

206