When Address Remapping Techniques Meet Consistency Guarantee Mechanisms


Dong Hyun Kang and Gihwan Oh, Sungkyunkwan University; Dongki Kim and In Hwan Doh, Samsung Electronics; Changwoo Min, Virginia Tech; Sang-Won Lee and Young Ik Eom, Sungkyunkwan University


Guaranteeing crash consistency is still one of the most expensive operations in traditional file systems because it causes redundant writes in a journaling file system, excessive read/writes in a log-structured file system, and tree-wandering problem in a copy-on-write file system. In this paper, we argue that such overhead can be significantly reduced by leveraging address remapping technique, which is already essential in many flash SSD devices. We thoroughly explore the potential of address remapping technique to ease the cost of guaranteeing consistency in two traditional file systems (i.e., Ext4 and F2FS) and one database system (i.e., MySQL). In particular, we introduce address remapping-based techniques to guarantee consistency, for file system journaling (i.e., SOJ and SDJ), segment cleaning (i.e., SSC), and application-level data journaling (i.e., SADJ). To evaluate the proposed techniques, we developed a PCIe SSD prototype, which exposes the address remapping capability to the upper layer as a share command. Our experimental results using the PCIe SSD with the share command confirms that the address remapping, though simple, is very effective in reducing the read/write amplification due to the conventional ways of guaranteeing consistency in the existing file systems and database applications.

Open Access Media

USENIX is committed to Open Access to the research presented at our events. Papers and proceedings are freely available to everyone once the event begins. Any video, audio, and/or slides that are posted after the event are also free and open to everyone. Support USENIX and our commitment to Open Access.

@inproceedings {216864,
author = {Dong Hyun Kang and Gihwan Oh and Dongki Kim and In Hwan Doh and Changwoo Min and Sang-Won Lee and Young Ik Eom},
title = {When Address Remapping Techniques Meet Consistency Guarantee Mechanisms},
booktitle = {10th USENIX Workshop on Hot Topics in Storage and File Systems (HotStorage 18)},
year = {2018},
address = {Boston, MA},
url = {https://www.usenix.org/conference/hotstorage18/presentation/kang},
publisher = {USENIX Association},
month = jul