An Efficient FTL Algorithm for Flash Memory

플래시 메모리를 위한 효율적인 사상 알고리즘

  • 정태선 (아주대하교 정보및컴퓨터공학부) ;
  • 박형석 (삼성전자 소프트웨어센터)
  • Published : 2005.10.01


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.


  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. 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
  6. Takayuki Shinohara, 'Flash memory card with block memory address arrangement,' 1999, United States Patent, no. 5,905,993
  7. 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
  8. John-E. Hopcroft and Jeffrey-D. Ullman, 'Introduction to automata theory, languages, and computation,' Addison-Wesley Publishing Company, 1979
  9. Sunghwan Bae, 'SONA Programmer's guide,' Technical report, Samsung Electronics, Co., Ltd., 2003
  10. Symbian, 2004