BAGC: Buffer-Aware Garbage Collection for Flash-Based Storage Systems

NAND flash-based storage device is becoming a viable storage solution for mobile and desktop systems. Because of the erase-before-write nature, flash-based storage devices require garbage collection that causes significant performance degradation, incurring a large number of page migrations and bloc...

Full description

Saved in:
Bibliographic Details
Published in:IEEE transactions on computers 2013-11, Vol.62 (11), p.2141-2154
Main Authors: Lee, Sungjin, Shin, Dongkun, Kim, Jihong
Format: Article
Language:English
Subjects:
Ash
buffer management
Buffer storage
Educational institutions
flash translation layer (FTL)
garbage collection
NAND flash memory
Performance evaluation
Registers
Reliability
System-on-a-chip
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:NAND flash-based storage device is becoming a viable storage solution for mobile and desktop systems. Because of the erase-before-write nature, flash-based storage devices require garbage collection that causes significant performance degradation, incurring a large number of page migrations and block erasures. To improve I/O performance, therefore, it is important to develop an efficient garbage collection algorithm. In this paper, we propose a novel garbage collection technique, called buffer-aware garbage collection (BAGC), for flash-based storage devices. The BAGC improves the efficiency of two main steps of garbage collection, a block merge step and a victim block selection step, by taking account of the contents of a buffer cache, which is typically used to enhance I/O performance. The buffer-aware block merge (BABM) scheme eliminates unnecessary page migrations by evicting dirty data from a buffer cache during a block merge step. The buffer-aware victim block selection (BAVBS) scheme, on the other hand, selects a victim block so that the benefit of the buffer-aware block merge is maximized. Our experimental results show that BAGC improves I/O performance by up to 43 percent over existing buffer-unaware schemes for various benchmarks.
ISSN:0018-9340
1557-9956
DOI:10.1109/TC.2012.227