research-article

GaccO - A GPU-accelerated OLTP DBMS

Authors:

Carsten BinnigAuthors Info & Claims

SIGMOD '22: Proceedings of the 2022 International Conference on Management of Data

Pages 1003 - 1016

https://doi.org/10.1145/3514221.3517876

Published: 11 June 2022 Publication History

Abstract

In this paper, we present GaccO - a main memory DBMS for GPU-accelerated OLTP. For executing OLTP workloads, GaccO implements a novel scheme that splits the execution across the CPU and the GPU. Using such a co-execution scheme GaccO can thus not only efficiently make use of the vectorized execution of the GPU by grouping transactions of the same type into batches, but it can also support databases larger than device memory by leveraging CPU memory in addition to the GPU memory. In our evaluation with TPC-C, we show that GaccO can thus speed-up OLTP workloads by up to 6 times compared to a pure CPU-based OLTP execution.

References

[1]

Jade Alglave, Mark Batty, Alastair F. Donaldson, Ganesh Gopalakrishnan, Jeroen Ketema, Daniel Poetzl, Tyler Sorensen, and John Wickerson. 2015. GPU Concurrency: Weak Behaviours and Programming Assumptions. In ASPLOS. ACM, 577--591. https://doi.org/10.1145/2694344.2694391

Digital Library

[2]

Raja Appuswamy, Angelos-Christos G. Anadiotis, Danica Porobic, Mustafa Iman, and Anastasia Ailamaki. 2017. Analyzing the Impact of System Architecture on the Scalability of OLTP Engines for High-Contention Workloads. Proc. VLDB Endow., Vol. 11, 2 (2017), 121--134. https://doi.org/10.14778/3149193.3149194

Digital Library

[3]

Tiemo Bang, Norman May, Ilia Petrov, and Carsten Binnig. 2020. The tale of 1000 Cores: an evaluation of concurrency control on real(ly) large multi-socket hardware. In International Workshop on Data Management on New Hardware. ACM, 3:1--3:9. https://doi.org/10.1145/3399666.3399910

Digital Library

[4]

Sebastian Breß. 2013. Why it is time for a HyPE: A Hybrid Query Processing Engine for Efficient GPU Coprocessing in DBMS. Proc. VLDB Endow., Vol. 6, 12 (2013), 1398--1403. https://doi.org/10.14778/2536274.2536325

Digital Library

[5]

Sebastian Breß, Henning Funke, and Jens Teubner. 2016. Robust Query Processing in Co-Processor-accelerated Databases. In Proceedings of the ACM SIGMOD International Conference on Management of Data. ACM, 1891--1906.

[6]

Sebastian Breß, Max Heimel, Michael Saecker, Bastian Kö cher, Volker Markl, and Gunter Saake. 2014. Ocelot/HyPE: Optimized Data Processing on Heterogeneous Hardware. Proc. VLDB Endow., Vol. 7, 13 (2014), 1609--1612. https://doi.org/10.14778/2733004.2733042

Digital Library

[7]

Michael J. Cahill. 2009. Serializable Isolation for Snapshot Databases. Ph.D. Dissertation. University of Sydney, Australia. http://hdl.handle.net/2123/5353

[8]

Bailu Ding, Lucja Kot, and Johannes Gehrke. 2018. Improving Optimistic Concurrency Control Through Transaction Batching and Operation Reordering. Proc. VLDB Endow., Vol. 12, 2 (2018), 169--182. https://doi.org/10.14778/3282495.3282502

Digital Library

[9]

Jose M. Faleiro, Daniel Abadi, and Joseph M. Hellerstein. 2017. High Performance Transactions via Early Write Visibility. Proc. VLDB Endow., Vol. 10, 5 (2017), 613--624. https://doi.org/10.14778/3055540.3055553

Digital Library

[10]

Rui Fang, Bingsheng He, Mian Lu, Ke Yang, Naga K. Govindaraju, Qiong Luo, and Pedro V. Sander. 2007. GPUQP: query co-processing using graphics processors. In Proceedings of the ACM SIGMOD International Conference on Management of Data. ACM, 1061--1063.

