CATA: A Garbage Collection Scheme for Flash Memory File Systems

  title={CATA: A Garbage Collection Scheme for Flash Memory File Systems},
  author={Long-zhe Han and Yeonseung Ryu and Keun Soo Yim},
The problem of flash memory is that it cannot be overwritten unless erased in advance. In order to avoid having to erase during every update, non-in-place-update schemes have been widely used. In case of non-in-place update mechanism, garbage collection is needed to reclaim the obsolete space. In this paper, we study a new garbage collection scheme to reduce its cost such as the number of erase operations and the number of data copies. The proposed scheme determines the victim blocks by… CONTINUE READING
Highly Cited
This paper has 37 citations. REVIEW CITATIONS

From This Paper

Figures, tables, and topics from this paper.


Publications citing this paper.
Showing 1-10 of 26 extracted citations

Garbage collection policy to improve durability for flash memory

IEEE Transactions on Consumer Electronics • 2012
View 6 Excerpts
Highly Influenced

How to enable software isolation and boost system performance with sub-block erase over 3D flash memory

2016 International Conference on Hardware/Software Codesign and System Synthesis (CODES+ISSS) • 2016
View 1 Excerpt


Publications referenced by this paper.
Showing 1-10 of 14 references

The Design and Implementation of a Log-Structured File System

ACM Trans. Comput. Syst. • 1992
View 4 Excerpts
Highly Influenced

An effective flash memory manager for reliable flash memory space management

H. Kim, S. Lee
IEICE Trans. Information and Systems, • 2002
View 1 Excerpt

Cleaning policies in mobile computers using flash memory

M. Chiang, R. Chang
Journal of Systems and Software, • 1999

Similar Papers

Loading similar papers…