Abstract
Flash memory is becoming increasingly important for embedded systems because it has many attractive features such as small size, fast access speeds, shock resistance, and light weight. Although flash memory has attractive features, it should perform garbage collection, which includes erase operations. The erase operations are very slow, and usually decrease the performance of the system. Besides, the number of the erase operations allowed to each block is also limited. To minimize the garbage collection time and evenly wear out, our proposed garbage collection policy focuses on minimizing the garbage collection time and wear-leveling. Trace-driven simulations show that the proposed policy performs better than existing garbage collection policies in terms of the garbage collection time and the endurance of flash memory. Specifically, we have shown that the performance improvement of our proposed policy against the greedy policy in terms of the endurance of flash memory is as much as 90.6%.
Chapter PDF
Similar content being viewed by others
References
Rosenblum, M., Ousterhout, J.K.: The Design and Implementation of a Log-Structured FileSystem. ACM Transactions on Computer Systems 10(1) (1992)
Blackwell, T., Harris, J., Seltzer, M.: Heuristic Cleaning Algorithms in Log-Structured File Systems. In: Proceedings of the 1995 USENIX Technical Conference (Jan. 1995)
Matthews, J.N., Roselli, D., Costello, A.M., Wang, R.Y., Anderson, T.E.: Improving the Performance of Log-Structured File Systems with Adaptive Methods. In: Proceedings of the Sixteenth ACM Symposium on Operating System Principles (1997)
Seltzer, M., Bostic, K., McKusick, M.K., Staelin, C.: An Implementation of a Log-Structured File System for UNIX. In: Proceedings of the 1993 Winter USENIX (1993)
Wu, M., Zwaenepoel, W.: eNVy: A Non-Volatile, Main Memory Storage System. In: Proceedings of the 6th International Conference on Architectural Support for Programming Languages and Operating Systems (1994)
Kawaguchi, A., Nishioka, S., Motoda, H.: A Flash-Memory Based File System. In: Proceedings of USENIX Technical Conference (1995)
Chiang, M.-L., Lee, P.C.H., Chang, R.-C.: Cleaning policies in mobile computers using flash memory. Journal of Systems and Software 48 (1999)
Torelli, P.: The Microsoft Flash File System. Dr. Dobb’s Journal (Feb. 1995)
Kim, H., Lee, S.: A new flash memory management for flash storage system. In: Proceedings of the Computer Software and Applications Conference (1999)
Chang, L.-P., Kuo, T.-W., Lo, S.-W.: Real-time garbage collection for flash-memory storage systems of real-time embedded systems. ACM Transactions on Embedded Computing Systems 3 (2004)
Samsung Electronics: 128M x 8 Bit NAND Flash Memory, http://www.samsung.com
Ruemmler, C., Wilkes, J.: UNIX Disk Access Patterns. In: Proceedings of the 1993 Winter USENIX (1993)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer Berlin Heidelberg
About this paper
Cite this paper
Kwon, O., Lee, J., Koh, K. (2007). EF-Greedy: A Novel Garbage Collection Policy for Flash Memory Based Embedded Systems. In: Shi, Y., van Albada, G.D., Dongarra, J., Sloot, P.M.A. (eds) Computational Science – ICCS 2007. ICCS 2007. Lecture Notes in Computer Science, vol 4490. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-72590-9_138
Download citation
DOI: https://doi.org/10.1007/978-3-540-72590-9_138
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-72589-3
Online ISBN: 978-3-540-72590-9
eBook Packages: Computer ScienceComputer Science (R0)