Title :
An efficient garbage collection for flash memory-based virtual memory systems
Author :
Ji, Seunggu ; Shin, Dongkun
Author_Institution :
Sch. of Inf. & Commun. Eng., Sungkyunkwan Univ., Suwon, South Korea
fDate :
11/1/2010 12:00:00 AM
Abstract :
As more consumer electronics adopt monolithic kernels, NAND flash memory is used for the swap space in virtual memory systems. While flash memory has the advantages of low-power consumption, shock-resistance and non-volatility, it requires garbage collection due to its erase-before- write characteristic. The efficiency of the garbage collection scheme largely affects the performance of flash memory. This paper proposes a novel garbage collection technique which exploits data redundancy between the main memory and flash memory in flash memory-based virtual memory systems. Compared to the previous approach, our proposed scheme takes into consideration the locality of data to minimize the garbage collection overhead. In addition, by considering the computational overhead of the garbage collection algorithm, we also propose an adaptive scheme which can minimize the computational overhead with marginal I/O performance degradation. Experimental results demonstrate that the proposed garbage collection scheme improves performance by 37% on average compared to those of previous schemes.
Keywords :
NAND circuits; flash memories; virtual storage; NAND flash memory; consumer electronics; data redundancy; erase- before-write characteristic; garbage collection; monolithic kernels; virtual memory system; Consumer electronics; Equations; Flash memory; Hard disks; Kernel; Memory management; Redundancy; NAND flash memory, Flash Translation Layer (FTL), Garbage Collection, Virtual Memory, Buffer Management.;
Journal_Title :
Consumer Electronics, IEEE Transactions on
DOI :
10.1109/TCE.2010.5681112