Abstract
GPGPU (General Purpose Graphical Processing Unit) programming is receiving more attention recently because of enormous computations speed up offered by this technology. GPGPU is applied in many branches of science and industry not excluding databases, even if this is not the primary field of expected benefits.
In this paper a typical time consuming database algorithm, i.e. OLAP cube creation, implemented on GPU is compared to its CPU counterpart by analysis of performance, scalability, programming and optimisation ease. Results are discussed formulating roadmap for future GPGPU applications in databases.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
NVIDIA Corporation, CUDA programming guide (2009), www.nvidia.com/cuda
ATI Corporation, ATI stream sdk v2.2 documentation, http://developer.amd.com/gpu/ATIStreamSDK
Khronos Group, OpenCL - the open standard for parallel programming of heterogeneous systems, http://www.khronos.org/opencl/
Flynn, M.J.: Some computer organizations and their effectiveness. IEEE Transactions on Computers C-21, 948–960 (1972)
NVIDIA Corp., CUDA C posters, www.nvidia.com/object/SC09posters.html
Govindaraju, N.K., Lloyd, B., Wang, W., Lin, M.C., Manocha, D.: Fast computation of database operations using graphics processors. In: SIGMOD Conference, pp. 215–226. ACM, New York (2004)
Bakkum, P., Skadron, K.: Accelerating sql database operations on a gpu with cuda. In: Kaeli, D.R., Leeser, M. (eds.) GPGPU. ACM International Conference Proceeding Series, vol. 425, pp. 94–103. ACM, New York (2010)
He, B., Yang, K., Fang, R., Lu, M., Govindaraju, N.K., Luo, Q., Sander, P.V.: Relational Joins on Graphics Processors. In: Wang, J.T.-L. (ed.) SIGMOD Conference, pp. 511–524. ACM, New York (2008)
Govindaraju, N.K., Gray, J., Kumar, R., Manocha, D.: GPUTeraSort: high performance graphics coprocessor sorting for large database management. In: SIGMOD, pp. 325–336 (2006)
Raymond, T., Wagner, A., Yin, Y.: Iceberg-cube computation with pc clusters. In: Proc. ACM SIGMOD Conf. (2001)
Dehne, S.H.F., Eavis, T., Chaplin, A.: Parallelizing the data cube. In: Proc. Eighth Int’l Conf. Database Theory (January 2001)
Lauer, T., Datta, A., Khadikov, Z.: A CUDA-powered in memory OLAP server. NVIDIA Research Summit (2009)
Koral, K.: Benefits from BI at ALMA. In: SAS Business Forum, Poland (2007)
Shams, R., Kennedy, R.A.: Efficient histogram algorithms for NVIDIA CUDA compatible devices. In: Proc. Int. Conf. on Signal Processing and Communications Systems (ICSPCS), Gold Coast, Australia, pp. 418–422 (December 2007)
Blelloch, G.E.: Prefix sums and their applications. In: Sythesis of parallel algorithms, pp. 35–60. Morgan Kaufmann, San Francisco (1990)
Harris, M.: Optimizing parallel reduction in CUDA (2008)
Lee, V.W., Kim, C., Chhugani, J., Deisher, M., Kim, D., Nguyen, A.D., Satish, N., Smelyanskiy, M., Chennupaty, S., Hammarlund, P., Singhal, R., Dubey, P.: Debunking the 100x gpu vs. cpu myth: an evaluation of throughput computing on cpu and gpu. SIGARCH Comput. Archit. News 38(3), 451–460 (2010)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kaczmarski, K. (2011). Comparing GPU and CPU in OLAP Cubes Creation. In: Černá, I., et al. SOFSEM 2011: Theory and Practice of Computer Science. SOFSEM 2011. Lecture Notes in Computer Science, vol 6543. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-18381-2_26
Download citation
DOI: https://doi.org/10.1007/978-3-642-18381-2_26
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-18380-5
Online ISBN: 978-3-642-18381-2
eBook Packages: Computer ScienceComputer Science (R0)