Abstract
Flash memory is becoming popular storage media for mobile computing devices. In this paper, we study a new block management scheme in Flash Translation Layer (FTL) for flash memory storages which considers the space utilization. Proposed scheme classifies data blocks according to their write access frequencies and improves the space utilization by managing the blocks according to their hotness degree. To evaluate the proposed scheme, we developed a simulator and performed trace-driven simulations.
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
CompactFlash Association. Information about compactflash, http://www.compactflash.org
Ban, A.: Flash file system. In United States Patent, no. 5,404,485 (1995)
Chang, L., Kuo, T.: An adaptive striping architecture for flash memory storage systems of embedded systems. In: Proceedings of the 8th IEEE Real-Time and Embedded Technology and Applications Symposium (2002)
Chang, L., Kuo, T.: An efficient management scheme for large-scale flash memory storage systems. In: Proceedings of ACM Symposium on Applied Computing (2004)
Chiang, M., Chang, R.: Cleaning policies in mobile computers using flash memory. Journal of Systems and Software 48(3), 213–231 (1999)
Chiang, M., Lee, P., Chang, R.: Using data clustering to improve cleaning performace for flash memory. Software: Practice and Experience 29(3), 267–290 (1999)
Chung, T., Park, D., Ryu, Y., Hong, S.: Lstaff: System software for large block flash memory. In: Baik, D.-K. (ed.) AsiaSim 2004. LNCS (LNAI), vol. 3398, pp. 704–710. Springer, Heidelberg (2005)
Intel Corporation. Intel strataflash memory product overview, http://www.intel.com
Intel Corporation. Understanding the flash translation layer (ftl) specification (December 1998), http://developer.intel.com
Douglis, F., Caceres, R., Kaashoek, F., Li, K., Marsh, B., Tauber, J.: Storage alternatives for mobile computers. In: Proceedings of the 1st Symposium on Operating Systems Design and Implementation (1994)
Samsung Electronics. 256m x 8bit / 128m x 16bit nand flash memory, http://www.samsungelectronics.com
SSFDC Forum. Features and specfications of smartmedia, http://www.ssfdc.or.jp
Kim, J., Noh, S., Min, S., Cho, Y.: A space-efficient flash translation layer for compactflash systems. IEEE Trans. on Consumer Electronics 48(2), 366–375 (2002)
M-Systems. Trueffs, http://www.m-systems.com/
Marsh, B., Douglis, F., Krishnan, P.: Flash memory file caching for mobile computers. In: Proceedings of the 27th Hawaii International Conference on Systems Sciences (1994)
MTD. Memory technology device (mtd) sub-system for linux, http://www.linuxmtd.infradead.org
Ruemmler, C., Wilkes, J.: Unix disk access patterns. In: Proceedings of 1993 Winter USENIX Conference, pp. 405–420 (1993)
Wu, M., Zwanepoel, W.: Envy: A non-volatile, main memory storage system. In: Proceedings of the 6th Internation Conference on Architectural Support for Programming Languages and Operating Systems (1994)
Yim, K., Bahn, H., Koh, K.: A flash compression layer for smartmedia card systems. IEEE Trans. on Consumer Electronics 50(1), 192–197 (2004)
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
Ryu, Y., Chung, Ts., Lee, M. (2005). A Space-Efficient Flash Memory Software for Mobile Devices. In: Gervasi, O., et al. Computational Science and Its Applications – ICCSA 2005. ICCSA 2005. Lecture Notes in Computer Science, vol 3483. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11424925_9
Download citation
DOI: https://doi.org/10.1007/11424925_9
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-25863-6
Online ISBN: 978-3-540-32309-9
eBook Packages: Computer ScienceComputer Science (R0)