[11]

Henning Funke, Sebastian Breß, Stefan Noll, Volker Markl, and Jens Teubner. 2018. Pipelined Query Processing in Coprocessor Environments. In Proceedings of the ACM SIGMOD International Conference on Management of Data. ACM, 1603--1618.

Digital Library

[12]

Henning Funke and Jens Teubner. 2020. Data-Parallel Query Processing on Non-Uniform Data. Proc. VLDB Endow., Vol. 13, 6 (2020), 884--897. https://doi.org/10.14778/3380750.3380758

Digital Library

[13]

Bingsheng He and Jeffrey Xu Yu. 2011. High-throughput transaction executions on graphics processors. Proc. VLDB Endow., Vol. 4, 5 (2011), 314--325. https://doi.org/10.14778/1952376.1952381

Digital Library

[14]

Gui Huang, Xuntao Cheng, Jianying Wang, Yujie Wang, Dengcheng He, Tieying Zhang, Feifei Li, Sheng Wang, Wei Cao, and Qiang Li. 2019. X-Engine: An Optimized Storage Engine for Large-scale E-commerce Transaction Processing. In Proceedings of the ACM SIGMOD International Conference on Management of Data. ACM, 651--665.

Digital Library

[15]

Yihe Huang, William Qian, Eddie Kohler, Barbara Liskov, and Liuba Shrira. 2020. Opportunities for Optimism in Contended Main-Memory Multicore Transactions. Proc. VLDB Endow., Vol. 13, 5 (2020), 629--642. http://www.vldb.org/pvldb/vol13/p629-huang.pdf

Digital Library

[16]

Jens Krü ger, Changkyu Kim, Martin Grund, Nadathur Satish, David Schwalb, Jatin Chhugani, Hasso Plattner, Pradeep Dubey, and Alexander Zeier. 2011. Fast Updates on Read-Optimized Databases Using Multi-Core CPUs. Proc. VLDB Endow., Vol. 5, 1 (2011), 61--72. https://doi.org/10.14778/2047485.2047491

Digital Library

[17]

Per-Åke Larson, Spyros Blanas, Cristian Diaconu, Craig Freedman, Jignesh M. Patel, and Mike Zwilling. 2011. High-Performance Concurrency Control Mechanisms for Main-Memory Databases. Proc. VLDB Endow., Vol. 5, 4 (2011), 298--309. https://doi.org/10.14778/2095686.2095689

Digital Library

[18]

Hyeontaek Lim, Michael Kaminsky, and David G. Andersen. 2017. Cicada: Dependably Fast Multi-Core In-Memory Transactions. In Proceedings of the ACM SIGMOD International Conference on Management of Data. ACM, 21--35.

[19]

David B. Lomet, Alan D. Fekete, Rui Wang, and Peter Ward. 2012. Multi-version Concurrency via Timestamp Range Conflict Management. In IEEE 28th International Conference on Data Engineering (ICDE 2012). IEEE Computer Society, 714--725. https://doi.org/10.1109/ICDE.2012.10

Digital Library

[20]

Clemens Lutz, Sebastian Breß, Steffen Zeuch, Tilmann Rabl, and Volker Markl. 2020. Pump Up the Volume: Processing Large Data on GPUs with Fast Interconnects. In Proceedings of the ACM SIGMOD International Conference on Management of Data. ACM, 1633--1649.

Digital Library

[21]

Neha Narula, Cody Cutler, Eddie Kohler, and Robert Tappan Morris. 2014. Phase Reconciliation for Contended In-Memory Transactions. In 11th USENIX Symposium on Operating Systems Design and Implementation. USENIX Association, 511--524. https://www.usenix.org/conference/osdi14/technical-sessions/presentation/narula

[22]

