Abstract
Current database research identified the computational power of GPUs as a way to increase the performance of database systems. Since GPU algorithms are not necessarily faster than their CPU counterparts, it is important to use the GPU only if it is beneficial for query processing. In a general database context, only few research projects address hybrid query processing, i.e., using a mix of CPU- and GPU-based processing to achieve optimal performance. In this paper, we extend our CPU/GPU scheduling framework to support hybrid query processing in database systems. We point out fundamental problems and provide an algorithm to create a hybrid query plan for a query using our scheduling framework.
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
Bakkum, P., Skadron, K.: Accelerating SQL database operations on a GPU with CUDA. In: Proceedings of the 3rd Workshop on General-Purpose Computation on Graphics Processing Units, GPGPU 2010, pp. 94–103. ACM, New York (2010)
Breß, S., Beier, F., Rauhe, H., Schallehn, E., Sattler, K.U., Saake, G.: Automatic Selection of Processing Units for Coprocessing in Databases. In: 16th East-European Conference on Advances in Databases and Information Systems, ADBIS. Springer (2012)
Breß, S., Mohammad, S., Schallehn, E.: Self-Tuning Distribution of DB-Operations on Hybrid CPU/GPU Platforms. In: Grundlagen von Datenbanken, pp. 89–94. CEUR-WS (2012)
Govindaraju, N.K., Lloyd, B., Wang, W., Lin, M., Manocha, D.: Fast Computation of Database Operations using Graphics processors. In: Proceedings of the 2004 ACM SIGMOD International Conference on Management of Data, SIGMOD 2004, pp. 215–226. ACM, New York (2004)
Gregg, C., Hazelwood, K.: Where is the data? Why You Cannot Debate CPU vs. GPU Performance without the Answer. In: Proceedings of the IEEE International Symposium on Performance Analysis of Systems and Software, ISPASS 2011, pp. 134–144. IEEE Computer Society, Washington, DC (2011)
He, B., Lu, M., Yang, K., Fang, R., Govindaraju, N.K., Luo, Q., Sander, P.V.: Relational Query Coprocessing on Graphics Processors. ACM Trans. Database Syst. 34, 21:1–21:39 (2009)
He, B., Yang, K., Fang, R., Lu, M., Govindaraju, N., Luo, Q., Sander, P.: Relational Joins on Graphics Processors. In: Proceedings of the 2008 ACM SIGMOD International Conference on Management of Data, SIGMOD 2008, pp. 511–524. ACM, New York (2008)
Heimel, M.: Investigating Query Optimization for a GPU-accelerated Database. Master’s thesis, Technische Universität Berlin, Electrical Engineering and Computer Science, Department of Software Engineering and Theoretical Computer Science (2011)
Ilić, A., Pratas, F., Trancoso, P., Sousa, L.: High-Performance Computing on Heterogeneous Systems: Database Queries on CPU and GPU. In: High Performance Scientific Computing with Special Emphasis on Current Capabilities and Future Perspectives, pp. 202–222. IOS Press (2011)
Ilić, A., Sousa, L.: Chps: An environment for collaborative execution on heterogeneous desktop systems. International Journal of Networking and Computing 1(1) (2011)
Kothapalli, K., Mukherjee, R., Rehman, M.S., Patidar, S., Narayanan, P.J., Srinathan, K.: A performance prediction model for the CUDA GPGPU platform. In: 2009 International Conference on High Performance Computing, HiPC, pp. 463–472 (June 2009)
NVIDIA: NVIDIA CUDA C Programming Guide, Version 4.0, pp. 30–34 (2012), http://developer.download.nvidia.com/compute/DevZone/docs/html/C/doc/CUDA_C_Programming_Guide.pdf (accessed May 1, 2012)
Pirk, H., Manegold, S., Kersten, M.: Accelerating Foreign-Key Joins using Asymmetric Memory Channels. In: VLDB - Workshop on Accelerating Data Management Systems Using Modern Processor and Storage Architectures (ADMS): Proceedings of International Conference on Very Large Data Bases 2011 (VLDB), pp. 585–597 (2011)
Schaa, D., Kaeli, D.: Exploring the multiple-GPU design space. In: Proceedings of the 2009 IEEE International Symposium on Parallel & Distributed Processing, IPDPS 2009, pp. 1–12. IEEE Computer Society, Washington, DC (2009)
Walkowiak, S., Wawruch, K., Nowotka, M., Ligowski, L., Rudnicki, W.: Exploring Utilisation of GPU for Database Applications. Procedia Computer Science 1(1), 505–513 (2010)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Breß, S., Schallehn, E., Geist, I. (2013). Towards Optimization of Hybrid CPU/GPU Query Plans in Database Systems. In: Pechenizkiy, M., Wojciechowski, M. (eds) New Trends in Databases and Information Systems. Advances in Intelligent Systems and Computing, vol 185. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-32518-2_3
Download citation
DOI: https://doi.org/10.1007/978-3-642-32518-2_3
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-32517-5
Online ISBN: 978-3-642-32518-2
eBook Packages: EngineeringEngineering (R0)