Journal of East China Normal University(Natural Science) >

2016 , Vol. 2016 >Issue 5: 89 - 102

DOI: https://doi.org/10.3969/j.issn.1000-5641.2016.05.011

Research on OLAP query processing technology for asymmetric in-memory computing platform

  • ZHANG Yan-song ,
  • ZHANG Yu ,
  • ZHOU Xuan ,
  • WANG Shan
Expand
  • 1. DEKE Lab, Renmin University of China, Beijing 100872, China; 2. School of Information, Renmin University of China, Beijing 100872, China; 3. National Survey Research Center at Renmin University of China, Beijing 100872, China; 4. National Satellite Meteorological Center, Beijing 100081, China

Received date: 2016-06-27

  Online published: 2016-11-29

Fold

Abstract

This paper proposes an OLAP query processing technology for nowadays and future asymmetric in-memory computing platform. Asymmetric in-memory computing platform means that computer equips with different computing feature processors and different memory access devices so that the OLAP processing model needs to be optimized for different computing features and implementation designs to enable the different processing stages to adapt to the characteristics of corresponding storage and computing hardware for higher hardware utilization and performance. This paper proposes the 3-stage OLAP
computing model, which divides the traditional iterative processing model into computing intensive and data intensive workloads to be assigned to general purpose processor with full fledged functions and coprocessor with powerful parallel processing capacity. The data transmission overhead between different storage and computing devices is also minimized. The experimental results show that the 3-stage OLAP computing model based on workload partitioning can be adaptive to CPU-Phi asymmetric computing platform, the acceleration on OLAP query processing can be achieved by accelerating computing intensive workload by computing intensive hardware.

Key words： in-memory computing; asymmetric computing platform; in-memory OLAP

Cite this article

ZHANG Yan-song , ZHANG Yu , ZHOU Xuan , WANG Shan . Research on OLAP query processing technology for asymmetric in-memory computing platform[J]. Journal of East China Normal University(Natural Science), 2016 , 2016(5) : 89 -102 . DOI: 10.3969/j.issn.1000-5641.2016.05.011

References

[ 1 ] SEBASTIAN ANTHONYIntel unveils new Xeon chip with integrated FPGA, touts 20x performance boost [EB/OL]. (2014-01-19)[2015-12-25]. http://www.extremetech.com/extreme/184828-intel-unveils-new-xeon-chip-with-integrated-fpga-touts-20x-performance-boost.
[ 2 ] JIM H. IBM launches flashDIMMs [EB/OL]. (2014-01-20)[2015-12-25]. http://thessdguy.com/ibm-launches-flash-dimms/.
[ 3 ] ANTON S. Intel: First 3D XPoint SSDs will feature up to 6GB/s of bandwidth [EB/OL]. (2015-08-28)[2016-03-16]. http://www.kitguru.net/components/memory/anton-shilov/intel-first-3d-xpoint-ssds-will-feature-up-to-6gbs-of-bandwidth/.
[ 4 ] BLANAS S, LI Y, PATEL J M. Design and evaluation of main memory hash join algorithms for multi-core CPUs [C]//SIGMOD. 2011: 37-48.
[ 5 ] BALKESEN C, TEUBNER J, ALONSO Get al Main-memory hash joins on multi-core cpus: Tuning to the underlying hardware [C]//ICDE. 2013: 362-373.
[ 6 ] ALBUTIU M-C, KEMPER A, NEUMANN T Massively parallel sort-merge joins in main memory multi-core data-base systems [J]. VLDB Endowment, 2012, 5(10): 1064-1075.
[ 7 ] HE B, YANG K, FANG Ret al. Relational joins on graphics processors [C]//SIGMOD. 2008: 511-524.
[ 8 ] YUAN Y, LEE R, ZHANG XThe yin and yang of processing data warehousing queries on GPU devices [J]. PVLDB, 2013, 6(10): 817-828.
[ 9 ] PIRK H, MANEGOLD S, KERSTEN M L. Accelerating foreign-key joins using asymmetric memory channels [C]//ADMS@VLDB. 2011: 27-35.
[10] HE J, LU M, HE B. Revisiting co-processing for hash joins on the coupled CPU-GPU architecture [J]. VLDB Endowment, 2013, 6(10): 889-900.
[11] JHA S, HE B, LU M, et al. Improving main memory hash joins on Intel Xeon Phi processors: an experimental approach [J]. Proceedings of TheVldb Endowment, 2015, 8(6): 642-653.
[12] POLYCHRONIOU O, RAGHAVAN A, ROSS K A. Rethinking SIMD vectorization for in-memory databases [C]//SIGMOD Conference. 2015: 1493-1508.
[13] HALSTEAD R J, ABSALYAMOV I, NAJJAR W A, et al. FPGA-based Multithreading for In-Memory Hash Joins [C]//Conference on Innovative Data Systems Research. 2015.
[14] ZHANG Y, ZHOU X, ZHANG Y, et al. Virtual Denormalization via Array Index Reference for Main Memory OLAP [J]. IEEE Transactions on Knowledge and Data Engineering, 2016, 28(4): 1061-1074.
[15] ALEKSIC S, CELIKOVIC M, LINK S, et al. Face off: Surrogate vs. natural keys [C]//Advances in Databases and Information Systems-14th East European Conference. 2010: 543-546.
[16] 张宇, 张延松, 陈红, 等. GPU semi-MOLAP：一种适应 GPU 的混合 OLAP 查询处理模型[J]. 软件学报,2016, 27(5): 1246-1265.

Options
Outlines

/

〈 〉