skip to main content
research-article

An adaptive file-system-oriented FTL mechanism for flash-memory storage systems

Authors Info & Claims
Published:05 April 2012Publication History
Skip Abstract Section

Abstract

As flash memory becomes popular over various platforms, there is a strong demand regarding the performance degradation problem, due to the special characteristics of flash memory. This research proposes the design of a file-system-oriented flash translation layer, in which a filter mechanism is designed to separate the access requests of file-system metadata and file contents for better performance. A recovery scheme is then proposed for maintaining the integrity of a file system. The proposed flash translation layer is implemented as a Linux device driver and evaluated with respect to ext2 and ext3 file systems. Experiments were also done over NTFS by a series of realistic traces. The experimental results show significant performance improvement over ext2, ext3, and NTFS file systems with limited system overheads.

References

  1. Agrawal, N., Prabhakaran, V., Wobber, T., Davis, J. D., Manasse, M., and Panigrahy, R. 2008. Design tradeoffs for ssd performance. In Proceedings of the USENIX Technical procedings of the Conference. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. Ban, A. 1995. Flash file system. US Patent 5,404,485. M-Systems.Google ScholarGoogle Scholar
  3. Ban, A. 2004. Wear leveling of static areas in flash memory. US Patent 6,732,221. M-Systems.Google ScholarGoogle Scholar
  4. Carrier, B. 2005. File system forensic analysis. Addison Wesley Professional. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. Chang, L.-P. 2007. On efficient wear-leveling for large-scale flash-memory storage systems. In Proceedings of the 22nd ACM Symposium on Applied Computing (SAC). Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. Chang, L.-P. 2008. Hybrid Solid-State Disks: Combining heterogeneous NAND flash in large SSDs. In Proceedings of the 13th Asia and South Pacific Design Automation Conference (ASP-DAC'08). Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. Chang, L.-P. and Kuo, T.-W. 2002. An adaptive striping architecture for flash memory storage systems of embedded systems. In Proceedings of the IEEE Real-Time and Embedded Technology and Applications Symposium. 187--196. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. Chang, L.-P. and Kuo, T.-W. 2004. An efficient management scheme for large-scale flash-memory storage systems. In Proceedings of the ACM Symposium on Applied Computing (SAC), 862--868. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. Chang, Y.-H., Hsieh, J.-W., and Kuo, T.-W. 2007. Endurance enhancement of flash-memory storage systems: An efficient static wear leveling design. In Proceedings of the 44th ACM/IEEE Design Automation Conference (DAC). Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. Chang, Y.-H. and Kuo, T.-W. 2009. A commitment-based management strategy for the performance and reliability enhancement of flash-memory storage systems. In Proceedings of the 46th ACM/IEEE Design Automation Conference (DAC). Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. Choi, H. J., Lim, S.-H., and Park, K. H. 2009. JFTL: A flash translation layer based on a journal remapping for flash memory. ACM Trans. Stor. 4, 4. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. Du, Y., Cai, M., and Dong, J. 2005. Adaptive energy-aware design of a multi-bank flash-memory storage system. In Proceedings of the 11th IEEE Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA'05). Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. Hsieh, J.-W., Chang, L.-P., and Kuo, T.-W. 2005. Efficient on-line identification of hot data for flash-memory management. In Proceedings of the ACM Symposium on Applied Computing. 838--842. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. Hsieh, J.-W., Kuo, T.-W., Wu, P.-L., and Huang, Y.-C. 2007. Energy-efficient and performance-enhanced disks using flash memory cache. In Proceedings of the ACM/IEEE International Symposium on Low Power Electronics and Design (ISLPED'07), 334--339. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. Intel Corporation. FTL logger exchanging data with FTL systems.Google ScholarGoogle Scholar
  16. Intel Corporation 1998. Understanding the Flash Translation Layer (FTL) specification, http://developer. intel.com/.Google ScholarGoogle Scholar
  17. Joo, Y., Choi, Y., Park, C., Chung, S. W., Chung, E.-Y., and Chang, N. 2006. Demand paging for onenandtm flash execute-in-place. In Proceedings of the CODES+ISSS. Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. Kawaguchi, A., Nishioka, S., and Motoda, H. 1995. A flash memory based file system. In Proceedings of the USENIX Technical Conference. 155--164. Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. Lin, J.-H., Chang, Y.-H., Hsieh, J.-W., Kuo, T.-W., and Yang, C.-C. 2007. A NOR emulation strategy over NAND flash memory. In Proceedings of the 13th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications(RTCSA'07). Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. M-Systems 1998. Flash-Memory translation layer for NAND flash (NFTL). M-Systems.Google ScholarGoogle Scholar
  21. Microsoft 2006. Windows ReadyDrive and Hybrid Hard Disk Drives, http://www.microsoft.com/whdc/device/storage/hybrid.mspx.Google ScholarGoogle Scholar
  22. Pullen, D. 2006. Flash cache memory puts robson in the middle. Intel.Google ScholarGoogle Scholar
  23. Samsung Electronics 2005a. K9NBG08U5M 4G * 8 Bit NAND flash memory data sheet.Google ScholarGoogle Scholar
  24. Samsung Electronics 2005b. OneNAND features and performance.Google ScholarGoogle Scholar
  25. Samsung Electronics 2006. KFW8G16Q2M-DEBx 512M x 16bit OneNAND flash memory data sheet.Google ScholarGoogle Scholar
  26. STMicroelectronics 2005. NAND08Gx3C2A 8Gbit multi-level NAND flash memory.Google ScholarGoogle Scholar
  27. Texas Instruments 2006. DaVinci digital media system-on-chip - TMS320DM6446.Google ScholarGoogle Scholar
  28. Woodhouse, D. 2001. JFFS: The journalling flash file system. In Proceedings of the Ottawa Linux Symposium.Google ScholarGoogle Scholar
  29. Wu, C.-H. and Kuo, T.-W. 2006. An adaptive two-level management for the flash translation layer in embedded systems. In Proceedings of the IEEE/ACM International Conference on Computer-Aided Design (ICCAD). Google ScholarGoogle ScholarDigital LibraryDigital Library
  30. Wu, P.-L., Chang, Y.-H., and Kuo, T.-W. 2009. A file-system-aware FTL design for flash-memory storage systems. In Proceedings of the ACM/IEEE Design, Automation and Test in Europe (DATE'09). Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. An adaptive file-system-oriented FTL mechanism for flash-memory storage systems

Recommendations

Comments

Login options

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

Sign in

Full Access

PDF Format

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader
About Cookies On This Site

We use cookies to ensure that we give you the best experience on our website.

Learn more

Got it!