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....

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:DCC (Los Alamitos, Calif.) S. 364
Hauptverfasser: Ray, Jessica, Brahmakshatriya, Ajav, Wang, Richard, Kamil, Shoaib, Reuther, Albert, Sze, Vivienne, Amarasinghe, Saman
Format: Tagungsbericht
Sprache:Englisch
Veröffentlicht: IEEE 01.03.2021
Schlagworte:
Complexity theory
Compression algorithms
Data compression
High level languages
Optimization
Optimizing compilers
Partitioning algorithms
ISSN:2375-0359
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung: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