Deutsch
 
Hilfe Datenschutzhinweis Impressum
  DetailsucheBrowse

Datensatz

DATENSATZ AKTIONENEXPORT
 
 
DownloadE-Mail
 Lokale TagsFreigabegeschichteDetailsÜbersicht
  Fast Integer Compression using SIMD Instructions

Schlegel, B., Gemulla, R., & Lehner, W. (2010). Fast Integer Compression using SIMD Instructions. In Proceedings of the Sixth International Workshop on Data Management on New Hardware (pp. 34-40). New York, NY: ACM. doi:10.1145/1869389.1869394.

Item is

 

einblenden: alle ausblenden: alle

Basisdaten

einblenden: ausblenden:
Datensatz-Permalink: https://hdl.handle.net/11858/00-001M-0000-0019-B30F-D Versions-Permalink: https://hdl.handle.net/11858/00-001M-0000-0024-429C-8
Genre: Konferenzbeitrag
Latex : Fast Integer Compression using {SIMD} Instructions

Externe Referenzen

einblenden:

Urheber

einblenden:
ausblenden:
 Urheber:
Schlegel, B.1, Autor
Gemulla, Rainer2, Autor           
Lehner, W.1, Autor
Affiliations:
1External Organizations, ou_persistent22              
2Databases and Information Systems, MPI for Informatics, Max Planck Society, ou_24018              

Inhalt

einblenden:
ausblenden:
Schlagwörter: -
 Zusammenfassung: We study algorithms for efficient compression and decompression of a sequence of integers on modern hardware. Our focus is on universal codes in which the codeword length is a monotonically non-decreasing function of the uncompressed integer value; such codes are widely used for compressing ``small integers''. In contrast to traditional integer compression, our algorithms make use of the SIMD capabilities of modern processors by encoding multiple integer values at once. More specifically, we provide SIMD versions of both null suppression and Elias gamma encoding. Our experiments show that these versions provide a speedup from 1.5x up to 6.7x for decompression, while maintaining a similar compression performance.

Details

einblenden:
ausblenden:
Sprache(n): eng - English
 Datum: 20102010
 Publikationsstatus: Erschienen
 Seiten: -
 Ort, Verlag, Ausgabe: -
 Inhaltsverzeichnis: -
 Art der Begutachtung: -
 Identifikatoren: BibTex Citekey: schlegel10
DOI: 10.1145/1869389.1869394
 Art des Abschluß: -

Veranstaltung

einblenden:
ausblenden:
Titel: Sixth International Workshop on Data Management on New Hardware
Veranstaltungsort: Indianapolis, Indiana
Start-/Enddatum: 2010-06-07 - 2010-06-07

Entscheidung

einblenden:

Projektinformation

einblenden:

Quelle 1

einblenden:
ausblenden:
Titel: Proceedings of the Sixth International Workshop on Data Management on New Hardware
  Kurztitel : DaMoN 2010
Genre der Quelle: Konferenzband
 Urheber:
Affiliations:
Ort, Verlag, Ausgabe: New York, NY : ACM
Seiten: - Band / Heft: - Artikelnummer: - Start- / Endseite: 34 - 40 Identifikator: -