Make larger vector register sizes new challenges? Lessons learned from the area of vectorized lightweight compression algorithms

Research output: Contribution to book/conference proceedings/anthology/reportConference contributionContributedpeer-review

Contributors

Abstract

The exploitation of data as well as hardware properties is a core aspect for efficient data management. This holds in particular for the field of in-memory data processing. Aside from increasing main memory capacities, in-memory data processing also benefits from novel processing concepts based on lightweight compressed data. To speed up compression as well as decompression, an active research field deals with the specialization of these algorithms to hardware features such as vectorization using SIMD instructions. Most of the vectorized implementations have been proposed for 128 bit vector registers. However, hardware vendors still increase the vector register sizes, whereby a straightforward transformation to these wider vector sizes is possible in most-cases. Thus, we systematically investigated the impact of different SIMD instruction set extensions with wider vector sizes on the behavior of straightforward transformed implementations. In this paper, we will describe our evaluation methodology and present selective results of our exhaustive evaluation. In particular, we will highlight some challenges and present first approaches to tackle them.

Details

Original languageEnglish
Title of host publicationDBTest'18: Proceedings of the Workshop on Testing Database Systems
PublisherAssociation for Computing Machinery (ACM), New York
Pages1-6
ISBN (electronic)978-1-4503-5826-2
Publication statusPublished - 15 Jun 2018
Peer-reviewedYes

Publication series

SeriesMOD: International Conference on Management of Data (DBTest)

Conference

Title2018 Workshop on Testing Database Systems, DBTest 2018
Duration15 June 2018
CityHouston
CountryUnited States of America

External IDs

Scopus 85059944117
ORCID /0000-0001-8107-2775/work/142253479

Keywords

Keywords

  • Database systems, Experimental evaluation, In-memory, Lightweight data compression, Vectorization