English

An Error-Bounded Lossy Compression Method with Bit-Adaptive Quantization for Particle Data

Information Theory 2024-04-05 v2 Instrumentation and Methods for Astrophysics Graphics math.IT

Abstract

This paper presents error-bounded lossy compression tailored for particle datasets from diverse scientific applications in cosmology, fluid dynamics, and fusion energy sciences. As today's high-performance computing capabilities advance, these datasets often reach trillions of points, posing significant visualization, analysis, and storage challenges. While error-bounded lossy compression makes it possible to represent floating-point values with strict pointwise accuracy guarantees, the lack of correlations in particle data's storage ordering often limits the compression ratio. Inspired by quantization-encoding schemes in SZ lossy compressors, we dynamically determine the number of bits to encode particles of the dataset to increase the compression ratio. Specifically, we utilize a k-d tree to partition particles into subregions and generate ``bit boxes'' centered at particles for each subregion to encode their positions. These bit boxes ensure error control while reducing the bit count used for compression. We comprehensively evaluate our method against state-of-the-art compressors on cosmology, fluid dynamics, and fusion plasma datasets.

Keywords

Cite

@article{arxiv.2404.02826,
  title  = {An Error-Bounded Lossy Compression Method with Bit-Adaptive Quantization for Particle Data},
  author = {Congrong Ren and Sheng Di and Longtao Zhang and Kai Zhao and Hanqi Guo},
  journal= {arXiv preprint arXiv:2404.02826},
  year   = {2024}
}
R2 v1 2026-06-28T15:43:10.086Z