NANDFS: A flexible flash file system for RAM-constrained systems

Aviad Zuck*, Ohad Barzilay, Sivan Toledo

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

NANDFS is a flash file system that exposes a memory-performance tradeoff to system integrators. The file system can be configured to use a large amount of RAM, in which case it delivers excellent performance. In particular, when NANDFS is configured with the same amount of RAM that YAFFS2 uses, the performance of the two file systems is comparable (YAFFS2 is a file system that is widely used in embedded Linux and other embedded environments). But YAFFS2 and other state-of-the-art flash file systems allocate RAM dynamically and do not provide the system builder with a way to limit the amount ofmemory that they allocate. NANDFS, on the other hand, allows the system builder to configure it to use a specific amount of RAM. The performance of NANDFS degrades when the amount of RAM it uses shrinks, but the degradation is graceful, not catastrophic. NANDFS is able to provide this flexibility thanks to a novel data structure that combines a coarsegrained logical-to-physical mapping with a log-structured file system.

Original languageEnglish
Title of host publicationEmbedded Systems Week 2009 - Proceedings of the 7th ACM International Conference on Embedded Software, EMSOFT '09
Pages285-294
Number of pages10
DOIs
StatePublished - 2009
EventEmbedded Systems Week 2009, ESWEEK 2009 - 7th ACM International Conference on Embedded Software, EMSOFT '09 - Grenoble, France
Duration: 11 Oct 200916 Oct 2009

Publication series

NameEmbedded Systems Week 2009 - Proceedings of the 7th ACM International Conference on Embedded Software, EMSOFT '09

Conference

ConferenceEmbedded Systems Week 2009, ESWEEK 2009 - 7th ACM International Conference on Embedded Software, EMSOFT '09
Country/TerritoryFrance
CityGrenoble
Period11/10/0916/10/09

Keywords

  • File system
  • Flash
  • NAND flash
  • Page mapping
  • RAM constrained

Fingerprint

Dive into the research topics of 'NANDFS: A flexible flash file system for RAM-constrained systems'. Together they form a unique fingerprint.

Cite this