FAST: An Efficient Flash Translation Layer for Flash Memory

  • Sang-Won Lee
  • Won-Kyoung Choi
  • Dong-Joo Park
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4097)


Flash memory is used at high speed as storage of personal information utilities, ubiquitous computing environments, mobile phones, electronic goods, etc. This is because flash memory has the characteristics of low electronic power, non-volatile storage, high performance, physical stability, portability, and so on. However, differently from hard disks, it has a weak point that overwrites on already written block of flash memory is impossible to be done. In order to make it possible, an erase operation on the written block should be performed before the overwrite, which lowers the performance of flash memory highly. In order to solve this problem, the flash memory controller maintains a system software module called the flash translation layer(FTL). In this paper, we propose an enhanced log block buffer FTL scheme, FAST(Fully Associative Sector Translation), which improves the page usability of each log block by fully associating sectors to be written by overwrites to the entire log blocks. We also show that our FAST scheme outperforms the previous log block buffer scheme.


Operating Systems Flash memory FTL Address translation Associative mapping 


  1. 1.
    Chung, T.-S., Park, D.-J., Park, S.-W., Lee, D.-H., Lee, S.-W., Song, H.-J.: System Software for Flash Memory: A Survey. In: Proceedings of the 2006 IFIP International Conference on Embedded And Ubiquitous Computing (2006)Google Scholar
  2. 2.
    Douglis, F., Caceres, R., Kaashoek, F., Li, K., Marsh, B., Tauber, J.A.: Storage Alternatives for Mobile Computers. In: Proceedings of the 1st Symposium on Operation Systems Design and Implementation (1994)Google Scholar
  3. 3.
    Estakhri, P., Iman, B.: Moving Sequential Sectors within A Block of Information in A Flash Memory Mass Storage Architecture, United States Patent, No. 5,930,815 (1999)Google Scholar
  4. 4.
    Hennessy, J.L., Patterson, D.A.: Computer Architecture: A Quantitative Approach, 2nd edn. Morgan Kaufmann, San Francisco (1996)zbMATHGoogle Scholar
  5. 5.
    Kim, B.S., Lee, G.Y.: Method of Driving Remapping in Flash Memory and Flash Memory Architecture Suitable Therefore, United States Patent, No. 6,381,176 (2002)Google Scholar
  6. 6.
    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
  7. 7.
    Shinohara, T.: Flash Memory Card with Block Memory Address Arrangement, United States Patent, No. 5,905,993 (1999)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Sang-Won Lee
    • 1
  • Won-Kyoung Choi
    • 2
  • Dong-Joo Park
    • 3
  1. 1.School of Information and Communication EngineeringSungkyunkwan UniversityKorea
  2. 2.Mobile Communication DivisionTelecommunication Network Business, SamsungKorea
  3. 3.School of ComputingSoongsil UniversityKorea

Personalised recommendations