Paper Details

Reference:

Ruibin Li, Xiang Red, Xu Zhao, Siwei He, Michael Stumm, and Ding Yuan,
ctFS: Replacing File Indexing with Hardware Memory Translation through Contiguous File Allocation for Persistent Memory",
ACM Transactions on Storage, 18(4), December, 2022, pp. 30:1–30:24.

Download:

PDF

Abstract:

Persistent byte-addressablememory (PM) is poised to become prevalent in future computer systems. PMs are significantly faster than disk storage, and accesses to PMs are governed by the Memory Management Unit (MMU) just as accesses with volatile RAM. These unique characteristics shift the bottleneck from I/O to operations such as block address lookup---for example, in write workloads, up to 45% of the overhead in ext4-DAX is due to building and searching extent trees to translate file offsets to addresses on persistent memory.We propose a novel contiguous file system, ctFS, that eliminates most of the overhead associated with indexing structures such as extent trees in the file system. ctFS represents each file as a contiguous region of virtual memory, hence a lookup from the file offset to the address is simply an offset operation, which can be efficiently performed by the hardware MMU at a fraction of the cost of software-maintained indexes. Evaluating ctFS on real-world workloads such as LevelDB shows it outperforms ext4-DAX and SplitFS by 3.6× and 1.8×, respectively.

Keywords:

File system management; allocation/deallocation strategies; persistent memory; page table; data center; file system

Reference Info:

DOI: 10.1145/3565026
ISSN: 1553-3077
OCLC: 9674248547

BibTeX:

@article(Li-ACMToS22,
    author = {Ruibin Li and Xiang Red and Xu Zhao and Siwei He and Michael Stumm and Ding Yuan},
    title = {ctFS: Replacing File Indexing with Hardware Memory Translation through Contiguous File Allocation for Persistent Memory},
    volume = {18},
    number = {4},
    month = {December},
    year = {2022},
    pages = {30:1--30:24},
    doi = {10.1145/3565026},
    issn = {1553-3077},
    keywords = {File system management; allocation/deallocation strategies; persistent memory; page table; data center; file system}
)