English
 
Help Privacy Policy Disclaimer
  Advanced SearchBrowse

Item

ITEM ACTIONSEXPORT
 
 
DownloadE-Mail
 Local TagsRelease HistoryDetailsSummary
  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

 

show all hide all

Basic

show hide
Item Permalink: https://hdl.handle.net/11858/00-001M-0000-0019-B30F-D Version Permalink: https://hdl.handle.net/11858/00-001M-0000-0024-429C-8
Genre: Conference Paper
Latex : Fast Integer Compression using {SIMD} Instructions

Files

show Files

Locators

show

Creators

show
hide
 Creators:
Schlegel, B.1, Author
Gemulla, Rainer2, Author           
Lehner, W.1, Author
Affiliations:
1External Organizations, ou_persistent22              
2Databases and Information Systems, MPI for Informatics, Max Planck Society, ou_24018              

Content

show
hide
Free keywords: -
 Abstract: 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

show
hide
Language(s): eng - English
 Dates: 20102010
 Publication Status: Issued
 Pages: -
 Publishing info: -
 Table of Contents: -
 Rev. Type: -
 Identifiers: BibTex Citekey: schlegel10
DOI: 10.1145/1869389.1869394
 Degree: -

Event

show
hide
Title: Sixth International Workshop on Data Management on New Hardware
Place of Event: Indianapolis, Indiana
Start-/End Date: 2010-06-07 - 2010-06-07

Legal Case

show

Project information

show

Source 1

show
hide
Title: Proceedings of the Sixth International Workshop on Data Management on New Hardware
  Abbreviation : DaMoN 2010
Source Genre: Proceedings
 Creator(s):
Affiliations:
Publ. Info: New York, NY : ACM
Pages: - Volume / Issue: - Sequence Number: - Start / End Page: 34 - 40 Identifier: -