Swap time-aware garbage collection policy for NAND flash-based swap system

Swap time-aware garbage collection policy for NAND flash-based swap system

For access to this article, please select a purchase option:

Buy article PDF
(plus tax if applicable)
Buy Knowledge Pack
10 articles for $120.00
(plus taxes if applicable)

IET members benefit from discounts to all IET publications and free access to E&T Magazine. If you are an IET member, log in to your account and the discounts will automatically be applied.

Learn more about IET membership 

Recommend Title Publication to library

You must fill out fields marked with: *

Librarian details
Your details
Why are you recommending this title?
Select reason:
Electronics Letters — Recommend this title to your library

Thank you

Your recommendation has been sent to your librarian.

A swap time-aware garbage collection (STGC) policy for the NAND flash-based swap system is proposed, which focuses on reducing the cleaning cost and improving the degree of wear-levelling. STGC calculates the cleaning index value of each block to select a victim block and the normalised value of the elapsed swap time of each valid page within the victim blocks to identify the hot valid page and cold valid page. Trace-driven simulations with a synthetic trace show that the STGC outperforms the existing garbage collection policies.


    1. 1)
      • 1. Lim, S.-H., Park, K.-H.: ‘An efficient NAND flash file system for flash memory storage’, IEEE Trans. Comput., 2006, 55, (7), pp. 906912 (doi: 10.1109/TC.2006.96).
    2. 2)
      • 2. Chiao, M.-L., Chang, D.-W.: ‘ROSE: a novel flash translation layer for NAND flash memory based on hybrid address translation’, IEEE Trans. Comput., 2011, 60, (6), pp. 753766 (doi: 10.1109/TC.2011.67).
    3. 3)
      • 3. Kwon, O., Koh, K.: ‘Swap-aware garbage collection for NAND flash memory based embedded systems’. Proc. 7th IEEE Int. Conf. Computer and Information Technology, Aizu-Wakamatsu, Fukushima, Japan, October 2007, pp. 787792.
    4. 4)
      • 4. Kwon, O., Koh, K.: ‘Swap space management technique for portable consumer electronics with NAND flash memory’, IEEE Trans. Consum. Electron., 2010, 56, (3), pp. 15241531 (doi: 10.1109/TCE.2010.5606292).
    5. 5)
      • 5. Ji, S., Shin, D.: ‘Locality and duplication-aware garbage collection for flash memory-based virtual memory systems’. Proc. 10th IEEE Int. Conf. Computer and Information Technology, Bradford, UK, June 2010, pp. 17641771.
    6. 6)
      • 6. Kwon, O., Koh, K., Lee, J., Bahn, H.: ‘FeGC: an efficient garbage collection scheme for flash memory based storage systems’, J. Syst. Softw., 2011, 84, (9), pp. 15071523 (doi: 10.1016/j.jss.2011.02.042).

Related content

This is a required field
Please enter a valid email address