An efficient lossy compression framework for density partitioning in AMR applications
摘要
Adaptive mesh refinement (AMR) has become an indispensable tool in high-performance computing (HPC), enabling exascale simulations by dynamically allocating computational resources and significantly reducing memory footprint. Meanwhile, lossy compression is widely adopted in HPC environments to alleviate critical storage capacity and I/O bottlenecks, provided that reconstruction errors remain within acceptable bounds. However, the hierarchical structure, multi-resolution nature, and inherent spatio-temporal irregularity of AMR data pose unique challenges that render general-purpose compressors inefficient. Despite their respective advantages, existing data compressors still have an insufficient compression ratio and low throughput for data reduction in AMR applications. This paper mainly explores how to improve the performance of state-of-the-art lossy compression algorithms from the perspective of applications. To this end, we propose a density-partitioned AMR data lossy compression framework called AMRDPC, improving AMR applications’ storage efficiency. The main ideas are twofold. First, to address the high computational overhead of using the k-d tree to process medium-density AMR data, we propose a fast k-d tree backfilling density grid (FBKDTree) strategy to improve compression speed. Second, to address the problem of the low compression ratio of high-density AMR data, we propose an efficient loop reversal patching (ELRP) strategy based on the design characteristics of existing prediction-based compressors. It can significantly improve the data compression performance while controlling errors. To verify the effectiveness of AMRDPC, we introduce multiple evaluation metrics for experimental analysis in seven real AMReX application datasets. Compared to state-of-the-art methods, AMRDPC achieves significant performance gains, with up to a 5.73