Browse > Article

Design and Implementation of a File System that Considers the Space Efficiency of NVRAM  

Hyun Choul-Seung (서울시립대학교 컴퓨터통계학과)
Baek Seung-Jae (단국대학교 정보컴퓨터공학부)
Choi Jong-Moo (단국대학교 정보컴퓨터공학부)
Lee Dong-Hee (서울시립대학교 컴퓨터과학부)
Noh Sam-H. (홍익대학교 정보컴퓨터공학부)
Publication Information
Journal of KIISE:Computer Systems and Theory / v.33, no.9, 2006 , pp. 615-625 More about this Journal
Abstract
Nonvolatile memory technology is evolving continuously and commercial products such as FeRAM and PRAM are now challenging their markets. As NVRAM has properties of both memory and storage, it can store persistent data objects while allowing fast and random access. To utilize NVRAM for general purpose storing of frequently updated data across power disruptions, some essential features of the file system including naming, recovery, and space management are required while exploiting memory-like properties of NVRAM. Conventional file systems, including even recently developed NVRAM file systems, show very low space efficiency wasting more than 50% of the total space in some cases. To efficiently utilize the relatively expensive NVRAM, we design and implement a new extent-based space-thrifty file system, which we call NEBFS (NVRAM Extent-Based File System). We analyze and compare the space utilization of conventional file systems with NEBFS and validate the results with experimental results observed from running the file system implementations on a system with actual NVRAM installed as well as on systems emulating NVRAM. We show that NEBFS has high space efficiency compared to conventional file systems.
Keywords
File System; Nonvolatile Memory; Space Efficiency;
Citations & Related Records
연도 인용수 순위
  • Reference
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 System, Oct. 1992   DOI
2 A. A. Wang, P. Reiher, G. J. Popek, and G. H. Kuenning, 'Conquest: Better Performance through a Disk/Persistent-RAM Hybrid File System,' In Proceedings of the USENIX Annual Technical Conference, 2002
3 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), pp.83-87, Germany, May 2001
4 D. Roselli, J. R. Lorch, and T. E. Anderson, 'A Comparison of File System Workloads,' In Proceedings of USENIX Annual 2000 Technical Conference, pp 41-54, 2000
5 N. K. Edel, D. Tuteja, E. L. Miller, and S. A. Brandt 'MRAMFS: A Compressing File System for Non-Volatile RAM,' In Proceedings of the 12th IEEE International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunications Systems, 2004   DOI
6 PRAMFS, http.//pramfs.sourceforge.net
7 A. Forin and G. R. Malan, 'An MS-DOS File System for UNIX,' In Proceedings of the Winter 1994 USENIX Conference, 1994
8 A. Sweeney, D. Doucette, W. Hu, C. Anderson, M. Nishimoto, and G. Peck, 'Scalability in the XFS File System,' In Proceedings of the USENIX 1996 Annual Technical Conference, PP.1-14, 1996
9 Z. Zhang and K. Ghose, 'yFS: A Journaling File System Design for Handling Large Data Sets with Reduced Seeking,' In Proceedings of the 2nd USENIX Conference on File and Storage Technologies, pp.59-72, 2003
10 EZ-X5, http://falinux.com/zproducts/ex-x5.php
11 M. Baker and M. Sullivan, 'The Recovery Box: Using Fast Recovery to Provide High Availability in the UNIX Environment,' In Proceedings of the 1992 USENIX Summer Conference, pp.31-44, June 1992
12 P. M. Chen, W. T. Ng, G. Rajamani, and C. Aycock, 'The Rio File Cache: Surviving Operating System Crashes,' In Proceedings of the Architectural Support for Programming Languages and Operating Systems, pp.74-83, 1996   DOI
13 S. Akyurek and K. Salem, 'Management of Partially Safe Buffers,' IEEE Transactions on Computers, Vol. 44 No.3 pp.394-407, 1995   DOI   ScienceOn
14 T. Haining and D. D. E. Long, 'Management Policies for Non-Volatile Write Caches,' In Proceedings of the 1999 IEEE International Performance, Computing and Communications Conference, pp, 321-328   DOI
15 S. J. Ahn, Y. N. Hwang, and Y. J. Song, 'Highly Reliable 50nm Contact Cell Technology for 256Mb PRAM,' In Proceedings of the 2005 Symposium on VLSI Technologies, Digest of Technical Paper, pp. 98-99   DOI
16 F. Wang, 'A Modified Architecture for High-Density MRAM,' ACM SIGARCH Computer Archi-tecture News, Vol.29, pp.16-22   DOI
17 L. W. McVoy and S. R. Klieiman, 'Extent-like Performance from a UNIX File System,' In Proceedings of the Winter 1991 USENIX Conference, 1991
18 H. G. Lee and N. Chang, 'Energy-Aware Memory Allocation in Heterogeneous Non-Volatile Memory Systems,' In Proceedings of the 2003 International Symposium on Low Power Electronics and Design, pp.420-423   DOI
19 S. Ivanov, 'Solid State Disk Architecture on the Basis of FRAM,' In Proceedings of the International Conference on Computer Systems and Technologies, pp.32-36   DOI
20 U. Vahalia, UNIX Internals, Prentice-Hall, 1996
21 M. Rosenblum and J. K. Ousterhout, 'The Design and Implementation of a Log-Structured File System,' ACM Transactions on Computer Systems, Vol. 10, No.1, pp.22-52, 1992   DOI
22 M. I. Seltzer, K. Bostic, M. K. McKusick, and C. Staelin, 'An Implementation of a Log-Structured File System for UNIX,' In Proceedings of the 1993 USENIX Winter Conference, pp.307-326, 1993
23 M. K. McKusick, W. N. Joy, S. J. Leffler, and R. S. Fabry, 'A Fast File System for UNIX,' ACM Transactions on Computer Systems, Vol. 2, No.3, pp.181-197, 1984   DOI
24 H. H. Kim, Y. J. Song, and S. Y. Lee, 'Novel Integration Technologies for Highly Manufacturable 32Mb FRAM,' In Proceedings of the 2002 Symposium on VLSI Technologies, Digest of Technical Paper, pp. 210-211   DOI