arrow
返回

Accelerating in-memory transaction processing using general purpose graphics processing units

delete2019-08-01
delete0
PRE
AI
高
高岚 (Lan Gao)
Y
Yunlong Xu
R
Rui Wang *
H
Hailong Yang
Z
Zhongzhi Luan
D
Depei Qian
DOI:10.1016/j.future.2019.03.034delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
High throughput is critical for on-line transaction processing (OLTP) applications with a large amount of users. With massive parallel processing units and high memory bandwidth, GPUs are suitable for accelerating OLTP transactions. However, it is challenge to implement transaction execution on GPUs, due to (1) the branch divergences caused by the single instruction multiple threads (SIMT) execution paradigm, and (2) the lack of fine-grained synchronization mechanism and pointer-based dynamic data structures in the GPU ecosystem. In this paper, we present a high-performance in-memory transaction processing system on GPUs to accelerate OLTP applications, named GPU-TPS. Firstly, we propose a transaction execution model to improve GPU hardware utilization and perform synchronization among transactions. Secondly, we optimize the indexing data structures that used extensively in OLTP systems (i.e., hash table for unordered store, and b+ tree for ordered store) for fast storing on GPUs. To evaluate GPU-TPS, we apply it to two popular OLTP workloads (SmallBank and TPCC), and compare it with the state-of-the-art hardware transactional memory based CPU OLTP system (DrTM) and a GPU OLTP system (GPUTx). The experimental results show that GPU-TPS outperforms the CPU implementation by 3.8X for SmallBank and by 1.9X for TPCC, and outperforms the GPU implementation by 1.6X for SmallBank and by 1.8X for TPCC. (C) 2019 Elsevier B.V. All rights reserved.
Keyword:
Online transaction processing
Graphics processing units
Synchronization
Hashing
b plus tree
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

F
Future Generation Computer Systems-The International Journal of eScience
IF:
6.1
论文数:
6.9K
被引数:
2.3W

机构

B
Beihang University
学者数:
5.2W
论文数: 4.1W
被引数: 37
引用论文

引用论文

First anesthesia exposure effects on short-term neurocognitive function among 1- to 36-month-old children: a case-control pilot study
err2023-07-01
err0
errOAAI
errPichaya Waitayawinyu; Taniga Kiatchai; Tanapop Kiatpanomphae; Nachawan Gosiyaphant; Sirirat Rattana-arpa; Issada Jindawatthana; Tarinee Buasuk; Pat Rojmahamongkol; Sureelak Sutchritpongsa
err分享
err收藏
Real-Time Parallel Hashing on the GPU
err2009-12-01
err113
errOAAI
errAlcantara, Dan A.; Sharf, Andrei; Abbasinejad, Fatemeh; Sengupta, Shubhabrata; Mitzenmacher, Michael; Owens, John D.; Amenta, Nina
err分享
err收藏