Title: Performance evaluation of main-memory hash joins on KNL

Authors: Deyou Tang; Yazhuo Zhang; Qingmiao Zeng; Hu Chen

Addresses: South China University of Technology, University Town Campus, No. 382 Zhonghuan Road East, Panyu District, Guangzhou, China ' South China University of Technology, University Town Campus, No. 382 Zhonghuan Road East, Panyu District, Guangzhou, China ' South China University of Technology, University Town Campus, No. 382 Zhonghuan Road East, Panyu District, Guangzhou, China ' South China University of Technology, University Town Campus, No. 382 Zhonghuan Road East, Panyu District, Guangzhou, China

Abstract: New hardware features have propelled designs and analysis in main-memory hash joins. In previous studies, memory access has always been the primary bottleneck for hash join algorithms. However, there are relatively few studies devoted to bottlenecks analysis on knights landing processor (KNL). In this paper, we pay attention to the state-of-the-art hash join algorithms on KNL and analyse their bottlenecks under different workloads. The analysis and comparisons in the paper show that both memory latency and bandwidth are keys to improve hash joins, and multi-channel dynamic random access memory (MCDRAM) reasonably plays a vital role in enhancing performance. Notably, we find that hash join algorithms that are hardware-oblivious perform better than hardware-conscious approaches. A typical algorithm of hardware-oblivious joins achieves a better performance than ever before to the best of our knowledge. Through the analysis, we shed light on how new features of KNL affect the performance of hash joins.

Keywords: performance evaluation; main-memory; hash join; algorithm; knights landing processor; KNL; memory latency; bandwidth; cache alignment; cache miss; prefetching; multi-channel dynamic random access memory; MCDRAM.

DOI: 10.1504/IJCSE.2019.104443

International Journal of Computational Science and Engineering, 2019 Vol.20 No.4, pp.425 - 438

Received: 24 Jan 2018
Accepted: 13 Jul 2018

Published online: 12 Jan 2020 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article