• German
German

Main Navigation

Balkesen/Teubner/2014a: Main-Memory Hash Joins on Modern Processor Architectures

Bibtype Article
Bibkey Balkesen/Teubner/2014a
Author Cagri Balkesen and Jens Teubner and Gustavo Alonso and M. Tamer Öszu
Title Main-Memory Hash Joins on Modern Processor Architectures
Journal IEEE Transactions on Knowledge and Data Engineering
Abstract Existing main-memory hash join algorithms for multi-core can be classified into two camps. Hardware-oblivious hash join variants do not depend on hardware-specific parameters. Rather, they consider qualitative characteristics of modern hardware and are expected to achieve good performance on any technologically similar platform. The assumption behind these algorithms is that hardware is now good enough at hiding its own limitations—through automatic hardware prefetching, out-of-order execution, or simultaneous multi-threading (SMT)—to make hardware-oblivious algorithms competitive without the overhead of carefully tuning to the underlying hardware. Hardware-conscious implementations, such as (parallel) radix join, aim to maximally exploit a given architecture by tuning the algorithm parameters (e.g., hash table sizes) to the particular features of the architecture. The assumption here is that explicit parameter tuning yields enough performance advantages to warrant the effort required. This paper compares the two approaches under a wide range of workloads (relative table sizes, tuple sizes, effects of sorted data, etc.) and configuration parameters (VM page sizes, number of threads, number of cores, SMT, SIMD, prefetching, etc.). The results show that hardware-conscious algorithms generally outperform hardware-oblivious ones. However, on specific workloads and special architectures with aggressive simultaneous multi-threading, hardware-oblivious algorithms are competitive. The main conclusion of the paper is that, in existing multi-core architectures, it is still important to carefully tailor algorithms to the underlying hardware to get the necessary performance. But processor developments may require to revisit this conclusion in the future.
Month April
Year 2014
Projekt SFB876-C5
Url http://doi.ieeecomputersociety.org/10.1109/TKDE.2014.2313874
Bibtex Here you can get this literature entry as BibTeX format.