skip to main content
10.1145/2903150.2903160acmconferencesArticle/Chapter ViewAbstractPublication PagescfConference Proceedingsconference-collections
research-article

A consistency mechanism for NVM-Based in-memory file systems

Published: 16 May 2016 Publication History

Abstract

Non-Volatile Memory (NVM) has evolved to achieve non-volatility and byte-addressability with latency comparable to DRAM. This inspires the development of a new generation of file systems, namely NVM-based in-memory file systems, which include NVM on memory bus and allow in-NVM data to be directly accessed like DRAM. Meanwhile, an important issue, the consistency problem, arises as a new challenge. That is, the direct modification to the in-NVM data can be interrupted by arbitrary crashes in the system, which results in part of the modification being durable and others being lost. Traditional consistency mechanisms assume the existence of DRAM buffering and hence cannot be applied to this hybrid memory architecture. While several consistency methods have been proposed for NVM-based in-memory file systems, most of them have side-effects including unfriendliness to DRAM and penalties on concurrency control, which degrade the system performance.
In this paper, we propose a novel mechanism to guarantee the consistency of NVM-based in-memory file systems. We abstract the storage area as a layered structure and employ a lazy-validated snapshot strategy to achieve a high consistency level. Since every consistency method comes with a cost, we introduce several algorithms to efficiently deal with block-sharing and reduce the overhead of consistency mechanism. The experimental results show that our mechanism incurs negligible consistency overhead and outperforms a state-of-the-art snapshot file system by reducing the latency of snapshot taking and removal by 95% and 60% respectively.

References

[1]
Filebench. http://sourceforge.net/apps/mediawiki/filebench.
[2]
Hmfs source code. https://github.com/timemath/hmfs.
[3]
A. B. Bityutskiy. Jffs3 design issues, 2005.
[4]
V. Chidambaram, T. Sharma, A. C. Arpaci-Dusseau, and R. H. Arpaci-Dusseau. Consistency without ordering. In FAST, page 9, 2012.
[5]
J. Condit, E. B. Nightingale, C. Frost, E. Ipek, B. Lee, D. Burger, and D. Coetzee. Better i/o through byte-addressable, persistent memory. In Proceedings of the ACM SIGOPS 22nd symposium on Operating systems principles, pages 133--146. ACM, 2009.
[6]
C. Dragga and D. J. Santry. Gctrees: Garbage collecting snapshots. In Mass Storage Systems and Technologies (MSST), 2015 31st Symposium on, pages 1--12. IEEE, 2015.
[7]
D. Hitz, J. Lau, and M. A. Malcolm. File system design for an nfs file server appliance. In USENIX winter, volume 94, 1994.
[8]
C. Lee, D. Sim, J. Hwang, and S. Cho. F2fs: A new file system for flash storage. In Proceedings of the USENIX Conference on File and Storage Technologies (FAST), 2015.
[9]
Micron. 3d xpoint technology. https://www.micron.com/about/emerging-technologies/3d-xpoint-technology.
[10]
C. Mohan, D. Haderle, B. Lindsay, H. Pirahesh, and P. Schwarz. Aries: a transaction recovery method supporting fine-granularity locking and partial rollbacks using write-ahead logging. ACM Transactions on Database Systems (TODS), 17(1):94--162, 1992.
[11]
M. K. Qureshi, V. Srinivasan, and J. a. Rivers. Scalable high performance main memory system using phase-change memory technology. ACM SIGARCH Computer Architecture News, 37(3):24, 2009.
[12]
D. S. Rao, S. Kumar, A. Keshavamurthy, P. Lantz, D. Reddy, R. Sankaran, and J. Jackson. System software for persistent memory. In Ninth Eurosys Conference 2014, EuroSys 2014, Amsterdam, The Netherlands, April 13--16, 2014, pages 15:1--15:15, 2014.
[13]
H. Reiser. Reiserfs. http://en.wikipedia.org/wiki/ReiserFS.
[14]
O. Rodeh. B-trees, shadowing, and clones. ACM Transactions on Storage (TOS), 3(4):2, 2008.
[15]
O. Rodeh. Deferred reference counters for copy-on-write b-trees. Technical report, Tech. rep. rj10464, IBM, 2010.
[16]
O. Rodeh, J. Bacik, and C. Mason. BTRFS: the linux b-tree filesystem. TOS, 9(3):9, 2013.
[17]
M. Sivathanu, A. C. Arpaci-Dusseau, R. H. Arpaci-Dusseau, and S. Jha. A logic of file systems. In FAST, volume 5, pages 1--1, 2005.
[18]
S. Vongehr. The Missing Memristor: Novel Nanotechnology or rather new Case Study for the Philosophy and Sociology of Science? Advanced Science Letters, 17(1):285--290, 2012.
[19]
X. Wu, S. Qiu, and A. L. N. Reddy. SCMFS: A file system for storage class memory and its extensions. TOS, 9(3):7, 2013.

Cited By

View all
  • (2024)LightWSP: Whole-System Persistence on the Cheap2024 57th IEEE/ACM International Symposium on Microarchitecture (MICRO)10.1109/MICRO61859.2024.00025(215-230)Online publication date: 2-Nov-2024
  • (2024)Compiler-Directed Whole-System Persistence2024 ACM/IEEE 51st Annual International Symposium on Computer Architecture (ISCA)10.1109/ISCA59077.2024.00074(961-977)Online publication date: 29-Jun-2024
  • (2019)An Active Method to Mitigate the Long Latencies for Host-Aware Shingle Magnetic Recording Drives2019 IEEE 25th International Conference on Parallel and Distributed Systems (ICPADS)10.1109/ICPADS47876.2019.00012(17-26)Online publication date: Dec-2019

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
CF '16: Proceedings of the ACM International Conference on Computing Frontiers
May 2016
487 pages
ISBN:9781450341288
DOI:10.1145/2903150
  • General Chairs:
  • Gianluca Palermo,
  • John Feo,
  • Program Chairs:
  • Antonino Tumeo,
  • Hubertus Franke
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 16 May 2016

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. consistency
  2. file system
  3. non-volatile memory
  4. performance
  5. snapshot

Qualifiers

  • Research-article

Conference

CF'16
Sponsor:
CF'16: Computing Frontiers Conference
May 16 - 19, 2016
Como, Italy

Acceptance Rates

CF '16 Paper Acceptance Rate 30 of 94 submissions, 32%;
Overall Acceptance Rate 273 of 785 submissions, 35%

Upcoming Conference

CF '25

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)2
  • Downloads (Last 6 weeks)0
Reflects downloads up to 07 Mar 2025

Other Metrics

Citations

Cited By

View all
  • (2024)LightWSP: Whole-System Persistence on the Cheap2024 57th IEEE/ACM International Symposium on Microarchitecture (MICRO)10.1109/MICRO61859.2024.00025(215-230)Online publication date: 2-Nov-2024
  • (2024)Compiler-Directed Whole-System Persistence2024 ACM/IEEE 51st Annual International Symposium on Computer Architecture (ISCA)10.1109/ISCA59077.2024.00074(961-977)Online publication date: 29-Jun-2024
  • (2019)An Active Method to Mitigate the Long Latencies for Host-Aware Shingle Magnetic Recording Drives2019 IEEE 25th International Conference on Parallel and Distributed Systems (ICPADS)10.1109/ICPADS47876.2019.00012(17-26)Online publication date: Dec-2019

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media