loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
16th International Conference on Artificial Reality and Telexistence--Workshops (ICAT'06)
Adaptive Garbage Collection Mechanism for N-log Block Flash Memory Storage Systems
Hangzhou, China
November 29-December 01
ISBN: 0-7695-2754-X
Yehua Du, Zhejiang University, China
Ming Cai, Zhejiang University, China
Jinxiang Dong, Zhejiang University, China
Write operations in flash memory should be preceded by erase operations, which take an order of magnitude longer than writes. Therefore an update of a single byte causes an erasing of the whole block as well as restoration of a large amount of data. In order to avoid erasing during every update, non-in-place update schemes have been used. Obsolete data are later recycled by garbage collection. In this paper, we study a new garbage collection algorithm for the N-log block flash memory storage system, to reduce the recycling cost such as the number of erase operations and the number of data copies. The proposed scheme selects the victims according to the age and utilization. And selection algorithm changes dynamically with the I/O workload. Experimental results show that the proposed scheme reduces the extra erase operations greatly.
Citation:
Yehua Du, Ming Cai, Jinxiang Dong, "Adaptive Garbage Collection Mechanism for N-log Block Flash Memory Storage Systems," icat, pp.532-535, 16th International Conference on Artificial Reality and Telexistence--Workshops (ICAT'06), 2006
Usage of this product signifies your acceptance of the Terms of Use.