Improving main memory hash joins on Intel Xeon Phi processors

作者: Saurabh Jha , Bingsheng He , Mian Lu , Xuntao Cheng , Huynh Phung Huynh

DOI: 10.14778/2735703.2735704

关键词: SIMDJoinsComputer scienceHash functionParallel computingComputer architectureHyper-threadingHash joinx86Central processing unitXeon Phi

摘要: Modern processor technologies have driven new designs and implementations in main-memory hash joins. Recently, Intel Many Integrated Core (MIC) co-processors (commonly known as Xeon Phi) embrace emerging x86 single-chip many-core techniques. Compared with contemporary multi-core CPUs, Phi has quite different architectural features: wider SIMD instructions, many cores hardware contexts, well lower-frequency in-order cores. In this paper, we experimentally revisit the state-of-the-art join algorithms on co-processors. particular, study two camps of algorithms: hardware-conscious ones that advocate careful tailoring to underlying architectures hardware-oblivious omit such tailoring. For each camp, impact features software optimizations comparison results CPUs. Our experiments show major findings Phi, which are quantitatively from those First, behavior CPU, calls for optimization tuning Phi. Second, oblivious can outperform conscious a wide parameter window. These further shed light design implementation query processing new-generation technologies.

参考文章(22)
Peter A. Boncz, Martin L. Kersten, Stefan Manegold, Database Architecture Optimized for the New Bottleneck: Memory Access very large data bases. pp. 54- 65 ,(1999)
Mian Lu, Yun Liang, Huynh Phung Huynh, Zhongliang Ong, Bingsheng He, Rick Siow Mong Goh, MrPhi: An Optimized MapReduce Framework on Intel Xeon Phi Coprocessors IEEE Transactions on Parallel and Distributed Systems. ,vol. 26, pp. 3066- 3078 ,(2015) , 10.1109/TPDS.2014.2365784
Tim Kaldewey, Guy Lohman, Rene Mueller, Peter Volk, GPU join processing revisited data management on new hardware. pp. 55- 62 ,(2012) , 10.1145/2236584.2236592
Bingsheng He, Ke Yang, Rui Fang, Mian Lu, Naga Govindaraju, Qiong Luo, Pedro Sander, Relational joins on graphics processors Proceedings of the 2008 ACM SIGMOD international conference on Management of data - SIGMOD '08. pp. 511- 524 ,(2008) , 10.1145/1376616.1376670
Jiong He, Mian Lu, Bingsheng He, Revisiting co-processing for hash joins on the coupled CPU-GPU architecture Proceedings of the VLDB Endowment. ,vol. 6, pp. 889- 900 ,(2013) , 10.14778/2536206.2536216
Bingsheng He, Mian Lu, Ke Yang, Rui Fang, Naga K. Govindaraju, Qiong Luo, Pedro V. Sander, Relational query coprocessing on graphics processors ACM Transactions on Database Systems. ,vol. 34, pp. 21- ,(2009) , 10.1145/1620585.1620588
Cagri Balkesen, Jens Teubner, Gustavo Alonso, M Tamer Özsu, Main-memory hash joins on multi-core CPUs: Tuning to the underlying hardware international conference on data engineering. pp. 362- 373 ,(2013) , 10.1109/ICDE.2013.6544839
Nadathur Satish, Changkyu Kim, Jatin Chhugani, Anthony D. Nguyen, Victor W. Lee, Daehyun Kim, Pradeep Dubey, Fast sort on CPUs and GPUs Proceedings of the 2010 international conference on Management of data - SIGMOD '10. pp. 351- 362 ,(2010) , 10.1145/1807167.1807207
Spyros Blanas, Yinan Li, Jignesh M. Patel, Design and evaluation of main memory hash join algorithms for multi-core CPUs international conference on management of data. pp. 37- 48 ,(2011) , 10.1145/1989323.1989328
Shimin Chen, Anastassia Ailamaki, Phillip B. Gibbons, Todd C. Mowry, Improving hash join performance through prefetching ACM Transactions on Database Systems. ,vol. 32, pp. 17- ,(2007) , 10.1145/1272743.1272747