快速拓扑感知有损数据压缩,完整保留临界点与局部序
分布式、并行与集群计算
2026-03-31 v1
摘要
许多科学代码和仪器以高速率生成大量浮点数据,必须在存储前进行压缩。通常,只有有损压缩算法能提供足够高的压缩比。然而,许多算法仅提供逐点误差界,且不保留数据的拓扑特征,如邻近点的相对大小。即使是保留拓扑的压缩器通常仅保留部分临界点,且通常较慢。我们的局部序保持压缩器(Local-Order-Preserving Compressor)是首个完整保留局部序(因而保留所有临界点)的压缩器,其运行速度比先前的拓扑保持压缩器快数个数量级,压缩比高于无损压缩器,并且在CPU和GPU上产生逐比特相同的输出。
引用
@article{arxiv.2603.26968,
title = {Fast Topology-Aware Lossy Data Compression with Full Preservation of Critical Points and Local Order},
author = {Alex Fallin and Nathaniel Gorski and Tripti Agarwal and Bei Wang and Ganesh Gopalakrishnan and Martin Burtscher},
journal= {arXiv preprint arXiv:2603.26968},
year = {2026}
}