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). 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.
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
Ban, A.: Flash file system. United States Patent 5, 404–485 (1995)
Ban, A.: Flash file system optimized for page-mode flash technologies. United States Patent 5, 425–937 (1999)
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)
Microsoft Corporation. Fat32 file system specification. Technical report, Microsoft Corporation (2000)
Samsung Electronics. Nand flash memory & smartmedia data book (2004)
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)
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, 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, 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
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Chung, TS., Park, DJ., Ryu, Y., Hong, S. (2005). LSTAFF: System Software for Large Block Flash Memory. In: Baik, DK. (eds) Systems Modeling and Simulation: Theory and Applications. AsiaSim 2004. Lecture Notes in Computer Science(), vol 3398. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30585-9_78
Download citation
DOI: https://doi.org/10.1007/978-3-540-30585-9_78
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-24477-6
Online ISBN: 978-3-540-30585-9
eBook Packages: Computer ScienceComputer Science (R0)