Zen: a High-Throughput Log-Free OLTP Engine for Non-Volatile Main Memory

被引:14
|
作者
Liu, Gang [1 ]
Chen, Leying [1 ]
Chen, Shimin [1 ]
机构
[1] Chinese Acad Sci, Univ Chinese Acad Sci, SKL Comp Architecture, Beijing, Peoples R China
来源
PROCEEDINGS OF THE VLDB ENDOWMENT | 2021年 / 14卷 / 05期
关键词
CONCURRENCY-CONTROL; PERFORMANCE; INDEX; TREES;
D O I
10.14778/3446095.3446105
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Emerging Non-Volatile Memory (NVM) technologies like 3DX-point promise significant performance potential for OLTP databases. However, transactional databases need to be redesigned because the key assumptions that non-volatile storage is orders of magnitude slower than DRAM and only supports blocked-oriented access have changed. NVMs are byte-addressable and almost as fast as DRAM. The capacity of NVM is much (4-16x) larger than DRAM. Such NVM characteristics make it possible to build OLTP database entirely in NVM main memory. This paper studies the structure of OLTP engines with hybrid NVM and DRAM memory. We observe three challenges to design an OLTP engine for NVM: tuple metadata modifications, NVM write redundancy, and NVM space management. We propose Zen, a high-throughput log-free OLTP engine for NVM. Zen addresses the three design challenges with three novel techniques: metadata enhanced tuple cache, log-free persistent transactions, and light-weight NVM space management. Experimental results on a real machine equipped with Intel Optane DC Persistent Memory show that Zen achieves up to 10.1x improvement compared with existing solutions to run an OLTP database as large as the size of NVM while achieving fast failure recovery.
引用
收藏
页码:835 / 848
页数:14
相关论文
共 50 条
  • [31] High-Throughput QC-LDPC Decoder with Cost-Effective Early Termination Scheme for Non-Volatile Memory Systems
    Lin, Yu-Min
    Chen, Yu-Hao
    Chung, Ming-Han
    Wu, An-Yeu
    [J]. 2014 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS (ISCAS), 2014, : 2732 - 2735
  • [32] Disaggregating Non-Volatile Memory for Throughput-Oriented Genomics Workloads
    Call, Aaron
    Polo, Jorda
    Carrera, David
    Guim, Francesc
    Sen, Sujoy
    [J]. EURO-PAR 2018: PARALLEL PROCESSING WORKSHOPS, 2019, 11339 : 613 - 625
  • [33] SNFS: Small Writes Optimization for Log-Structured File System Based-on Non-Volatile Main Memory
    Li, Yang
    Liu, Fang
    Xiao, Nong
    Zeng, Jianqiang
    Zhu, Lingyu
    [J]. 2017 19TH IEEE INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE COMPUTING AND COMMUNICATIONS (HPCC) / 2017 15TH IEEE INTERNATIONAL CONFERENCE ON SMART CITY (SMARTCITY) / 2017 3RD IEEE INTERNATIONAL CONFERENCE ON DATA SCIENCE AND SYSTEMS (DSS), 2017, : 89 - 97
  • [34] Register Allocation for Write Activity Minimization on Non-volatile Main Memory
    Huang, Yazhi
    Liu, Tiantian
    Xue, Chun Jason
    [J]. 2011 16TH ASIA AND SOUTH PACIFIC DESIGN AUTOMATION CONFERENCE (ASP-DAC), 2011,
  • [35] Non-volatile main memory management methods based on a file system
    Oikawa, Shuichi
    [J]. SPRINGERPLUS, 2014, 3
  • [36] Aging-Aware Request Scheduling for Non-Volatile Main Memory
    Song, Shihao
    Das, Anup
    Mutlu, Onur
    Kandasamy, Nagarajan
    [J]. 2021 26TH ASIA AND SOUTH PACIFIC DESIGN AUTOMATION CONFERENCE (ASP-DAC), 2021, : 657 - 664
  • [37] Efficient Loop Scheduling for Chip Multiprocessors with Non-Volatile Main Memory
    Du, Jiayi
    Wang, Yan
    Zhuge, Qingfeng
    Hu, Jingtong
    Sha, Edwin H. -M.
    [J]. JOURNAL OF SIGNAL PROCESSING SYSTEMS FOR SIGNAL IMAGE AND VIDEO TECHNOLOGY, 2013, 71 (03): : 261 - 273
  • [38] Efficient Loop Scheduling for Chip Multiprocessors with Non-Volatile Main Memory
    Jiayi Du
    Yan Wang
    Qingfeng Zhuge
    Jingtong Hu
    Edwin H. -M. Sha
    [J]. Journal of Signal Processing Systems, 2013, 71 : 261 - 273
  • [39] WET: Write Efficient Loop Tiling for Non-Volatile Main Memory
    Alshboul, Mohammad
    Tuck, James
    Solihin, Yan
    [J]. PROCEEDINGS OF THE 2020 57TH ACM/EDAC/IEEE DESIGN AUTOMATION CONFERENCE (DAC), 2020,
  • [40] Approximate Similarity-Aware Compression for Non-Volatile Main Memory
    Chen, Zhang-Yu
    Hua, Yu
    Zuo, Peng-Fei
    Sun, Yuan-Yuan
    Guo, Yun-Cheng
    [J]. JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY, 2024, 39 (01) : 63 - 81