Publications -> Conference Papers

A Study of Main-Memory Hash Joins on Many-core Processor: A Case with Intel Knights Landing Architecture


Authors: X. Cheng, B. He, X. Du, and C. T. Lau
Title: A Study of Main-Memory Hash Joins on Many-core Processor: A Case with Intel Knights Landing Architecture
Abstract: Advanced processor architectures have been driving new designs, implementations and optimizations of main-memory hash join algorithms recently. The newly released Intel Xeon Phi many-core processor of the Knights Landing architecture (KNL) embraces interesting hardware features such as many low-frequency out-of-order cores connected on a 2D mesh, and high-bandwidth multi-channel memory (MCDRAM). In this paper, we experimentally revisit the state-of-the-art main-memory hash join algorithms to study how the new hardware features of KNL affect the algorithmic design and tuning as well as to identify the opportunities for further performance improvement on KNL. Our experiments show that, although many existing optimizations are still valid on KNL with proper tuning, even the state-of-the-art algorithms have severely underutilized the memory bandwidth and other hardware resources.
Keywords: 
Conference Name: 2017 International Conference on Information and Knowledge Management (CIKM'17)
Location: Singapore, Singapore
Publisher: ACM
Year: 2017
Accepted PDF File: A_Study_of_Main-Memory_Hash_Joins_on_Many-core_Processor_A_Case_with_Intel_Knights_Landing_Architecture_accepted.pdf
Permanent Link: https://dx.doi.org/10.1145/3132847.3132916
Reference: X. Cheng, B. He, X. Du, and C. T. Lau, “A study of main-memory hash joins on many-core processor: A case with Intel Knights Landing architecture,” in Proceedings of the 2017 International Conference on Information and Knowledge Management (CIKM’17). ACM, November 2017, pp. 657–666.
bibtex: 
@inproceedings{LILY-c134, 
   author = {Cheng, Xuntao and He, Bingsheng and Du, Xiaoli and Lau, Chiew Tong},
   title  = {A Study of Main-Memory Hash Joins on Many-core Processor: A Case with {I}ntel {K}nights {L}anding Architecture},  
   booktitle = {Proceedings of the 2017 International Conference on Information and Knowledge Management (CIKM'17)}, 
   year  = {2017}, 
   month = {November}, 
   pages = {657-666}, 
   location = {Singapore, Singapore},
   publisher = {ACM},
}