Paper Info
Title
Zombie Chasing: Efficient Flash Management Considering Dirty Data in the Buffer Cache
Abstract
This paper presents a novel technique, called Zombie Chasing, for efficient flash management in solid state drives (SSDs). Due to the unique characteristics of NAND flash memory, SSDs need to accurately understand the liveness of the data stored in themselves. Recently, the TRIM command has been introduced to notify SSDs of dead data caused by file deletions, which otherwise could not be tracked by SSDs. This paper goes one step further and proposes a new liveness state, called the zombie state, to denote live data that will be dead shortly due to the corresponding dirty data in the buffer cache. We also devise new zombie-aware garbage collection algorithms which utilize the information about such zombie data inside SSDs. To evaluate Zombie Chasing, we implement zombie-aware garbage collection algorithms in the prototype SSD and modify the Linux kernel and the Oracle DBMS to deliver the information on the zombie data to the prototype SSD. Through comprehensive evaluations using our in-house micro-benchmark and the TPC-C benchmark, we observe that Zombie Chasing improves SSD performance effectively by reducing garbage collection overhead. Especially, our evaluation with the TPC-C benchmark on the Oracle DBMS shows that Zombie Chasing enhances the Transactions Per Second (TPS) value by up to 22% with negligible overhead.
Year
DOI
Venue
2015
10.1109/TC.2013.218
IEEE Trans. Computers
Keywords
Field
DocType
zombie chasing,oracle dbms,tps value,nand flash memory,operating systems,zombie-aware garbage collection algorithms,data liveness,ssd performance,random-access storage,cache storage,flash translation layer (ftl),linux kernel,solid state drive (ssd),transactions per second,dirty data,garbage collection overhead reduction,solid state drives,buffer cache,flash management,flash memories,benchmark testing,prototypes,kernel,memory management,linux
Disk buffer,Computer science,Real-time computing,Transactions per second,Memory management,Dirty data,Linux kernel,Parallel computing,Zombie,Garbage collection,Operating system,Embedded system,Liveness
Journal
Volume
Issue
ISSN
64
2
0018-9340
Citations 
PageRank 
References 
5
0.48
9
Authors
4
Name
Order
Citations
PageRank
Youngjae Lee1334.46
Jin-Soo Kim21806122.94
Sang-Won Lee31536106.03
Seungryoul Maeng473047.58