Browse > Article

An Efficient FTL Algorithm for Flash Memory  

Chung Tae-Sun (아주대하교 정보및컴퓨터공학부)
Park Hyung-Seok (삼성전자 소프트웨어센터)
Publication Information
Journal of KIISE:Computer Systems and Theory / v.32, no.9, 2005 , pp. 483-490 More about this Journal
Abstract
Recently, flash memory is widely used in embedded applications since it has strong points: non-volatility, fast access speed, shock resistance, and low power consumption. However, due to its hardware characteristics, it requires a software layer called FTL(flash translation layer). The main functionality of FTL is to convert logical addresses from the host to physical addresses of flash memory We present a new FTL algorithm called STAFF(State Transition Applied Fast Flash Translation Layer). Compared to the previous FTL algorithms, STAFF shows five times higher performance than basic block mapping scheme and requires less memory. We provide performance results based on our implementation of STAFF and previous FTL algorithms.
Keywords
Flash memory; Embedded System; File System;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Samsung Electronics, 'Nand flash memory & smartmedia,' data book, 2002
2 Amir Ban, 'Flash file system,' 1995, United States Patent, no. 5,404,485
3 Amir Ban, 'Flash file system optimized for page-mode flash technologies,' 1999, United States Patent, no. 5,937,425
4 Petro Estakhri and Berhanu Iman, 'Moving sequential sectors within a block of information in a flash memory mass storage architecture,' 1999, United States Patent, no. 5,930,815
5 Takayuki Shinohara, 'Flash memory card with block memory address arrangement,' 1999, United States Patent, no. 5,905,993
6 Bum soo Kim and Gui young Lee, 'Method of driving remapping in flash memory and flash memory architecture suitable therefore,' 2002, United States Patent, no. 6,381,176
7 John-E. Hopcroft and Jeffrey-D. Ullman, 'Introduction to automata theory, languages, and computation,' Addison-Wesley Publishing Company, 1979
8 Sunghwan Bae, 'SONA Programmer's guide,' Technical report, Samsung Electronics, Co., Ltd., 2003
9 Symbian, http://www.symbian.com. 2004
10 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. 48, No.2, pp. 366-375, 2002   DOI   ScienceOn