Ippokratis Pandis, Ryan Johnson, Nikos Hardavellas, and Anastasia Ailamaki. 2010. Data-Oriented Transaction Execution. Proc. VLDB Endow., Vol. 3, 1 (2010), 928--939. https://doi.org/10.14778/1920841.1920959

Digital Library

[23]

Johns Paul, Bingsheng He, Shengliang Lu, and Chiew Tong Lau. 2020. Improving Execution Efficiency of Just-in-time Compilation based Query Processing on GPUs. Proc. VLDB Endow., Vol. 14, 2 (2020), 202--214. https://doi.org/10.14778/3425879.3425890

Digital Library

[24]

Robin Rehrmann, Carsten Binnig, Alexander Bö hm, Kihong Kim, and Wolfgang Lehner. 2020 a. Sharing Opportunities for OLTP Workloads in Different Isolation Levels. Proc. VLDB Endow., Vol. 13, 10 (2020), 1696--1708. http://www.vldb.org/pvldb/vol13/p1696-rehrmann.pdf

Digital Library

[25]

Robin Rehrmann, Carsten Binnig, Alexander Bö hm, Kihong Kim, Wolfgang Lehner, and Amr Rizk. 2018. OLTPShare: The Case for Sharing in OLTP Workloads. Proc. VLDB Endow., Vol. 11, 12 (2018), 1769--1780. https://doi.org/10.14778/3229863.3229866

Digital Library

[26]

Robin Rehrmann, Martin Keppner, Wolfgang Lehner, Carsten Binnig, and Arne Schwarz. 2020 b. Workload merging potential in SAP Hybris. In DBTest@SIGMOD. ACM, 7:1--7:6.

[27]

Ankur Sharma, Felix Martin Schuhknecht, Divya Agrawal, and Jens Dittrich. 2019. Blurring the Lines between Blockchains and Database Systems: the Case of Hyperledger Fabric. In Proceedings of the ACM SIGMOD International Conference on Management of Data. ACM, 105--122.

Digital Library

[28]

Panagiotis Sioulas, Periklis Chrysogelos, Manos Karpathiotakis, Raja Appuswamy, and Anastasia Ailamaki. 2019. Hardware-Conscious Hash-Joins on GPUs. In 35th IEEE International Conference on Data Engineering. IEEE, 698--709. https://doi.org/10.1109/ICDE.2019.00068

[29]

Alexander Thomson, Thaddeus Diamond, Shu-Chun Weng, Kun Ren, Philip Shao, and Daniel J. Abadi. 2012. Calvin: fast distributed transactions for partitioned database systems. In Proceedings of the ACM SIGMOD International Conference on Management of Data. ACM, 1--12.

[30]

Tianzheng Wang and Hideaki Kimura. 2016. Mostly-Optimistic Concurrency Control for Highly Contended Dynamic Workloads on a Thousand Cores. Proc. VLDB Endow., Vol. 10, 2 (2016), 49--60. https://doi.org/10.14778/3015274.3015276

Digital Library

[31]

William E. Weihl. 1988. Commutativity-Based Concurrency Control for Abstract Data Types. IEEE Trans. Computers, Vol. 37, 12 (1988), 1488--1505. https://doi.org/10.1109/12.9728

Digital Library

[32]

Gerhard Weikum. 1991. Principles and Realization Strategies of Multilevel Transaction Management. ACM Trans. Database Syst., Vol. 16, 1 (1991), 132--180. https://doi.org/10.1145/103140.103145

Digital Library

[33]

Haicheng Wu, Gregory F. Diamos, Tim Sheard, Molham Aref, Sean Baxter, Michael Garland, and Sudhakar Yalamanchili. 2014. Red Fox: An Execution Environment for Relational Query Processing on GPUs. In 12th Annual IEEE/ACM International Symposium on Code Generation and Optimization. ACM, 44. https://dl.acm.org/citation.cfm?id=2544166

[34]

Xiangyao Yu, George Bezerra, Andrew Pavlo, Srinivas Devadas, and Michael Stonebraker. 2014. Staring into the Abyss: An Evaluation of Concurrency Control with One Thousand Cores. Proc. VLDB Endow., Vol. 8, 3 (2014), 209--220. https://doi.org/10.14778/2735508.2735511

