Domain-Specific Language Abstractions for Compression

Little attention has been given to language support for block-based compression algorithms, despite their high implementation complexity. Current implementations have to deal with both the intricacies of the algorithm itself, as well as the low-level optimizations necessary for generating fast code....

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:DCC (Los Alamitos, Calif.) s. 364
Hlavní autori: Ray, Jessica, Brahmakshatriya, Ajav, Wang, Richard, Kamil, Shoaib, Reuther, Albert, Sze, Vivienne, Amarasinghe, Saman
Médium: Konferenčný príspevok..
Jazyk:English
Vydavateľské údaje: IEEE 01.03.2021
Predmet:
Complexity theory
Compression algorithms
Data compression
High level languages
Optimization
Optimizing compilers
Partitioning algorithms
ISSN:2375-0359
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Popis
Shrnutí:Little attention has been given to language support for block-based compression algorithms, despite their high implementation complexity. Current implementations have to deal with both the intricacies of the algorithm itself, as well as the low-level optimizations necessary for generating fast code. However, many block-based compression algorithms share a common structure in terms of their data representations, data partitioning operations, and data traversals. In this work, we propose a set of high-level language abstractions that can succinctly capture this structure. These abstractions provide the building blocks for the development of a domain-specific language and an associated optimizing compiler. With compression-specific language support, researchers can focus on algorithm development rather than the low-level implementation details.
ISSN:2375-0359
DOI:10.1109/DCC50243.2021.00077