This Article 
 Bibliographic References 
 Add to: 
Configurable Flash-Memory Management: Performance versus Overheads
November 2008 (vol. 57 no. 11)
pp. 1571-1583
Jen-Wei Hsieh, National Taiwan University, Taipei
Yi-Lin Tsai, National Taiwan University, Taipei
Tei-Wei Kuo, National Taiwan University, Taipei
Tzao-Lin Lee, National Taiwan University, Taipei
Flash memory is widely adopted in various consumer products for information storage, especially for embedded systems. With strong demands on product designs for overhead control and performance requirements, vendors must have an effective design for the mapping of logical block addresses (LBA's) and physical addresses of data over flash memory. This paper targets such an essential issue by proposing a configurable mapping method that could trade the main-memory overhead with the system performance under the best needs of vendors. A series of experiments is conducted to provide insights on different configurations and the proposed method, compared to existing implementations.

[1] Aleph One Company, Yet Another Flash Filing System, 2001.
[2] A. Ban, “Flash File System,” US Patent 5,404,485, 1995.
[3] A. Ban and R. Hasharon, “Flash File System Optimized for Page-Mode Flash Technologies,” US Patent 5,937,425, 1999.
[4] L.-P. Chang and T.-W. Kuo, “A Real-Time Garbage Collection Mechanism for Flash Memory Storage System in Embedded Systems,” Proc. Eighth Int'l Conf. Real-Time Computing Systems and Applications (RTCSA), 2002.
[5] L.-P. Chang and T.-W. Kuo, “An Adaptive Striping Architecture for Flash Memory Storage Systems of Embedded Systems,” Proc. Eighth IEEE Real-Time and Embedded Technology and Applications Symp. (RTAS '02), pp. 187-196, 2002.
[6] L.-P. Chang and T.-W. Kuo, “An Efficient Management Scheme for Large-Scale Flash-Memory Storage Systems,” Proc. 19th Ann. ACM Symp. Applied Computing (SAC '04), pp. 862-868, 2004.
[7] M.-L. Chiang and R.-C. Chang, “Cleaning Policies in Mobile Computers Using Flash Memory,” J. Systems and Software, vol. 48, no. 3, pp. 213-231, 1999.
[8] M.-L. Chiang, P.C.H. Lee, and R.-C. Chang, “Using Data Clustering to Improve Cleaning Performance for Flash Memory,” Software—Practice and Experience, vol. 29, no. 3, pp. 267-290, 1999.
[9] Compact Flash Assoc., CompactFlash™ 1.4 Specification, 1998.
[10] D. Woodhouse JFFS: The Journalling Flash File System, Red Hat, Inc., 2001.
[11] Intel Corp., “Understanding the Flash Translation Layer (FTL) Specification,” 1998.
[12] H.J. Kim and S.G. Lee, “An Effective Flash Memory Manager for Reliable Flash Memory Space Management,” IEICE Trans. Information and Systems, vol. E85-D, no. 6, pp. 950-964, 2002.
[13] A. Kawaguchi, S. Nishioka, and H. Motoda, “A Flash-Memory Based File System,” Proc. USENIX Winter Technical Conf., pp. 155-164, 1995.
[14] J. Kim, J.M. Kim, S.H. Noh, S.L. Min, and Y. Cho, “A Space-Efficient Flash Translation Layer for CompactFlash Systems,” IEEE Trans. Consumer Electronics, vol. 48, no. 2, pp. 366-375, 2002.
[15] C. Park, J. Seo, S. Bae, H. Kim, S. Kim, and B. Kim, “A Low-Cost Memory Architecture with NAND XIP for Mobile Embedded Systems,” Proc. First IEEE/ACM/IFIP Int'l Conf. Hardware/Software Codesign and System Synthesis (CODES+ISSS '03), pp. 138-143, 2003.
[16] SSFDC Forum, SmartMedia™ Specification, 1999.
[17] M. Wu and W. Zwaenepoel, “eNVy: A Non-Volatile Main Memory Storage System,” Proc. Sixth Int'l Conf. Architectural Support for Programming Languages and Operating Systems (ASPLOS '94), pp. 86-97, 1994.

Index Terms:
Storage Management, Performance
Jen-Wei Hsieh, Yi-Lin Tsai, Tei-Wei Kuo, Tzao-Lin Lee, "Configurable Flash-Memory Management: Performance versus Overheads," IEEE Transactions on Computers, vol. 57, no. 11, pp. 1571-1583, Nov. 2008, doi:10.1109/TC.2008.61
Usage of this product signifies your acceptance of the Terms of Use.