120 likes | 268 Views
CAVE : Channel-Aware Buffer Management Scheme for Solid State Disk. SAC '11. Sungkyu Park, Youngwoo Park, Gyudong Shim and KyuHo Park From KAIST. 2011. 06. 02 ( Thu ) Kwangwoon univ . SystemSoftware Lab. HoSeok Seo. Introduction.
E N D
CAVE : Channel-Aware Buffer Management Scheme for Solid State Disk SAC '11 Sungkyu Park, Youngwoo Park, Gyudong Shim and KyuHoPark From KAIST 2011. 06. 02 (Thu) Kwangwoonuniv. SystemSoftware Lab. HoSeokSeo
Introduction • The General Architecture of SSD Maximize the performance with the parallelism utilizing 4 channels and 2 Ways
Introduction • Multi-channel FTL Scheme • To Achieve the maximum of parallelism • I/O operations are performed in a clustered page unit • Erase operations are performed in a clustered block unit • Related FTL schemes • MCsplit Scheme, the SubGroup Scheme, etc… • 1-channel FTL Scheme • Low garbage collection overhead instead of a multi-channel FTL • Related FTL Schemes • BAST, FAST, LAST, etc…
Introduction • 1-channel FTL Scheme vs Multi-channel FTL Scheme
What is CAVE? • CAVE (Channel-aware victim eviction) is • Buffer Management Scheme • proposed to achieve good write performance in 1-ch FTL like multi-ch FTL Scheme • used with 1-channel FTL and other buffer Management Scheme • What is Different between CAVE and other buffer management? • Other buffer management • Focus on which data have to are evicted ( = eviction order ) • Related buffer scheme : CFLRU, BPLRU, FAB, REF, CLC • CAVE • Focus on How many victims have to are evicted ( = eviction rate )
Experimental Setup • Used scheme list for experiment • FTL • 1-Channel FTL Scheme : BAST • Multi-Channel FTL Scheme : MCsplit • Buffer Management Scheme • Page-level LRU : CFLRU • Block-level LRU : BPLRU
Experimental Setup - Using Trace-driven simulator - Evaluation Matrix : Hit Rate, Performance
Results • Not bad about Hit Ratio with CAVE compared with Conventional Method
Results • Good Performance with CAVE compared to Conventional Method
Results • w/o CAVE was evaluated with Multi-channel FTL • w/o CAVE with Page LRU result is not 100%, it is approximately 100%
Summary • This paper focus on exploiting full I/O parallelism. • CAVE scheme can reduce it by 55.5%-97.4% in block-level LRU using SYSMARK compared to the conventional method.