Algorithm 1036: ATC, An Advanced Tucker Compression Library for Multidimensional Data
ACM Transactions on Mathematical Software · 30.06.2023 · 49 (2) · 1-25
DOI: 10.1145/3585514 ↗Kurz gefasst
Fachartikel in der Zeitschrift ACM Transactions on Mathematical Software, online erschienen am 15.06.2023. Verfasst von Wouter Baert und 1 weiteren Autor:innen. Die Arbeit wurde bisher 8-mal zitiert (Crossref) und nennt 54 Literaturangaben.
Abstract (Originalsprache)
We present ATC, a C++ library for advanced Tucker-based lossy compression of dense multidimensional numerical data in a shared-memory parallel setting, based on the sequentially truncated higher-order singular value decomposition (ST-HOSVD) and bit plane truncation. Several techniques are proposed to improve speed, memory usage, error control and compression rate. First, a hybrid truncation scheme is described which combines Tucker rank truncation and TTHRESH quantization. We derive a novel expression to approximate the error of truncated Tucker decompositions in the case of core and factor perturbations. We parallelize the quantization and encoding scheme and adjust this phase to improve error control. Implementation aspects are described, such as an ST-HOSVD procedure using only a single transposition. We also discuss several usability features of ATC, including the presence of multiple interfaces, extensive data type support, and integrated downsampling of the decompressed data. Numerical results show that ATC maintains state-of-the-art Tucker compression rates while providing average speed-up factors of 2.2 to 3.5 and halving memory usage. Our compressor provides precise error control, deviating only 1.4% from the requested error on average. Finally, ATC often achieves higher compression than non-Tucker-based compressors in the high-error domain.
Zitieren
APA
Baert, W., & Vannieuwenhoven, N. (2023). Algorithm 1036: ATC, An Advanced Tucker Compression Library for Multidimensional Data. ACM Transactions on Mathematical Software, 49(2), 1-25. https://doi.org/10.1145/3585514
Vancouver
Baert W, Vannieuwenhoven N. Algorithm 1036: ATC, An Advanced Tucker Compression Library for Multidimensional Data. ACM Transactions on Mathematical Software. 2023;49(2):1-25. doi:10.1145/3585514
BibTeX
@article{Baert2023,
author = {Baert, Wouter and Vannieuwenhoven, Nick},
title = {Algorithm 1036: ATC, An Advanced Tucker Compression Library for Multidimensional Data},
journal = {ACM Transactions on Mathematical Software},
year = {2023},
volume = {49},
number = {2},
pages = {1--25},
doi = {10.1145/3585514}
}
EUVIMED