Abstract
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.
Chapter PDF
Similar content being viewed by others
References
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)
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)
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)
Hennessy, J.L., Patterson, D.A.: Computer Architecture: A Quantitative Approach, 2nd edn. Morgan Kaufmann, San Francisco (1996)
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)
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)
Shinohara, T.: Flash Memory Card with Block Memory Address Arrangement, United States Patent, No. 5,905,993 (1999)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lee, SW., Choi, WK., Park, DJ. (2006). FAST: An Efficient Flash Translation Layer for Flash Memory. In: Zhou, X., et al. Emerging Directions in Embedded and Ubiquitous Computing. EUC 2006. Lecture Notes in Computer Science, vol 4097. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11807964_88
Download citation
DOI: https://doi.org/10.1007/11807964_88
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-36850-2
Online ISBN: 978-3-540-36851-9
eBook Packages: Computer ScienceComputer Science (R0)