Multi-Granularity Shadow Paging with NVM Write Optimization for Crash-Consistent Memory-Mapped I/O

Hongchao Du, Qiao Li*, Riwei Pan, Tei-Wei Kuo, Chun Jason Xue

*Corresponding author for this work

Research output: Chapters, Conference Papers, Creative and Literary WorksRGC 32 - Refereed conference paper (with host publication)peer-review

1 Citation (Scopus)

Abstract

The complex software stack has become the performance bottleneck of the system with high-speed Non-Volatile Memory (NVM). Memory-mapped I/O (MMIO) could avoid the long-stack overhead by bypassing the kernel, but the performance is limited by existing crash-resilient mechanisms. We propose a Multi-Granularity Shadow Paging (MGSP) strategy, which smartly utilizes the redo and undo logs as shadow logs to provide a light-weight crash-resilient mechanism for MMIO. In addition, a multi-granularity strategy is designed to provide high-performance updating and locking for reducing runtime overhead, where strong consistency is preserved with a lockfree metadata log. Experimental results show that the proposed MGSP achieves 1.1 ∼ 4.21× performance improvement with write and 2.56 ∼ 3.76× improvement with multi-threads write compared with the underlying file system. For SQLite, MGSP can improve the database performance by 29.4% for Mobibench and 36.5% for TPCC, on average. ©2023 IEEE.
Original languageEnglish
Title of host publication2023 IEEE International Symposium on High-Performance Computer Architecture (HPCA)
PublisherIEEE
Pages108-121
ISBN (Electronic)978-1-6654-7652-2
ISBN (Print)978-1-6654-7653-9
DOIs
Publication statusPublished - 2023
Event29th IEEE International Symposium on High-Performance Computer Architecture (HPCA 2023) - Montreal, Canada
Duration: 25 Feb 20231 Mar 2023
https://hpca-conf.org/2023/
https://ieeexplore.ieee.org/xpl/conhome/1000335/all-proceedings

Publication series

NameIEEE Symposium on High-Performance Computer Architecture
ISSN (Print)1530-0897
ISSN (Electronic)2378-203X

Conference

Conference29th IEEE International Symposium on High-Performance Computer Architecture (HPCA 2023)
Country/TerritoryCanada
CityMontreal
Period25/02/231/03/23
Internet address

Bibliographical note

Research Unit(s) information for this publication is provided by the author(s) concerned.

Funding

We would like to thank anonymous reviewers for their valuable comments. This work was supported in part by the Research Grants Council of the Hong Kong Special Administrative Region, China under Grant CityU 11209122, and by the National Natural Science Foundation of China under Grant No. 62202396. The corresponding author is Qiao Li ([email protected]).

Fingerprint

Dive into the research topics of 'Multi-Granularity Shadow Paging with NVM Write Optimization for Crash-Consistent Memory-Mapped I/O'. Together they form a unique fingerprint.

Cite this