Digital Library

[35]

Xiangyao Yu, Andrew Pavlo, Daniel Sá nchez, and Srinivas Devadas. 2016. TicToc: Time Traveling Optimistic Concurrency Control. In Proceedings of the ACM SIGMOD International Conference on Management of Data. ACM, 1629--1642.

Digital Library

[36]

Yuan Yuan, Rubao Lee, and Xiaodong Zhang. 2013. The Yin and Yang of Processing Data Warehousing Queries on GPU Devices. Proc. VLDB Endow., Vol. 6, 10 (2013), 817--828. https://doi.org/10.14778/2536206.2536210

Digital Library

[37]

Erfan Zamanian, Carsten Binnig, Tim Kraska, and Tim Harris. 2017. The End of a Myth: Distributed Transaction Can Scale. Proc. VLDB Endow., Vol. 10, 6 (2017), 685--696. https://doi.org/10.14778/3055330.3055335

Digital Library

[38]

Shuhao Zhang, Jiong He, Bingsheng He, and Mian Lu. 2013. OmniDB: Towards Portable and Efficient Query Processing on Parallel CPU/GPU Architectures. Proc. VLDB Endow., Vol. 6, 12 (2013), 1374--1377. https://doi.org/10.14778/2536274.2536319

Digital Library

Cited By

Carvalho MSimitsis AQueralt ARomero O(2024)Workload Placement on Heterogeneous CPU-GPU SystemsProceedings of the VLDB Endowment10.14778/3685800.368584517:12(4241-4244)Online publication date: 8-Nov-2024
https://doi.org/10.14778/3685800.3685845
Yuan YTang BZhou TZhang ZQin J(2024)nsDB: Architecting the Next Generation Database by Integrating Neural and Symbolic SystemsProceedings of the VLDB Endowment10.14778/3681954.368200017:11(3283-3289)Online publication date: 30-Aug-2024
https://dl.acm.org/doi/10.14778/3681954.3682000
Deng YYan MTang B(2024)Accelerating Merkle Patricia Trie with GPUProceedings of the VLDB Endowment10.14778/3659437.365944317:8(1856-1869)Online publication date: 31-May-2024
https://dl.acm.org/doi/10.14778/3659437.3659443
Show More Cited By

Index Terms

GaccO - A GPU-accelerated OLTP DBMS
1. Information systems
  1. Data management systems
    1. Database management system engines
      1. Database transaction processing
      2. DBMS engine architectures

Recommendations

An Implementation of GPU Accelerated MapReduce: Using Hadoop with OpenCL for Data- and Compute-Intensive Jobs
IJCSS '12: Proceedings of the 2012 International Joint Conference on Service Sciences

MapReduce is an efficient distributed computing model for large-scale data processing. However, single-node performance is gradually to be the bottleneck in compute-intensive jobs. This paper presents an approach of MapReduce improvement with GPU ...
GPU Accelerated Wavelet Transform Profilometry
CSO '12: Proceedings of the 2012 Fifth International Joint Conference on Computational Sciences and Optimization

Huge workload and time-consuming of the phase computation based on the Wavelet Transform Profilometry (WTP) so that not meet real-time three-dimensional (3D) measurement needs. Fortunately the pixels which in situ need to be processed and the already ...
Characterization of the Impact of Hardware Islands on OLTP

Modern hardware is abundantly parallel and increasingly heterogeneous. The numerous processing cores have non-uniform access latencies to the main memory and processor caches, which causes variability in the communication costs. Unfortunately, database ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

SIGMOD '22: Proceedings of the 2022 International Conference on Management of Data

June 2022

2597 pages

ISBN:9781450392495

DOI:10.1145/3514221

General Chair:
Zachary Ives
University of Pennsylvania (USA)
,
Program Chairs:
Angela Bonifati
Lyon 1 University (France)
,
Amr El Abbadi
University of California, Santa Barbara (USA)

