research-article

FRASH: Exploiting storage class memory in hybrid file system for hierarchical storage

Authors:

Hyungjong Shin,

Byeonggil JeonAuthors Info & Claims

ACM Transactions on Storage (TOS), Volume 6, Issue 1

Article No.: 3, Pages 1 - 25

https://doi.org/10.1145/1714454.1714457

Published: 05 April 2010 Publication History

Abstract

In this work, we develop a novel hybrid file system, FRASH, for storage-class memory and NAND Flash. Despite the promising physical characteristics of storage-class memory, its scale is an order of magnitude smaller than the current storage device scale. This fact makes it less than desirable for use as an independent storage device. We carefully analyze in-memory and on-disk file system objects in a log-structured file system, and exploit memory and storage aspects of the storage-class memory to overcome the drawbacks of the current log-structured file system. FRASH provides a hybrid view storage-class memory. It harbors an in-memory data structure as well as a on-disk structure. It provides nonvolatility to key data structures which have been maintained in-memory in a legacy log-structured file system. This approach greatly improves the mount latency and effectively resolves the robustness issue. By maintaining on-disk structure in storage-class memory, FRASH provides byte-addressability to the file system object and metadata for page, and subsequently greatly improves the I/O performance compared to the legacy log-structured approach. While storage-class memory offers byte granularity, it is still far slower than its DRAM counter part. We develop a copy-on-mount technique to overcome the access latency difference between main memory and storage-class memory. Our file system was able to reduce the mount time by 92% and file system I/O performance was increased by 16%.

References

[1]

Bityuckiy, A. B. 2005. FFS3 design issues. http://www.linux.mtd.infradead.org/doc/JFFS3design.pdf.

[2]

Deshpande, M. and Bunt, R. 1988. Dynamic file management techniques. In Proceedings of the 7th Annual International Phoenix Conference on Computers and Communications.

[3]

Doh, I., Choi, J., Lee, D., and Noh, S. 2007. Exploiting non-volatile RAM to enhance Flash file system performance. In Proceedings of the 7th ACM and IEEE International Conference on Embedded Software. ACM, New York, 164--173.

Digital Library

[4]

Freescale. Freescale semiconductor. http://www.freescale.com.

[5]

Freitas, R., Wilcke, W., and Kurdi, B. 2008. Storage class memory, technology and use. Tutorial of the 6th USENIX Conference on File and Storage Technologies. http://www.iozone.org. IOZONE.

[6]

Intel Corp. Understanding the Flash translation layer (FTL) specification. http://www.intel.com/design/flcomp/applnots/29781602.pdf.

[7]

Jeon, B. 2008. Boosting up the mount latency of NAND Flash file system using byte addressable NVRAM. M.S. thesis, Hanyang University, Seoul.

[8]

