MRAMFS: A compressing file system for non-volatile RAM

Proceedings - IEEE Computer Society's Annual International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunications Systems, MASCOTS

Volumn , Issue , 2004, Pages 596-603

  Edel, Nathan K ^a   Tuteja, Deepa ^a   Miller, Ethan L ^a   Brandt, Scott A ^a  

^a University of California Santa Cruz   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

FILE SYSTEMS; INODES; NON-VOLATILE MEMORY; STORAGE MEDIA;

COMPUTER SIMULATION; DATA COMPRESSION; DATA STRUCTURES; MAGNETIC DISK STORAGE; METADATA; RANDOM ACCESS STORAGE;

FILE EDITORS;

EID: 16244401114     PISSN: 15267539     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/MASCOT.2004.1348317     Document Type: Conference Paper

References (35)

1. M. Baker, S. Asami, E. Deprit, J. Ousterhout, and M. Seltzer. Non-volatile memory for fast, reliable file systems. In Proceedings of the 5th International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS), pages 10-22. ACM, Oct. 1992.
2. H. Boeve, C. Bruynseraede, J. Das, K. Dessein, G. Borghs, J. De Boeck, R. C. Sousa, L. V. Melo, and P. P. Freitas. Technology assessment for the implementation of magnetoresistive elements with semiconductor components in magnetic random access memory (MRAM) architectures. IEEE Transactions on Magnetics, 35(5):2820-2825, Sept. 1999.
3. D. P. Bovet and M. Cesati. Understanding the Linux Kernel. O'Reilly and Associates, 2nd edition, Dec. 2002.
4. M. Burrows, C. Jerian, B. Lampson, and T. Mann. On-line data compression in a log-structured file system. In Proceedings of the 5th International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS), pages 2-9, Boston, MA, Oct. 1992.
5. P. M. Chen, W. T. Ng, S. Chandra, C. Aycock, G. Rajamani, and D. Lowell. The Rio file cache: Surviving operating system crashes. In Proceedings of the 7th International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS), pages 74-83, Oct. 1996.
6. T. H. Cormen, C. E. Leiserson, R. L. Rivest, and C. Stein. Introduction to Algorithms, Second Edition. MIT Press, Cambridge, Massachusetts, 2001.
7. T. Cortes, Y. Becerra, and R. Cervera. Swap compression: Resurrecting old ideas. Software-Practice and Experience (SPE), 30(5):567-587, 2000.
8. R. S. de Castro. Compressed caching: Linux virtual memory. http://linuxcompressed.sourceforge.net/, May 2003.
9. B. Dipert. Exotic memories, diverse approaches. EDN, Apr. 2001.
10. F. Douglis. The compression cache: Using on-line compression to extend physical memory. In Proceedings of the Winter 1993 USENIX Technical Conference, pages 519-529, San Diego, CA, Jan. 1993. USENIX.
11. F. Douglis, R. Cáceres, F. Kaashoek, K. Li, B. Marsh, and J. A. Tauber. Storage alternatives for mobile computers. In Proceedings of the 1st Symposium on Operating Systems Design and Implementation (OSDI), pages 25-37, Monterey, CA, Nov. 1994.
12. N. K. Edel, E. L. Miller, K. S. Brandt, and S. A. Brandt. Measuring the compressibility of metadata and small files for disk/nvram hybrid storage systems. In Proceedings of the 2004 International Symposium on Performance Evaluation of Computer and Telecommunication Systems (SPECTS '04), San Jose, CA, July 2004.
13. J.-L. Gailly and M. Adler, zlib 1.1.4. http://www.gzip.org/.
14. D. Hitz, J. Lau, and M. Malcom. File system design for an NFS file server appliance. In Proceedings of the Winter 1994 USENIX Technical Conference, pages 235-246, San Francisco, CA, Jan. 1994.
15. A. Kawaguchi, S. Nishioka, and H. Motoda. A flash-memory based file system. In Proceedings of the Winter 1995 USENIX Technical Conference, pages 155-164, New Orleans, LA, Jan. 1995. USENIX.
16. M. Levy. Memory Products, chapter Interfacing Microsoft's Flash File System, pages 4-318-4-325. Intel Corporation, 1993.
17. K. B. M. K. McKusick, M. J. Karels MJ. A pageable memory based filesystem. In Proceedings of the Summer 1990 USENIX Technical Conference, June 1990.
18. M. K. McKusick, W. N. Joy, S. J. Leffler, and R. S. Fabry. A fast file system for UNIX. ACM Transactions on Computer Systems, 2(3):181-197, Aug. 1984.
19. E. L. Miller, S. A. Brandt, and D. D. E. Long. HeRMES: High-performance reliable MRAM-enabled storage. In Proceedings of the 8th IEEE Workshop on Hot Topics in Operating Systems (HotOS-VIII), pages 83-87, Schloss Elmau, Germany, May 2001.
20. J. Nahas, T. Andre, C. Subramanian, B. Garni, H. Lin, A. Omair, and W. Martino. A 4Mb 0.18um 1T1MTJ 'toggle' MRAM memory. In IEEE International Solid-State Circuits Conference, Feb. 2004.
21. M. F. Oberhumer. LZO data compression library 1.0.8. http://www.oberhumer.com/opensource/lzo/.
22. E. Reidel, M. Kallahalla, and R. Swaminathan. A framework for evaluating storage system security. In Proceedings of the 2002 Conference on File and Storage Technologies (FAST), Monterey, CA, Jan. 2002.
23. D. Roselli, J. Lorch, and T. Anderson. A comparison of file system workloads. In Proceedings of the 2000 USENIX Annual Technical Conference, pages 41-54, June 2000.
24. M. Rosenblum and J. K. Ousterhout. The design and implementation of a log-structured file system. ACM Transactions on Computer Systems, 10(1):26-52, Feb. 1992.
25. P. Snyder. tmpfs: A virtual memory file system. In Proceedings of the Autumn 1990 European UNIX Users ' Group Conference, pages 241-248, Nice, France, Oct 1990.
26. S. Tehrani, J. M. Slaughter, E. Chen, M. Durlam, J. Shi, and M. DeHerrera. Progress and outlook for MRAM technology. IEEE Transactions on Magnetics, 35(5):2814-2819, Sept. 1999.
27. T. Y. Ts'o and S. Tweedie. Planned extensions to the Linux EXT2/EXT3 filesystem. In Proceedings of the Freenix Track: 2002 USENIX Annual Technical Conference, pages 235-244, Monterey, CA, June 2002. USENIX.
28. A.-I. A. Wang, G. H. Kuenning, P. Reiher, and G. J. Popek. Conquest: Better performance through a disk/persistentRAM hybrid file system. In Proceedings of the 2002 USENIX Annual Technical Conference, Monterey, CA, June 2002.
29. R. N. Williams. An extremely fast Ziv-Lempel data compression algorithm. In Proceedings of Data Compression Conference 1991, pages 362-371, Snowbird, UT, Apr. 1991.
30. P. R. Wilson, S. F. Kaplan, and Y. Smaragdakis. The case for compressed caching in virtual memory systems. In Proceedings of the 1999 USENIX Annual Technical Conference, Monterey, CA, June 1999. USENIX.
31. I. H. Witten, A. Moffat, and T. C. Bell. Managing Gigabytes. Morgan Kaufmann Publishers, 1999.
32. D. Woodhouse. The journalling flash file system. In Ottawa Linux Symposium, Ottawa, ON, Canada, July 2001.
33. M. Wu and W. Zwaenepoel. eNVy: a non-volatile, main memory storage system. In Proceedings of the 6th International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS), pages 86-97. ACM, Oct. 1994.
34. E. Zadok, J. M. Andersen, I. Badulescu, and J. Nieh. Fast indexing: Support for size-changing algorithms in stackable file systems. In Proceedings of the 2001 USENIX Annual Technical Conference, pages 289-304, Boston, MA, June 2001. USENIX.
35. G. Zorpette. The quest for the SPIN transistor. IEEE Spectrum, 38(12):30-35, Dec. 2001.