We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

astro-ph.IM

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Astrophysics > Instrumentation and Methods for Astrophysics

Title: LightAMR format standard and lossless compression algorithms for adaptive mesh refinement grids: RAMSES use case

Abstract: The evolution of parallel I/O library as well as new concepts such as 'in transit' and 'in situ' visualization and analysis have been identified as key technologies to circumvent I/O bottleneck in pre-exascale applications. Nevertheless, data structure and data format can also be improved for both reducing I/O volume and improving data interoperability between data producer and data consumer. In this paper, we propose a very lightweight and purpose-specific post-processing data model for AMR meshes, called lightAMR. Based on this data model, we introduce a tree pruning algorithm that removes data redundancy from a fully threaded AMR octree. In addition, we present two lossless compression algorithms, one for the AMR grid structure description and one for AMR double/single precision physical quantity scalar fields. Then we present performance benchmarks on RAMSES simulation datasets of this new lightAMR data model and the pruning and compression algorithms. We show that our pruning algorithm can reduce the total number of cells from RAMSES AMR datasets by 10-40% without loss of information. Finally, we show that the RAMSES AMR grid structure can be compacted by ~ 3 orders of magnitude and the float scalar fields can be compressed by a factor ~ 1.2 for double precision and ~ 1.3 - 1.5 in single precision with a compression speed of ~ 1 GB/s.
Comments: 11 pages, 7 figures, accepted for publication in Journal of Computational Physics
Subjects: Instrumentation and Methods for Astrophysics (astro-ph.IM); Data Structures and Algorithms (cs.DS)
Journal reference: Volume 470, December 2022, 111577
DOI: 10.1016/j.jcp.2022.111577
Cite as: arXiv:2208.11958 [astro-ph.IM]
  (or arXiv:2208.11958v1 [astro-ph.IM] for this version)

Submission history

From: Damien Chapon [view email]
[v1] Thu, 25 Aug 2022 09:31:02 GMT (433kb,D)

Link back to: arXiv, form interface, contact.