A data affinity based garbage collector for multi-bank flash-memory storage system

Yehua Du,Ming Cai,Jinxiang Dong
DOI: https://doi.org/10.3321/j.issn:1671-4512.2007.11.019
2007-01-01
Abstract:A novel garbage collector based on data affinity was designed. Data with the same update frequencies was detected by update-counter list and clustered into the same bank during data migration. The shutdown time of banks was lengthened greatly. It is highly advantageous to compensate the resynchronization penalty to save energy. Moreover, using energy coefficients to evaluate the cost of recycling a bank being in different energy state. Recycled-object selection algorithm considered energy and migration coefficient simultaneously to minimize the recycling energy consumption. Experimental results show that normalized energy was reduced by 15% and normalized delay was increased by 6.3%. The product of them was reduced by 9.6% compared to the cost-benefit strategy and indicated that large energy savings could be achieved with low overhead.
What problem does this paper attempt to address?