Abstract
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 higher performance and requires less memory. We provide performance results based on our implementation of STAFF and previous FTL algorithms.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Bae, S.: SONA Programmer’s guide. Technical report, Samsung Electronics, Co., Ltd (2003)
Ban, A.: Flash file system, United States Patent, no. 5,404,485 (1995)
Ban, A.: Flash file system optimized for page-mode flash technologies, United States Patent, no. 5,937,425 (1999)
Samsung Electronics. Nand flash memory & smartmedia data book (2002)
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)
Hopcroft, J.E., Ullman, J.D.: Introduction to automata theory, languages, and computation. Addison-Wesley Publishing Company, Reading (1979)
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)
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)
Symbian (2003), http://www.symbian.com
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Chung, TS., Park, S., Jung, MJ., Kim, B. (2004). STAFF: State Transition Applied Fast Flash Translation Layer. In: Müller-Schloer, C., Ungerer, T., Bauer, B. (eds) Organic and Pervasive Computing – ARCS 2004. ARCS 2004. Lecture Notes in Computer Science, vol 2981. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24714-2_16
Download citation
DOI: https://doi.org/10.1007/978-3-540-24714-2_16
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-21238-6
Online ISBN: 978-3-540-24714-2
eBook Packages: Springer Book Archive