Lossy Compression for Large Scale PDE Problems

Please always quote using this URN: urn:nbn:de:0297-zib-73817
  • Solvers for partial differential equations (PDE) are one of the cornerstones of computational science. For large problems, they involve huge amounts of data that needs to be stored and transmitted on all levels of the memory hierarchy. Often, bandwidth is the limiting factor due to relatively small arithmetic intensity, and increasingly so due to the growing disparity between computing power and bandwidth. Consequently, data compression techniques have been investigated and tailored towards the specific requirements of PDE solvers during the last decades. This paper surveys data compression challenges and corresponding solution approaches for PDE problems, covering all levels of the memory hierarchy from mass storage up to main memory. Exemplarily, we illustrate concepts at particular methods, and give references to alternatives.

Download full text files

Export metadata

Metadaten
Author:Sebastian GötschelORCiD, Martin WeiserORCiD
Document Type:ZIB-Report
Tag:data compression; floating point compression; lossy compression; partial differential equation
MSC-Classification:65-XX NUMERICAL ANALYSIS / 65-02 Research exposition (monographs, survey articles)
65-XX NUMERICAL ANALYSIS / 65Mxx Partial differential equations, initial value and time-dependent initial- boundary value problems / 65M60 Finite elements, Rayleigh-Ritz and Galerkin methods, finite methods
65-XX NUMERICAL ANALYSIS / 65Nxx Partial differential equations, boundary value problems / 65N30 Finite elements, Rayleigh-Ritz and Galerkin methods, finite methods
68-XX COMPUTER SCIENCE (For papers involving machine computations and programs in a specific mathematical area, see Section -04 in that area) / 68-02 Research exposition (monographs, survey articles)
68-XX COMPUTER SCIENCE (For papers involving machine computations and programs in a specific mathematical area, see Section -04 in that area) / 68Pxx Theory of data / 68P30 Coding and information theory (compaction, compression, models of communication, encoding schemes, etc.) [See also 94Axx]
Date of first Publication:2019/07/01
Series (Serial Number):ZIB-Report (19-32)
ISSN:1438-0064
Published in:algorithms 12 (9): 197, 2019
DOI:https://doi.org/10.1101/506378