Copyright © 2022 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

Sponsors

SIGMOD: ACM Special Interest Group on Management of Data

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 11 June 2022

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Funding Sources

Deutsche Forschungsgemeinschaft

Conference

SIGMOD/PODS '22

Sponsor:

SIGMOD

SIGMOD/PODS '22: International Conference on Management of Data

June 12 - 17, 2022

PA, Philadelphia, USA

Acceptance Rates

Overall Acceptance Rate 785 of 4,003 submissions, 20%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

10
Total Citations
View Citations
715
Total Downloads

Downloads (Last 12 months)175
Downloads (Last 6 weeks)24

Reflects downloads up to 16 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Carvalho MSimitsis AQueralt ARomero O(2024)Workload Placement on Heterogeneous CPU-GPU SystemsProceedings of the VLDB Endowment10.14778/3685800.368584517:12(4241-4244)Online publication date: 8-Nov-2024
https://doi.org/10.14778/3685800.3685845
Yuan YTang BZhou TZhang ZQin J(2024)nsDB: Architecting the Next Generation Database by Integrating Neural and Symbolic SystemsProceedings of the VLDB Endowment10.14778/3681954.368200017:11(3283-3289)Online publication date: 30-Aug-2024
https://dl.acm.org/doi/10.14778/3681954.3682000
Deng YYan MTang B(2024)Accelerating Merkle Patricia Trie with GPUProceedings of the VLDB Endowment10.14778/3659437.365944317:8(1856-1869)Online publication date: 31-May-2024
https://dl.acm.org/doi/10.14778/3659437.3659443
Mohr-Daurat HSun XPirk H(2024)BOSS - An Architecture for Database Kernel CompositionProceedings of the VLDB Endowment10.14778/3636218.363623917:4(877-890)Online publication date: 5-Mar-2024
https://dl.acm.org/doi/10.14778/3636218.3636239
Deng YChen SHong ZTang B(2024)How Does Software Prefetching Work on GPU Query Processing?Proceedings of the 20th International Workshop on Data Management on New Hardware10.1145/3662010.3663445(1-9)Online publication date: 10-Jun-2024
https://dl.acm.org/doi/10.1145/3662010.3663445
Zhang CLi GZhang JZhang XFeng J(2024)HTAP Databases: A SurveyIEEE Transactions on Knowledge and Data Engineering10.1109/TKDE.2024.338969336:11(6410-6429)Online publication date: Nov-2024
https://doi.org/10.1109/TKDE.2024.3389693
Wei JGu YLi TQi JLi CZhang YJensen CYu G(2024)LTPG: Large-Batch Transaction Processing on GPUs with Deterministic Concurrency Control2024 IEEE 40th International Conference on Data Engineering (ICDE)10.1109/ICDE60146.2024.00296(3865-3877)Online publication date: 13-May-2024
https://doi.org/10.1109/ICDE60146.2024.00296
Cao JSen RInterlandi MArulraj JKim H(2023)GPU Database Systems Characterization and OptimizationProceedings of the VLDB Endowment10.14778/3632093.363210717:3(441-454)Online publication date: 1-Nov-2023
https://dl.acm.org/doi/10.14778/3632093.3632107
Henneberg JSchuhknecht F(2023)RTIndeX: Exploiting Hardware-Accelerated GPU Raytracing for Database IndexingProceedings of the VLDB Endowment10.14778/3625054.362506316:13(4268-4281)Online publication date: 1-Sep-2023
https://dl.acm.org/doi/10.14778/3625054.3625063
Zhang CZhang FChen KChen MHe BDu X(2023)EdgeNN: Efficient Neural Network Inference for CPU-GPU Integrated Edge Devices2023 IEEE 39th International Conference on Data Engineering (ICDE)10.1109/ICDE55515.2023.00096(1193-1207)Online publication date: Apr-2023
https://doi.org/10.1109/ICDE55515.2023.00096

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents