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%.
- Bityuckiy, A. B. 2005. FFS3 design issues. http://www.linux.mtd.infradead.org/doc/JFFS3design.pdf.Google Scholar
- Deshpande, M. and Bunt, R. 1988. Dynamic file management techniques. In Proceedings of the 7th Annual International Phoenix Conference on Computers and Communications.Google Scholar
- 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. Google Scholar
Digital Library
- Freescale. Freescale semiconductor. http://www.freescale.com.Google Scholar
- 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.Google Scholar
- Intel Corp. Understanding the Flash translation layer (FTL) specification. http://www.intel.com/design/flcomp/applnots/29781602.pdf.Google Scholar
- Jeon, B. 2008. Boosting up the mount latency of NAND Flash file system using byte addressable NVRAM. M.S. thesis, Hanyang University, Seoul.Google Scholar
- 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.Google Scholar
- 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.Google Scholar
- 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. Google Scholar
Digital Library
- 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. Google Scholar
Digital Library
- 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. Google Scholar
Digital Library
- Kim, H., Won, Y., and Kang, S. 2009. Embedded NAND Flash file system for mobile multimedia devices. IEEE Trans. Consumer Electron. 55, 2, 546. Google Scholar
Digital Library
- Lau, S. and Lui, J. 1997. Designing a hierarchical multimedia storage server. Computer J. 40, 9, 529--540.Google Scholar
Cross Ref
- Manning, C. 2001. YAFFS (Yet Another Flash File System). http://www.alephl.co.uk/armlinux/projects/yaffs/index.html.Google Scholar
- McKusick, M., Joy, W., Leffler, S., and Fabry, R. 1984. A fast file system for UNIX. ACM Trans. Comput. Syst. 2, 3, 181--197. Google Scholar
Digital Library
- 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. Google Scholar
Digital Library
- Meritech. Meritech smdk2440 board. http://www.meritech.co.kr/eng/.Google Scholar
- 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. Google Scholar
Digital Library
- NEDO. Nedo japan. http://www.nedo.go.jp/english/.Google Scholar
- Nikkei. Nikkei electronics. http://www.nikkeibp.com/.Google Scholar
- 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. Google Scholar
Digital Library
- 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. Google Scholar
Digital Library
- 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. Google Scholar
Digital Library
- 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. Google Scholar
Digital Library
- Schlack, M. 2004. The future of storage: IBM's view. searchstorage.com: Storage Technology News. http://searchstorage.com.Google Scholar
- Shin, H. 2008. Merging memory address space and block device using byte-addressable NV-RAM. M.S. thesis, Hanyang University, Seoul, Korea.Google Scholar
- 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. Google Scholar
Digital Library
- Wilkes, J., Golding, R., Staelin, C., and Sullivan, T. 1996. The HP AutoRAID hierarchical storage system. ACM Trans. Comput. Syst. 14, 1, 108--136. Google Scholar
Digital Library
- 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. Google Scholar
Digital Library
- Yegulalp, S. 2007. ECC memory: A must for servers, not for desktop PCS. http://searchwincomputing.techtarget.com.Google Scholar
- Yegulalp, S. 2007. Ecc memory: A must for servers, not for desktop PCS. http://searchwincomputing.techtarget.com.Google Scholar
- 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. Google Scholar
Digital Library
Index Terms
FRASH: Exploiting storage class memory in hybrid file system for hierarchical storage
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 IIn 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 FrontiersThe 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