Take a look at the new version of this page: [ beta version ]. Tell us what you think.

ABSTRACT

With rapid increase of the capacity of flash-memory storage systems, it becomes critical to provide efficient management for large-scale flash-memory. Compared with FTL (Flash Translation Layer), NFTL (NAND Flash Translation Layer) provides less main-memory space requirements for large-scale flash memory. However, because each replacement block is exclusively used by a logical block, NFTL exhibits poor space utilization of flash memory. In this paper, we present an adaptive block-set based flash memory management. The presented scheme adopts shared and exclusive replacement blocks, and allocates replacement blocks according to the update loads of logical blocks. The experimental results show that the presented scheme yields a better performance in garbage collection than NFTL and FAST (fully associative sector translation), keeping space utilization of flash memory at high level.

REFERENCES

• 1: Chin-Hsien Wu , Tei-Wei Kuo, An adaptive two-level management for the flash translation layer in embedded systems, Proceedings of the 2006 IEEE/ACM international conference on Computer-aided design, November 05-09, 2006, San Jose, California [doi>10.1145/1233501.1233624]
• 2: Chin-Hsien Wu , Tei-Wei Kuo , Li-Pin Chang, The Design of efficient initialization and crash recovery for log-based file systems over flash memory, ACM Transactions on Storage (TOS), v.2 n.4, p.449-467, November 2006 [doi>10.1145/1210596.1210600]
• 3: Intel Corporation. Understanding the Flash Translation Layer (FTL) Specification. Technical report AP-684, 1998.
• 4: J. Kim, J. M. Kim, S. H. Noh, et al. A Space-Efficient Flash Translation Layer for Compact-Flash Systems. IEEE Trans. on Consumer Electronics, Vol. 48, No. 2, 2002, 366--375.
• 5: Jeong-Uk Kang , Heeseung Jo , Jin-Soo Kim , Joonwon Lee, A superblock-based flash translation layer for NAND flash memory, Proceedings of the 6th ACM & IEEE International conference on Embedded software, October 22-25, 2006, Seoul, Korea [doi>10.1145/1176887.1176911]
• 6: Jen-Wei Hsieh , Tei-Wei Kuo , Li-Pin Chang, Efficient identification of hot data for flash memory storage systems, ACM Transactions on Storage (TOS), v.2 n.1, p.22-40, February 2006 [doi>10.1145/1138041.1138043]
• 7: Li-Pin Chang , Tei-Wei Kuo, Efficient management for large-scale flash-memory storage systems with resource conservation, ACM Transactions on Storage (TOS), v.1 n.4, p.381-418, November 2005 [doi>10.1145/1111609.1111610]
• 8: Li-Pin Chang, On efficient wear leveling for large-scale flash-memory storage systems, Proceedings of the 2007 ACM symposium on Applied computing, March 11-15, 2007, Seoul, Korea [doi>10.1145/1244002.1244248]
• 9: Peng Wei , Lihua Yue , Zhanzhan Liu , Xiaoyan Xiang, Flash memory management based on predicted data expiry-time in embedded real-time systems, Proceedings of the 2008 ACM symposium on Applied computing, March 16-20, 2008, Fortaleza, Ceara, Brazil [doi>10.1145/1363686.1364034]
• 10: Sang-Won Lee , Dong-Joo Park , Tae-Sun Chung , Dong-Ho Lee , Sangwon Park , Ha-Joo Song, A log buffer-based flash translation layer using fully-associative sector translation, ACM Transactions on Embedded Computing Systems (TECS), v.6 n.3, p.18-es, July 2007 [doi>10.1145/1275986.1275990]
• 11: Samsung Electronics. K9XXG08UXA 1G x 8 Bit / 2G x 8 Bit / 4G x 8 Bit NAND Flash Memory Data Sheet. 2006.
• 12: Xiaoyan Xiang , Lihua Yue , Zhanzhan Liu , Peng Wei, A reliable B-tree implementation over flash memory, Proceedings of the 2008 ACM symposium on Applied computing, March 16-20, 2008, Fortaleza, Ceara, Brazil [doi>10.1145/1363686.1364036]

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.3 SPECIAL-PURPOSE AND APPLICATION-BASED SYSTEMS

Additional Classification:
  B. Hardware
  B.3 MEMORY STRUCTURES
      B.3.2 Design Styles

  D. Software
  D.4 OPERATING SYSTEMS
      D.4.2 Storage Management

General Terms:
Algorithms, Design, Performance

Keywords:
NFTL, flash memory, garbage collection, space utilization, update load