Developing NAND Flash-Memory SSD-Based File System Design

Authors: Jaechun No

Abstract:

This paper focuses on I/O optimizations of N-hybrid (New-Form of hybrid), which provides a hybrid file system space constructed on SSD and HDD. Although the promising potentials of SSD, such as the absence of mechanical moving overhead and high random I/O throughput, have drawn a lot of attentions from IT enterprises, its high ratio of cost/capacity makes it less desirable to build a large-scale data storage subsystem composed of only SSDs. In this paper, we present N-hybrid that attempts to integrate the strengths of SSD and HDD, to offer a single, large hybrid file system space. Several experiments were conducted to verify the performance of N-hybrid.

Keywords: SSD, data section, I/O optimizations.

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1338347

References:

[1] N. Agrawal, V. Prabhakaran, T. Wobber, J.D. Davis, M. Manasse and R. Panigrahy, “Design Tradeoffs for SSD Performance,” In Proceedings of USENIX Annual Technical Conference, 2008, pp.57-90.
[2] A. Rajimwale, V. Prabhakaran and J.D. Davis, “Block Management in Solid-State Devices,” 2009 USENIX Annual Technical Conference, 2009.
[3] C. Lee, S. H. Baek, K. H. Park, “A Hybrid Flash File System Based on NOR and NAND Flash Memories for Embedded Devices,” IEEE Transactions on Computers, vol. 57, July 2008.
[4] G. Soundararajan, V. Prabhakaran, M. Balakrishnan and T. Wobber, “Extending SSD Lifetimes with Disk-Based Write Caches,” In Proceedings of 8th USENIX Conference on File and Storage Technologies, San Jose, USA, Feb. 2010.
[5] J.-W. Hsieh, L.-P. Chang and T.-W. Kuo, “Efficient Identification of Hot Data for Flash-Memory Storage Systems,” ACM Transactions on Storage, vol. 2, 2006.
[6] A. Olson and D. J. Langlois, “Solid State Drives – Data Repliability and Lifetime,” White Paper. Imation Corporation, 2008.
[7] C. Park, W. Cheon, Y. Lee, M-S. J, W. Cho and H. Yoon, “A Re-configurable FTL (Flash Translation Layer) Architecture for NAND Flash based Applications,” 18th IEEE/IFIP International Workshop on Rapid System Prototyping (RSP’07), 2007.
[8] J. Kim, J-M. Kim, S-H. Noh, S-L. M and Y. Cho, “A Space-Efficient Flash Translation Layer for Compact Flash Systems,” IEEE Transactions on Consumer Electronics, vol. 48, May 2002.
[9] Intel Corporation, “Understanding the flash translation layer (FTL) specification,” Technical Report, Dec. 1998.
[10] M. Saxena and M. Swift, “FlashVM: Virtual Memory Management on Flash,” In Proceedings of USENIX Annual Technical Conference, Boston, MA, 2010.
[11] E. Gal and S. Toledo, “Algorithms and data structures for flash memories,” ACM Computing Surveys (CSUR), vol. 37, June 2005.
[12] R. Card, T. Ts'o and S. Tweedie, “Design and Implementation of the Second Extended Filesystem,” In Proceedings of the First Dutch International Symposium on Linux, 1995.
[13] A. Sweeney, D. Doucette, W. Hu, C. Anderson, M. Nishimoto and G. Teck, “Scalability in the XFS File System,” In Proceedings of the USENUX 1996 Technical Conference, San Diego, USA, 1996.