한국정보과학회논문지:시스템및이론 (Journal of KIISE:Computer Systems and Theory)

한국정보과학회 (Korean Institute of Information Scientists and Engineers)
권호 표지

비휘발성 메모리의 공간적 효율성을 고려한 파일 시스템의 설계 및 구현

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

  • 현철승 (서울시립대학교 컴퓨터통계학과) ;
  • 백승재 (단국대학교 정보컴퓨터공학부) ;
  • 최종무 (단국대학교 정보컴퓨터공학부) ;
  • 이동희 (서울시립대학교 컴퓨터과학부) ;
  • 노삼혁 (홍익대학교 정보컴퓨터공학부)
  • 발행 : 2006.09.01
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

최근 차세대 메모리 기술이 급격히 발전하여 FeRAM과 PRAM과 같은 비휘발성 메모리의 상품화가 진행 중이다. 이러한 차세대 비휘발성 메모리(NVRAM)는 메모리와 저장 장치의 속성을 모두 만족시켜 데이타를 영속적으로 저장할 뿐 아니라 빠른 데이타 임의 접근을 가능하게 한다. NVRAM에 자주 변경되는 객체를 영속적으로 저장하기 위해서는 네이밍, 회복, 그리고 공간 관리와 같은 파일 시스템의 핵심 기능이 모두 필요하다. 그렇지만 기존 파일 시스템과 최근에 개발된 NVRAM 용 파일 시스템 모두 공간 효율이 낮으며, 어떤 경우 50% 정도에 불과하다. 따라서 상대적으로 고가인 NVRAM을 활용하기 위하여 공간 효율성이 뛰어난 익스텐트(extent) 기반의 NEBFS (NVRAM Extent-Based File System) 파일 시스템을 설계하였다. 그리고 기존 파일 시스템과 NEBFS의 공간 효율성을 비교 분석하였으며, 아울러 NEBFS를 구현하고 NVRAM이 탑재된 보드 및 NVRAM 에뮬레이션 환경에서 공간 효율성을 측정하여 분석 결과를 검증하였다. 이러한 실험 결과는 NEBFS의 공간 효율이 기존 파일 시스템보다 우수함을 보여 준다.

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.

키워드

참고문헌

  1. 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 https://doi.org/10.1109/VLSIT.2002.1015456
  2. 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 https://doi.org/10.1109/.2005.1469227
  3. F. Wang, 'A Modified Architecture for High-Density MRAM,' ACM SIGARCH Computer Archi-tecture News, Vol.29, pp.16-22 https://doi.org/10.1145/373574.373580
  4. 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 https://doi.org/10.1145/871506.871609
  5. 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 https://doi.org/10.1145/973620.973625
  6. U. Vahalia, UNIX Internals, Prentice-Hall, 1996
  7. L. W. McVoy and S. R. Klieiman, 'Extent-like Performance from a UNIX File System,' In Proceedings of the Winter 1991 USENIX Conference, 1991
  8. 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 https://doi.org/10.1145/146941.146943
  9. 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
  10. 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 https://doi.org/10.1145/989.990
  11. 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
  12. 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
  13. EZ-X5, http://falinux.com/zproducts/ex-x5.php
  14. 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
  15. 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 https://doi.org/10.1145/237090.237154
  16. S. Akyurek and K. Salem, 'Management of Partially Safe Buffers,' IEEE Transactions on Computers, Vol. 44 No.3 pp.394-407, 1995 https://doi.org/10.1109/12.372032
  17. 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 https://doi.org/10.1109/PCCC.1999.749455
  18. 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 https://doi.org/10.1145/143371.143380
  19. 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
  20. 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
  21. 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
  22. 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 https://doi.org/10.1109/MASCOT.2004.1348317
  23. PRAMFS, http.//pramfs.sourceforge.net
  24. A. Forin and G. R. Malan, 'An MS-DOS File System for UNIX,' In Proceedings of the Winter 1994 USENIX Conference, 1994