Jung, J., Choi, J., Won, Y., and Kang, S. 2009. Shadow block: Imposing block device abstraction on storage class memory. In Proceedings of the 4th International Workshop on Support for Portable Storage (IWSSPS'09). 67--72.

[9]

Kang, Y., Joo, H., Park, J., Kang, S., Kim, J.-H., Oh, S., Kim, H., Kang, J., Jung, J., Choi, D., Lee, E., Lee, S., Jeong, H., and Kim, K. 2006. World smallest 0.34/spl mu/m cob cell 1t1c 64mb FRAM with new sensing architecture and highly reliable mocvd pzt intgration technology. In Symposium on VLSI Technology. Digest of Technical Papers. 124--125.

[10]

Kgil, T., Roberts, D., and Mudge, T. 2008. Improving NAND Flash based disk caches. In Proceedings of the 35th International Symposium on Computer Architecture (ISCA'08). 327--338.

Digital Library

[11]

Kim, E., Shin, H., Jeon, B., Han, S., Jung, J., and Won, Y. 2007. FRASH: Hierarchical file system for FRAM and Flash. In Computational Science and Its Applications. Lecture Notes in Computer Science, vol. 4705, Springer, Berlin, 238--251.

Digital Library

[12]

Kim, H. and Ahn, S. 2008. BPLRU: A buffer management scheme for improving random writes in Flash storage. In Proceedings of the 6th USENIX Conference on File and Storage Technologies (FAST'08). USENIX Association, San Diego, CA.

Digital Library

[13]

Kim, H., Won, Y., and Kang, S. 2009. Embedded NAND Flash file system for mobile multimedia devices. IEEE Trans. Consumer Electron. 55, 2, 546.

Digital Library

[14]

Lau, S. and Lui, J. 1997. Designing a hierarchical multimedia storage server. Computer J. 40, 9, 529--540.

[15]

Manning, C. 2001. YAFFS (Yet Another Flash File System). http://www.alephl.co.uk/armlinux/projects/yaffs/index.html.

[16]

McKusick, M., Joy, W., Leffler, S., and Fabry, R. 1984. A fast file system for UNIX. ACM Trans. Comput. Syst. 2, 3, 181--197.

Digital Library

[17]

McVoy, L. and Staelin, C. 1996. LMBENCH: Portable tools for performance analysis. In Proceedings of the USENIX Annual Technical Conference. USENIX Association, San Diego, CA, 23.

Digital Library

[18]

Meritech. Meritech smdk2440 board. http://www.meritech.co.kr/eng/.

[19]

Miller, E. L., Brandt, S. A., and Long, D. D. 2001. Hermes: High-performance reliable MRAM-enabled storage. In Proceedings of the 8th IEEE Workshop on Hot Topics in Operating Systems (HotOS-VIII). IEEE, Los Alamitos, CA, 83--87.

Digital Library

[20]

NEDO. Nedo japan. http://www.nedo.go.jp/english/.

[21]

Nikkei. Nikkei electronics. http://www.nikkeibp.com/.

[22]

Park, S., Lee, T., and Chung, K. 2006. A Flash file system to support fast mounting for NAND Flash memory based embedded systems. In Embedded Computer Systems: Architectures, Modeling, and Simulation. Lecture Notes in Computer Science, vol. 4017, Springer, Berlin, 415--424.

Digital Library

[23]

Park, Y., Lim, S., Lee, C., and Park, K. 2008. PFFS: A scalable flash memory file system for the hybrid architecture of phase-change RAM and NAND Flash. In Proceedings of the ACM Symposium on Applied Computing. ACM, New York, 1498--1503.

Digital Library

[24]

Raoux, S., Burr, G. W., Breitwisch, M. J., Rettner, C. T., Chen, Y. C., Shelby, R. M., Salinga, M., Krebs, D., Chen, S. H., Lung, H. L., and Lam, C. H. 2008. Phase-change random access memory—A scalable technology. IBM J. Res. Dev. 52, 4, 465--479.

Digital Library

[25]

Rosenblum, M. and Ousterhout, J. K. 1992. The design and implementation of a log-structured file system. ACM Trans. Comput. Syst. 10, 1, 26--52.

Digital Library

[26]

Schlack, M. 2004. The future of storage: IBM's view. searchstorage.com: Storage Technology News. http://searchstorage.com.

[27]

Shin, H. 2008. Merging memory address space and block device using byte-addressable NV-RAM. M.S. thesis, Hanyang University, Seoul, Korea.

[28]

Wang, A.-I. A., Kuenning, G., Reiher, P., and Popek, G. 2006. The conquest file system: Better performance through a disk/persistent-RAM hybrid design. ACM Trans. Storage 2, 3, 309--348.

Digital Library

[29]

Wilkes, J., Golding, R., Staelin, C., and Sullivan, T. 1996. The HP AutoRAID hierarchical storage system. ACM Trans. Comput. Syst. 14, 1, 108--136.

Digital Library

[30]

Wu, C., Kuo, T., and Chang, L. 2006. The Design of efficient initialization and crash recovery for log-based file systems over Flash memory. ACM Trans. Storage 2, 4, 449--467.

Digital Library

[31]

Yegulalp, S. 2007. ECC memory: A must for servers, not for desktop PCS. http://searchwincomputing.techtarget.com.

[32]

Yegulalp, S. 2007. Ecc memory: A must for servers, not for desktop PCS. http://searchwincomputing.techtarget.com.

[33]

Yim, K., Kim, J., and Koh, K. 2005. A fast start-up technique for Flash memory-based computing systems. In Proceedings of the ACM Symposium on Applied Computing. ACM, New York, 843--849.

Digital Library

Cited By

Bhattacharjee SMadhavarapu VSilvestri SDas S(2021)Attack Context Embedded Data Driven Trust Diagnostics in Smart Metering InfrastructureACM Transactions on Privacy and Security10.1145/342673924:2(1-36)Online publication date: 21-Jan-2021
https://dl.acm.org/doi/10.1145/3426739
Das SChen AMarinella M(2021)Beyond CMOS2021 IEEE International Roadmap for Devices and Systems Outbriefs10.1109/IRDS54852.2021.00011(01-129)Online publication date: Nov-2021
https://doi.org/10.1109/IRDS54852.2021.00011
Kim SXu MKashyap SYoon JXu WKim T(2020)Finding Bugs in File Systems with an Extensible Fuzzing FrameworkACM Transactions on Storage10.1145/339120216:2(1-35)Online publication date: 18-May-2020
https://dl.acm.org/doi/10.1145/3391202
Show More Cited By

Index Terms

FRASH: Exploiting storage class memory in hybrid file system for hierarchical storage
1. Information systems
  1. Information storage systems
    1. Storage management
2. Software and its engineering
  1. Software organization and properties
    1. Contextual software domains
      1. Operating systems
        File systems management
        Memory management

Recommendations

FRASH: hierarchical file system for FRAM and flash
ICCSA'07: Proceedings of the 2007 international conference on Computational science and its applications - Volume Part I

In this work, we develop novel file system, FRASH, for byte-addressable NVRAM (FRAM[1]) and NAND Flash device. Byte addressable NVRAM and NAND Flash is typified by the DRAM-like fast access latency and high storage density, respectively. Hierarchical ...
Two-level logging with non-volatile byte-addressable memory in log-structured file systems
CF '15: Proceedings of the 12th ACM International Conference on Computing Frontiers

The file system durability is provided by flushing dirty pages periodically into the non-volatile storage. Since the traditional storage devices such as hard disk and flash memory can be written in the unit of block, the file system writes a whole block ...
OrcFS: Orchestrated File System for Flash Storage

In this work, we develop the Orchestrated File System (OrcFS) for Flash storage. OrcFS vertically integrates the log-structured file system and the Flash-based storage device to eliminate the redundancies across the layers. A few modern file systems ...

Comments

Information & Contributors

Information

Published In

cover image ACM Transactions on Storage

ACM Transactions on Storage Volume 6, Issue 1

March 2010

99 pages

ISSN:1553-3077

EISSN:1553-3093

DOI:10.1145/1714454

Issue’s Table of Contents

Copyright © 2010 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 05 April 2010

Accepted: 01 January 2010

Revised: 01 September 2009

Received: 01 March 2009

Published in TOS Volume 6, Issue 1

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article
Research
Refereed

Funding Sources

Korea Science and Engineering Foundation

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

69
Total Citations
View Citations
1,187
Total Downloads

Downloads (Last 12 months)23
Downloads (Last 6 weeks)1

Reflects downloads up to 13 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

Bhattacharjee SMadhavarapu VSilvestri SDas S(2021)Attack Context Embedded Data Driven Trust Diagnostics in Smart Metering InfrastructureACM Transactions on Privacy and Security10.1145/342673924:2(1-36)Online publication date: 21-Jan-2021
https://dl.acm.org/doi/10.1145/3426739
Das SChen AMarinella M(2021)Beyond CMOS2021 IEEE International Roadmap for Devices and Systems Outbriefs10.1109/IRDS54852.2021.00011(01-129)Online publication date: Nov-2021
https://doi.org/10.1109/IRDS54852.2021.00011
Kim SXu MKashyap SYoon JXu WKim T(2020)Finding Bugs in File Systems with an Extensible Fuzzing FrameworkACM Transactions on Storage10.1145/339120216:2(1-35)Online publication date: 18-May-2020
https://dl.acm.org/doi/10.1145/3391202
Kwak JLee SPark KJeong JSong Y(2020)Cosmos+ OpenSSDACM Transactions on Storage10.1145/338507316:3(1-35)Online publication date: 16-Jul-2020
https://dl.acm.org/doi/10.1145/3385073
Matsuzawa KHayasaka MShinagawa T(2020)Practical Quick File Server MigrationACM Transactions on Storage10.1145/337732216:2(1-30)Online publication date: 23-May-2020
https://dl.acm.org/doi/10.1145/3377322
Kumar PHuang H(2020)GraphOneACM Transactions on Storage10.1145/336418015:4(1-40)Online publication date: 16-Jan-2020
https://dl.acm.org/doi/10.1145/3364180
Chou CJung JReddy AGratz PVoigt D(2020)Virtualize and share non-volatile memories in user spaceCCF Transactions on High Performance Computing10.1007/s42514-020-00019-8Online publication date: 24-Feb-2020
https://doi.org/10.1007/s42514-020-00019-8
LEE DLEE SWON Y(2019)CAWBT: NVM-Based B+Tree Index Structure Using Cache Line Sized Atomic WriteIEICE Transactions on Information and Systems10.1587/transinf.2019EDP7034E102.D:12(2441-2450)Online publication date: 1-Dec-2019
https://doi.org/10.1587/transinf.2019EDP7034
Zhang GWang ZMa XYang SHuang ZZheng W(2019)Determining Data Distribution for Large Disk Enclosures with 3-D Data TemplatesACM Transactions on Storage10.1145/334285815:4(1-38)Online publication date: 6-Dec-2019
https://dl.acm.org/doi/10.1145/3342858
Li YChan HLee PXu Y(2019)Enabling Efficient Updates in KV Storage via HashingACM Transactions on Storage10.1145/334028715:3(1-29)Online publication date: 13-Aug-2019
https://dl.acm.org/doi/10.1145/3340287
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Article

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Issue’s Table of Contents