EUVIMEDEUVIMED entdecken
Crossref

Algorithm 1036: ATC, An Advanced Tucker Compression Library for Multidimensional Data

Wouter Baert, Nick Vannieuwenhoven

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →