An intelligent garbage collection algorithm for flash memory storages

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3980 LNCS, Issue , 2006, Pages 1019-1027

  Han, Long Zhe ^a   Ryu, Yeonseung ^a   Chung, Tae Sun ^b   Lee, Myungho ^a   Hong, Sukwon ^a  

^a Myong Ji University   (South Korea)

^b Ajou University   (South Korea)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COSTS; DATABASE SYSTEMS; INTELLIGENT AGENTS; STORAGE ALLOCATION (COMPUTER);

DATA COPIES; ERASE OPERATIONS; FLASH MEMORY STORAGES; INTELLIGENT GARBAGE COLLECTION;

FLASH MEMORY;

EID: 33745935853     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11751540_111     Document Type: Conference Paper

References (15)

1. Yaffs (yet another flash filing system). http://www.aleph1.co.uk/yaffs/.
2. G. Box and G. Jenkins. Time Series Analysis: Forecasting and Control. Holden-Day, 1976.
3. A. Chandra, W. Gong, and P. Shenoy. Dynamic resource allocation for shared data centers using online measurements, 2002.
4. M. Chiang and R. Chang. Cleaning policies in mobile computers using flash memory. Journal of Systems and Software, 48(3):213-231, 1999.
5. M. Chiang, P. Lee, and R. Chang. Using data clustering to improve cleaning performance for flash memory. Software Practice and Experience, 29(3):267-290, 1999.
6. T. Chung, D. Park, Y. Ryu, and S. Hong. Lstaff: System software for large block flash memory. Lecture Notes in Computer Science, 3398:704-710, 2005.
7. F. Douglis, R. Caceres, F. Kaashoek, K. Li, B. Marsh, and J. Tauber. Storage alternatives for mobile computers. In Proceedings of the 1st Symposium on Operating Systems Design and Implementation, 1994.
8. Samsung Electronics. 256m × 8bit / 128m × 16bit nand flash memory. http://www. samsungelectronics.com.
9. A. Kawaguchi, S. Nishioka, and H. Motoda. Flash memory based file system. In Proceedings of USENIX95, pages 155-164, 1995.
10. H. Kim and S. Lee. An effective flash memory manager for reliable flash memory space management. IEICE Trans. Information and Systems, E85-D(6):950-964, 2002.
11. B. Marsh, F. Douglis, and P. Krishnan. Flash memory file caching for mobile computers. In Proceedings of the 27th Hawaii International Conference on Systems Sciences, 1994.
12. M. Rosenblum and J. K. Ousterhout. The design and implementation of a log-structured file system. ACM Trans. Computer Systems, 10(1):26-52, 1992.
13. Y. Ryu and K. Lee. Improvement of space utilization in nand flash memory storages. Lecture Notes in Computer Science, 3820:766-775, 2005.
14. David Woodhouse. Jffs: The journalling flash file system. In Proceedings of the Ottawa Linux Symposium, 2001.
15. M. Wu and W. Zwanepoel. 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.