MRAMFS: a compressing file system for non-volatile RAM

Appeared in Proceedings of the 12th International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems (MASCOTS '04).

Abstract

File systems using non-volatile RAM (NVRAM) promise great improvements in file system performance over conventional disk storage. However, current technology allows for a relatively small amount of NVRAM, limiting the effectiveness of such an approach. We have developed a prototype in-memory file system which utilizes data compression on inodes, and which has preliminary support for compression of file blocks. Our file system, mramfs, is also based on data structures tuned for storage efficiency in non-volatile memory. This prototype will allow us to examine how to more efficiently use this limited resource. Simulations have shown that inodes can be reduced to 15–20 bytes each at a rate of 250,000 or more inodes per second. This is a space savings of 79–85% over conventional 128-byte inodes. Our prototype file system shows that for metadata operations, inode compression does not significantly impact performance, while significantly reducing the space used by inodes. We also note that a naive block-based implementation of file compression does not perform acceptably either in terms of speed or compression achieved.

Publication date:
October 2004

Authors:
Nate Edel
Deepa Tuteja
Ethan L. Miller
Scott A. Brandt

Projects:
Storage Class Memories

Available media

Full paper text: PDF

Bibtex entry

@inproceedings{edel-mascots04,
  author       = {Nate Edel and Deepa Tuteja and Ethan L. Miller and Scott A. Brandt},
  title        = {{MRAMFS}: a compressing file system for non-volatile {RAM}},
  booktitle    = {Proceedings of the 12th International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems (MASCOTS '04)},
  pages        = {596-603},
  month        = oct,
  year         = {2004},
}