Abstract
Increasing use of NAND flash in newer application domains has been possible due to lowering cost per GB, consumer demands for storage and advantages of NAND flash over traditional disks. However, NAND flash has its idiosyncrasies resulting in asymmetric read/write times due to garbage collection and wear leveling requirements. Such asymmetric (non-deterministic) read/write times poses a challenge for the adoption of NAND flash in real-time systems.
We present the implementation details of a flash translation layer called GFTL that guarantees strict upper bounds on read/write times that are comparable to a theoretical ideal case. Such guarantees are made possible by dividing the source of non-determinism into deterministic intervals using our proposed approach called partial block cleaning. Using partial block cleaning, the process of garbage collection is divided into several smaller, deterministic steps. Partial block cleaning comes with an overhead of additional space requirements. We provide a proof on the limit of the additional space requirements.
Chapter PDF
References
Lawton, G.: Improved flash memory grows in popularity. Computer 39(1), 16–18 (2006)
MemCon: MemCon. (July 2007), http://linuxdevices.com/news/NS6633183518.html
One Laptop Per Child Project, http://laptop.org
Canon: Vixia HD Camcoder (January 2008)
Ban, A.: Flash file system optimized for page-mode flash technologies. US Patent 5,937,425 (August 10, 1999)
Gal, E., Toledo, S.: Algorithms and data structures for flash memories. ACM Comp. Surv. 37(2), 138–163 (2005)
Chang, L.P., Kuo, T.W.: Efficient management for large-scale flash-memory storage systems with resource conservation. Trans. Storage 1(4), 381–418 (2005)
Howard, J.H., et al.: Scale and performance in a distributed file system. ACM Trans. Comput. Syst. 6(1), 51–81 (1988)
Katcher, J.: Postmark: A new file system benchmark. Technical report, Net App. Inc. (TR 3022) (1997)
Norcutt, W.: IOZONE benchmark, http://www.iozone.org
Chang, L.P., Kuo, T.W., Lo, S.W.: Real-time garbage collection for flash-memory storage systems of real-time embedded systems. TECS 3(4), 837–863 (2004)
New techniques for real-time fat file system in mobile multimedia devices. IEEE Transactions on Consumer Electronics 52, 1–9 (2006)
Parthey, D.: Analyzing real-time behavior of flash memories. Diploma Thesis, Chemnitz University of Technology (April 2007)
Choudhuri, S., Givargis, T.: Deterministic service guarantees for NAND flash using partial block cleaning. In: CODES+ISSS 2008. ACM, New York (to appear, 2008)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 IFIP International Federation for Information Processing
About this paper
Cite this paper
Choudhuri, S., Givargis, T. (2008). Real-Time Access Guarantees for NAND Flash Using Partial Block Cleaning. In: Brinkschulte, U., Givargis, T., Russo, S. (eds) Software Technologies for Embedded and Ubiquitous Systems. SEUS 2008. Lecture Notes in Computer Science, vol 5287. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-87785-1_13
Download citation
DOI: https://doi.org/10.1007/978-3-540-87785-1_13
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-87784-4
Online ISBN: 978-3-540-87785-1
eBook Packages: Computer ScienceComputer Science (R0)