Browse > Article

Cost-based Optimization of Block Recycling Scheme in NAND Flash Memory Based Storage System  

Lee, Jong-Min (서울시립대학교 컴퓨터고학부)
Kim, Sung-Hoon (고려대학교 정보보호대학원)
Ahn, Seong-Jun (삼성전자 중앙연구소)
Lee, Dong-Hee (서울시립대학교 컴퓨터과학부)
Noh, Sam-H. (홍익대학교 정보컴퓨터공학부)
Publication Information
Journal of KIISE:Computing Practices and Letters / v.13, no.7, 2007 , pp. 508-519 More about this Journal
Abstract
Flash memory based storage has been used in various mobile systems and now is to be used in Laptop computers in the name of Solid State Disk. The Flash memory has not only merits in terms of weight, shock resistance, and power consumption but also limitations like erase-before-write property. To overcome these limitations, Flash memory based storage requires special address mapping software called FTL(Flash-memory Translation Layer), which often performs merge operation for block recycling. In order to reduce block recycling cost in NAND Flash memory based storage, we introduce another block recycling scheme which we call migration. As a result, the FTL can select either merge or migration depending on their costs for each block recycling. Experimental results with Postmark benchmark and embedded system workload show that this cost-based selection of migration/merge operation improves the performance of Flash memory based storage. Also, we present a solution of macroscopic optimal migration/merge sequence that minimizes a block recycling cost for each migration/merge combination period. Experimental results show that the performance of Flash memory based storage can be more improved by the macroscopic optimization than the simple cost-based selection.
Keywords
Flash memory based storage device; merge operation; migration operation; FTL(Flash-memory Translation Layer);
Citations & Related Records
연도 인용수 순위
  • Reference
1 A. Kawaguchi, S. Nishioka, and H. Motoda, 'A Flash-Memory Based File System,' in Proceedings of the Winter1995 USENIX Technical Conference, 1995, pp. 155-164
2 '1G$\times$8Bit/2G$\times$8Bit NAND Flash memory (K9L8G 08U0M) Data Sheets,' Samsung Electronics, Co., 2005
3 M.-L. Chiang, P. C. H. Lee, and R. C. Chang, 'Managing Flash Memory in Personal Communication Devices,' in Proceedings of the 1997 International Symposium on Consumer Electronics (ISCE'97), 1997, pp. 177-182
4 S. W. Lee, D. J. Park, T. S. Chung, D. H. Lee, S. Park, and H. J. Song, 'A Log Buffer based Flash Translation Layer using Fully Associative Sector Translation,' ACM Transactions on Embedded Computing Systems, vol. 6, Feb. 2007
5 E. Gal and S. Toledo, 'A Transactional Flash File System for Microcontrollers,' in USENIX Annual Technical Conference, 2005, pp. 89-104
6 'CF+ and CompactFlash Specification Revision 3.0,' CompactFlash Association, 2004
7 M. Rosenblum and J. K. Ousterhout, 'The Design and Implementation of a Log-Structured File System,' ACM Transactions on Computer Systems, vol. 10, pp. 26-52, 1992   DOI
8 J. Kim, J. M. Kim, S. H. Noh, S. L. Min, and Y. Cho, 'A Space-efficient Flash Translation Layer for CompactFlash Systems,' IEEE Transactions on Consumer Electronics, vol. 28, pp. 366-375, 2002
9 'Flash-Memory translation layer for NAND flash (NFTL),' M-Systems
10 'The MultiMediaCard System Summary,' MMCA Technical Committee, 2005
11 '512M$\times$ 8Bit/256M$\times$ 16Bit AND Flash Memory (K9K4G xxx0M) Data Sheets,' Samsung Electronics, Co., 2003
12 'Understanding the Flash Translation Layer (FTL) Specification,' Intel Corporation, 1998
13 김성관, 이동희, 노삼혁, 민상렬, '플래시 메모리를 위한 신뢰성 높은 소프트웨어 개발 환경,' SK Telecom Telecommunication Review, Vol. 15, pp. 638-646, 2005