arrow
Return

OurRocks: Offloading Disk Scan Directly to GPU in Write-Optimized Database System

delete2021-11-01
delete2
delete
OA
AI
W
Won Gi Choi
D
Doyoung Kim
H
Hongchan Roh *
S
Sanghyun Park *
DOI:10.1109/TC.2020.3027671delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
The log structured merge (LSM) tree has been widely adopted by database systems owing to its superior write performance. However, LSM-tree based databases face vulnerabilities when processing analytical queries due to the read amplification caused by its architecture and the limited use of storage devices with high bandwidth. To flexibly handle transactional and analytical workloads, we proposed and implemented OurRocks taking full advantage of NVMe SSD and GPU devices, which improves scan performance. Although the NVMe SSD serves multi GB/s I/O rates, it is necessary to solve the data transfer overhead which limits the benefits of the GPU processing. The primary idea is to offload the scan operation to the GPU with filtering predicate pushdown and resolve the bottleneck from the data transfer between devices with direct memory access (DMA). OurRocks benefits from all the features of write-optimized database systems, in addition to accelerating the analytic queries using the aforementioned idea. Experimental results indicate that OurRocks effectively leverages resources of the NVMe SSD and GPU and significantly improves the execution of queries in the YCSB and TPC-H benchmarks, compared to the conventional write-optimized database. Our research demonstrates that the proposed approach can speed up the handling of the data-intensive workloads.
Keywords:
Graphics processing units
Nonvolatile memory
Bandwidth
Central Processing Unit
Engines
Database systems
Database architectures
high performance computing
LSM-tree
query processing
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

IEEE Transactions on Computers cover
IEEE Transactions on Computers
IF:
3.8
Papers:
5.3K
Citations:
9.8K

Organization

S
sk group
Scholars:
799
Papers: 611
Citations: 3
Y
Yonsei University
Scholars:
4.8W
Papers: 4.6W
Citations: 5.2W