LSTAFF: System Software for Large Block Flash Memory

  • Tae-Sun Chung
  • Dong-Joo Park
  • Yeonseung Ryu
  • Sugwon Hong
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3398)


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). We present a new FTL algorithm called LSTAFF (Large STAFF). LSTAFF is designed for large block flash memory. That is, LSTAFF is adjusted to flash memory with pages which are larger than operating system data sector sizes. We provide performance results based on our implementation of LSTAFF and previous FTL algorithms using a flash simulator.


Large Block Flash Memory United States Patent Block Mapping Logical Block 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Ban, A.: Flash file system. United States Patent 5, 404–485 (1995)Google Scholar
  2. 2.
    Ban, A.: Flash file system optimized for page-mode flash technologies. United States Patent 5, 425–937 (1999)MathSciNetGoogle Scholar
  3. 3.
    Chung, T.-S., Park, S., Jung, M.-J., Kim, B.-S.: STAFF: State transition applied fast flash translation layer. In: Müller-Schloer, C., Ungerer, T., Bauer, B. (eds.) ARCS 2004. LNCS, vol. 2981, pp. 199–212. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  4. 4.
    Microsoft Corporation. Fat32 file system specification. Technical report, Microsoft Corporation (2000)Google Scholar
  5. 5.
    Samsung Electronics. Nand flash memory & smartmedia data book (2004)Google Scholar
  6. 6.
    Estakhri, P., Iman, B.: Moving sequential sectors within a block of information in a flash memory mass storage architecture, United States Patent, 5,930,815 (1999)Google Scholar
  7. 7.
    Hopcroft, J.E., Ullman, J.D.: Introduction to automata theory, languages, and computation. Addison-Wesley Publishing Company, Reading (1979)zbMATHGoogle Scholar
  8. 8.
    Kim, J., Kim, J.M., Noh, S.H., Min, S.L., Cho, Y.: A space-efficient flash translation layer for compactflash systems. IEEE Transactions on Consumer Electronics 48(2) (2002)Google Scholar
  9. 9.
    Shinohara, T.: Flash memory card with block memory address arrangement. United States Patent, 5,905,993 (1999)Google Scholar
  10. 10.
    Kim, B.s., Lee, G.y.: Method of driving remapping in flash memory and flash memory architecture suitable therefore. United States Patent, 6,381,176 (2002)Google Scholar
  11. 11.
    Symbian (2003),

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Tae-Sun Chung
    • 1
  • Dong-Joo Park
    • 2
  • Yeonseung Ryu
    • 1
  • Sugwon Hong
    • 1
  1. 1.Department of Computer SoftwareMyoungJi UniversityKyunggidoKorea
  2. 2.College of Information Science, School of ComputingSoongsil UniversitySeoulKorea

Personalised recommendations