Falcon: Fast OLTP Engine for Persistent Cache and Non-Volatile Memory
Zhicheng Ji, Kang Chen, Leping Wang, Mingxing Zhang, Yongwei Wu
Abstract
Non-volatile memory(NVM) has the properties of both byte addressable and persistence, which provides new opportunities for building on-line transaction processing (OLTP) engines. Recently, a new feature called eADR puts CPU cache also in the persistence domain. Existing OLTP engines are based on volatile cache and now have the opportunity to improve performance further and reduce programming complexity with persistent cache.
This paper studies the impact of persistent cache on OLTP engines and revisits the existing designs. We have observed that naively removing the flush instructions can trigger the write amplification because of the granularity mismatch between the cache line and NVM access. We propose Falcon, a new OLTP engine for eADR-enabled NVM. Falcon is based on the in-place update architecture. The small log window design in Falcon avoids the NVM writes while logging. The selective data flush design reduces the data flush and the write amplification while flushing data. Evaluations show that under TPC-C workloads, Falcon achieves 1.21× ∼ 1.35× improvement over the state-of-the-art OLTP engine.
Ask about this paper
Your agent reads all of it.
Lune indexed this paper to the last equation, along with the top-tier papers that cite it. Ask a question and the answer quotes them.
Your agent calls
Luneget_paper_fulltext
Free to start. No credit card required.
Terminal
Install the CLIlune papers fulltext 97aa3cd9-95b2-4bbf-83d5-711c881d3b97Cited by top-tier papers3
- Boosting File Systems Elegantly: A Transparent NVM Write-ahead Log for Disk File SystemsGuoyu Wang, Xilong Che, Haoyang Wei, Shuo Chen et al.FAST 2025 · 5 citations
- Principles and Methodologies for Serial Performance OptimizationSujin Park, Mingyu Guan, Xiang Cheng, Taesoo KimOSDI 2025 · 2 citations
- Achieving Wire-Latency Storage Systems by Exploiting Hardware ACKsQing Wang, Jiwu Shu, Jing Wang, Yuhao ZhangNSDI 2025 · 1 citation
Builds on17
- An Empirical Guide to the Behavior and Use of Scalable Persistent MemoryJian Yang, Juno Kim, Morteza Hoseinzadeh, Joseph Izraelevitz et al.FAST 2020 · 470 citations
- FlatStore: An Efficient Log-Structured Key-Value Storage Engine for Persistent MemoryYoumin Chen, Youyou Lu, Fan Yang, Qing Wang et al.ASPLOS 2020 · 166 citations
- Evaluating Persistent Memory Range IndexesLucas Lersch, Xiangpeng Hao, Ismail Oukid, Tianzheng Wang et al.VLDB 2020 · 97 citations
- ROART: Range-query Optimized Persistent ARTShaonan Ma, Kang Chen, Shimin Chen, Mengxing Liu et al.FAST 2021 · 73 citations
- ChameleonDB: a key-value store for optane persistent memoryWenhui Zhang, Xingsheng Zhao, Song Jiang, Hong JiangEuroSys 2021 · 72 citations
Related papers
- Zen: a High-Throughput Log-Free OLTP Engine for Non-Volatile Main MemoryGang Liu, Leying Chen, Shimin ChenVLDB 2021 · 31 citations
- Exploiting Persistent CPU Cache for Scalable Persistent Hash IndexBowen Zhang, Shengan Zheng, Liangxu Nie, Zhenlin Qi et al.ICDE 2024 · 3 citations
- Reconfiguring Scalable Hashing with Persistent CPU CachesZhenyu Yu, Bolong Zheng, Ling Xu, Qianlu Wu et al.ICDE 2026
- FliT: a library for simple and efficient persistent algorithmsYuanhao Wei, Naama Ben-David, Michal Friedman, Guy E. Blelloch et al.PPoPP 2022 · 19 citations
- HOOP: Efficient Hardware-Assisted Out-of-Place Update for Non-Volatile MemoryMiao Cai, Chance C. Coats, Jian HuangISCA 2020 · 33 citations
