CATA: A garbage collection scheme for flash memory file systems

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

Volumn 4159 LNCS, Issue , 2006, Pages 103-112

  Han, Longzhe ^a   Ryu, Yeonseung ^a   Yim, Keunsoo ^b  

^a Myong Ji University   (South Korea)

^b Samsung Advanced Institute of Technology (SAIT)   (South Korea)

Author keywords

[No Author keywords available]

Indexed keywords

BLOCK CODES; COST EFFECTIVENESS; DATA ACQUISITION; FILE ORGANIZATION; INFORMATION RETRIEVAL; PROBLEM SOLVING;

ERASE OPERATIONS; FLASH MEMORY FILE SYSTEMS; GARBAGE COLLECTION SCHEME; VICTIM BLOCKS;

FLASH MEMORY;

EID: 33750065691     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11833529_11     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. HoldenDay, 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 logstructured 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.