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

被引:1
|
作者
Strafella, L. [1 ,2 ]
Chapon, D. [2 ]
机构
[1] Univ Paris Saclay, AIM, CEA, CNRS, F-91191 Gif Sur Yvette, France
[2] Univ Paris Saclay, IRFU, CEA, F-91191 Gif Sur Yvette, France
基金
欧洲研究理事会;
关键词
Computational astrophysics; Adaptive mesh refinement; Lossless compression; Data model; HYDRODYNAMICS; CODE; SIMULATION;
D O I
10.1016/j.jcp.2022.111577
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
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 similar to 3 orders of magnitude and the float scalar fields can be compressed by a factor similar to 1.2 for double precision and similar to 1.3 - 1.5 in single precision with a compression speed of similar to 1 GB/s.(c) 2022 Elsevier Inc. All rights reserved.
引用
收藏
页数:14
相关论文
共 2 条
  • [1] Comprehensive evaluation of lossless compression algorithms in a real use case for smart grid applications
    Pasetti, Marco
    Sisinni, Emiliano
    Ferrari, Paolo
    Bellagente, Paolo
    Zaninelli, Dario
    [J]. SUSTAINABLE ENERGY GRIDS & NETWORKS, 2023, 36
  • [2] A short note on the use of the red-black tree in Cartesian adaptive mesh refinement algorithms
    Hasbestan, Jaber J.
    Senocak, Inanc
    [J]. JOURNAL OF COMPUTATIONAL PHYSICS, 2017, 351 : 473 - 477