Browse > Article

AFTL: An Efficient Adaptive Flash Translation Layer using Hot Data Identifier for NAND Flash Memory  

Yun, Hyun-Sik (한양대학교 컴퓨터공학과)
Joo, Young-Do (강남대학교 컴퓨터미디어공학부)
Lee, Dong-Ho (한양대학교 컴퓨터공학과)
Publication Information
Journal of KIISE:Computer Systems and Theory / v.35, no.1, 2008 , pp. 18-29 More about this Journal
Abstract
NAND Flash memory has been growing popular storage device for the last years because of its low power consumption, fast access speed, shock resistance and light weight properties. However, it has the distinct characteristics such as erase-before-write architecture, asymmetric read/write/erase speed, and the limitation on the number of erasure per block. Due to these limitations, various Flash Translation Layers (FTLs) have been proposed to effectively use NAND flash memory. The systems that adopted the conventional FTL may result in severe performance degradation by the hot data which are frequently requested data for overwrite in the same logical address. In this paper, we propose a novel FTL algorithm called Adaptive Flash Translation Layer (AFTL) which uses sector mapping method for hot data and log-based block mapping method for cold data. Our system removes the redundant write operations and the erase operations by the separating hot data from cold data. Moreover, the read performance is enhanced according to sector translation that tends to use a few read operations. A series of experiments was organized to inspect the performance of the proposed method, and they show very impressive results.
Keywords
Flash memory; Flash Translation Layer; Hot data; Address mapping;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Jesung Kim, Jong Min Kim, Sam H. Noh, Sang Lyul Min and Yookun Cho, "A Space-Efficient Flash Translation Layer for CompactFlash Systems," IEEE Transactions on Consumer Electronics, Vol.48, No.2, May 2002
2 이현섭, 강원식, 이동하, 이동호, "플래시 메모리상에 B+트리를 위한 효율적인 색인 버퍼 관리정책", 한국정보과학회 학술발표논문집, Vol.33, No.2(C), 2006
3 Takayuki Shinohara, "Flash Memory Card with Block Memory Address Arrangement," United States Patent, no. 5,905,993, 1999
4 Chang, L. P. and Kuo, T.W, "An Efficient Management Scheme for Large-Scale Flash Memory Storage Systems," In Proceedings of the ACM Symposium on Applied Computing, 2004
5 Sang-Won Lee, Dong-Joo Park, Tae-Sun Chung, Dong-Ho Lee, Sang-Won Park and Ha-Joo Song, "FAST: A Log Buffer based Flash Translation Layer using Fully Associative Sector Translation," The 2005 US-Korea Conference on Science, Technology, & Entrepreneurship, 2005
6 Jen-Wei Hsieh and Tei-Wei Kuo, "Efficient identification of Hot Data for Flash Memory Storage Systems," ACM Transactions on Storage, Vol.2, No.1, pp. 22-40, 2006   DOI
7 Amir Ban, Rama hasharon, Israel, "Flash File System Optimized for Page-Mode Flash Technologies," United States Patent, no. 5,937,425, 1999
8 Tae-Sun Chung, Dong-Joo Park, Sangwon Park, Dong-Ho Lee, Sang-Won Lee, Ha-Joo Song, "System Software for Flash Memory: A Survey," The 2006 IFIP International Conference on Embedded and Ubiquitous Computing, Lecture Note in Computer Science (LNCS), Vol.4096, pp. 394- 404, Springer-Verlag, 2006
9 F. Douglis, R. Caceres, F. Kaashoek, K. Li, B. Ma rsh, and JA. A. Tauber, "Storage Alternatives for Mobile Computers," In Proceedings of the 1st Symposium on Operating Systems Design and Implementation(OSDI), 1994