An Efficient System Software of Flash Translation Layer for Large Block Flash Memory

대용량 플래시 메모리를 위한 효율적인 플래시 변환 계층 시스템 소프트웨어

  • 정태선 (아주대학교 정보및컴퓨터공학부) ;
  • 박동주 (숭실대학교 컴퓨터학부) ;
  • 조세형 (명지대학교 컴퓨터소프트웨어학과)
  • Published : 2005.12.01


Recently, flash memory is widely used in various embedded applications since it has many advantages in terms of non-volatility, fast access speed, shock resistance, and low power consumption. However, it requires a software layer called FTL(Flash Translation Layer) due to its hardware characteristics. We present a new FTL algorithm named LSTAFF(Large State Transition Applied Fast flash Translation Layer) which is designed for large block flash memory The presented LSTAFF is adjusted to flash memory with pages which are larger than operating system data sector sizes and we provide performance results based on our implementation of LSTAFF and previous FTL algorithms using a flash simulator.


  1. Amir Ban, 'Flash file system,' United States Patent, No.5,404,485, 1995
  2. Amir Ban, 'Flash file system optimized for page-mode flash technologies,' United States Patent, No.5,937,425, 1999
  3. Tae-Sun Chung, Stein Park, Myung- Jun Jung, and Bumsoo Kim, 'STAFF: State Transition Applied Fast Flash Translation Layer,' In 17th International Conference on Architecture of Computing Systems, 2004
  4. Petro Estakhri and Berhanu Iman, 'Moving sequential sectors within a block of information in a flash memory mass storage architecture,' United States Patent, No.5,930,815, 1999
  5. 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, pp.366-375, 2002
  6. Takayuki Shinohara, 'Flash memory card with block memory address arrangement,' United States Patent, No.5,905,993, 1999
  7. Bum soo Kim and Gui young Lee, 'Method of driving remapping in flash memory and flash memory architecture suitable therefore,' United States Patent, No.6,381,176, 2002
  8. M. Resenblum and J. Ousterhout, 'The Design and Implementation of a Log-structured File System,' ACM Transactions on Computer Systems, Vo1.10, No.1, pp.26-52, 1992
  9. M. Wu and W. Zwaenepoel, 'eNVy: A Non-Volatile, Main Memory Storage System,' In International Conference on Architectural Support for Programming Languages and Operating Systems, 1994
  10. A. Kawaguchi, S. Nishioka, and H. Motoda, 'Flash Memory based File System,' In USENIX 1995 Winter Technical Conference, 1995
  11. John E. Hopcroft and Jeffrey D. Ullman, 'Introduction to automata theory, languages, and computation,' AddisonWesley Publishing Company, 1979
  12. Microsoft Corporation, 'Fat32 file system specification,' Technical report, Microsoft Corporation, 2000
  13. Symbian,, 2003
  14. Samsung Electronics, 'Nand flash memory & smartmedia data book,' 2004