SCIENCE@home

Towards Practical Vectorized Analytical Query Engines

Orestis Polychroniou,K. A. Ross

Published 2019 in International Workshop on Data Management on New Hardware

ABSTRACT

Query execution engines are adapting to the underlying hardware in order to maximize performance. Wider SIMD registers and more complex SIMD instruction sets are emerging in mainstream CPUs as well as new processor designs, such as the many-core platforms that rely on data parallelism via SIMD vectorization to pack a larger number of smaller cores per chip. In the database literature, using SIMD to optimize standalone operators with key--rid pairs is common, yet the state-of-the-art query engines rely on compilation of tightly coupled operators where hand-optimized individual operators become impractical. In this paper, we present VIP, an analytical query engine designed and built bottom-up from pre-compiled column-oriented data-parallel sub-operators and implemented entirely in SIMD. In our evaluation derived from the TPC-H workload, VIP outperforms query-specific hand-optimized scalar code.

PUBLICATION RECORD

  • Publication year

    2019

  • Venue

    International Workshop on Data Management on New Hardware

  • Publication date

    2019-07-01

  • Fields of study

    Computer Science

  • Identifiers
    DOI 10.1145/3329785.3329928
  • External record

    Open on Semantic Scholar

  • Source metadata

    Semantic Scholar

CITATION MAP

EXTRACTION MAP

CLAIMS

  • No claims are published for this paper.

CONCEPTS

  • No concepts are published for this paper.

REFERENCES

Showing 1-49 of 49 references · Page 1 of 1

CITED BY

Showing 1-23 of 23 citing papers · Page 1 of 1