TY - JOUR
T1 - FeGC
T2 - An efficient garbage collection scheme for flash memory based storage systems
AU - Kwon, Ohhoon
AU - Koh, Kern
AU - Lee, Jaewoo
AU - Bahn, Hyokyung
N1 - Funding Information:
This research was supported by Basic Science Research Program through the National Research Foundation of Korea (NRF) funded by the Ministry of Education, Science and Technology (No. 2009-0077659 ) (No. 2010-0016216 ). The authors thank Hewlett Packard Laboratories for making their I/O traces available.
PY - 2011/9
Y1 - 2011/9
N2 - NAND flash memory is a promising storage media that provides low-power consumption, high density, high performance, and shock resistance. Due to these versatile features, NAND flash memory is anticipated to be used as storage in enterprise-scale systems as well as small embedded devices. However, unlike traditional hard disks, flash memory should perform garbage collection that consists of a series of erase operations. The erase operation is time-consuming and it usually degrades the performance of storage systems seriously. Moreover, the number of erase operations allowed to each flash memory block is limited. This paper presents a new garbage collection scheme for flash memory based storage systems that focuses on reducing garbage collection overhead, and improving the endurance of flash memory. The scheme also reduces the energy consumption of storage systems significantly. Trace-driven simulations show that the proposed scheme performs better than various existing garbage collection schemes in terms of the garbage collection time, the number of erase operations, the energy consumption, and the endurance of flash memory.
AB - NAND flash memory is a promising storage media that provides low-power consumption, high density, high performance, and shock resistance. Due to these versatile features, NAND flash memory is anticipated to be used as storage in enterprise-scale systems as well as small embedded devices. However, unlike traditional hard disks, flash memory should perform garbage collection that consists of a series of erase operations. The erase operation is time-consuming and it usually degrades the performance of storage systems seriously. Moreover, the number of erase operations allowed to each flash memory block is limited. This paper presents a new garbage collection scheme for flash memory based storage systems that focuses on reducing garbage collection overhead, and improving the endurance of flash memory. The scheme also reduces the energy consumption of storage systems significantly. Trace-driven simulations show that the proposed scheme performs better than various existing garbage collection schemes in terms of the garbage collection time, the number of erase operations, the energy consumption, and the endurance of flash memory.
KW - Embedded systems
KW - Flash memory
KW - Garbage collection
KW - Storage systems
UR - http://www.scopus.com/inward/record.url?scp=79960448016&partnerID=8YFLogxK
U2 - 10.1016/j.jss.2011.02.042
DO - 10.1016/j.jss.2011.02.042
M3 - Article
AN - SCOPUS:79960448016
VL - 84
SP - 1507
EP - 1523
JO - Journal of Systems and Software
JF - Journal of Systems and Software
SN - 0164-1212
IS - 9
ER -