Developing NAND Flash-Memory SSD-Based File System Design

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.

Authors:

• Jaechun No

Keywords:

• SSD
• data section
• I/O optimizations.

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.