CDA-GC: An effective cache data allocation for garbage collection in flash-based solid-state drives

被引:1
作者
Wang, Keyu [1 ]
Tan, Huailiang [1 ]
He, Zaihong [1 ]
Li, Jinyou [1 ]
Li, Keqin [2 ]
机构
[1] Hunan Univ, Coll Comp Sci & Elect Engn, Changsha 410082, Hunan, Peoples R China
[2] SUNY Coll New Paltz, Dept Comp Sci, New Paltz, NY 12561 USA
关键词
Cache management; Flash translation layer; Flash storage; Garbage collection; Solid state drive; PERFORMANCE; LRU;
D O I
10.1016/j.vlsi.2025.102359
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
In the research of solid-state drive (SSD) performance enhancement, constructing an efficient garbage collection (GC) mechanism is crucial for accelerating device operations and extending their service life, especially in large data processing applications like databases and file systems. Therefore, this paper conducts an in-depth study on the impact of cache management strategies on GC performance and proposes an innovative GC algorithm called Cache Data Allocation GC (CDA-GC). By optimizing data allocation and management within the cache, this algorithm reduces unnecessary data migration during the GC process, thereby improving data processing efficiency and reducing the impact of GC operations on device performance. The core of CDA-GC lies in its innovative cache data management strategy, which can significantly reduce the data migration demands during the GC process. This method not only improves the overall processing performance of SSDs but also reduces the adverse impact of GC activities on device performance by optimizing data access patterns. We implemented and validated the algorithm on the Cosmos+ OpenSSD platform and compared it with existing advanced SSD caching strategies in real-world scenarios. Experimental results show that in database and file system applications, the CDA-GC algorithm can effectively improve performance.
引用
收藏
页数:11
相关论文
共 39 条
[11]   AD-LRU: An efficient buffer replacement algorithm for flash-based databases [J].
Jin, Peiquan ;
Ou, Yi ;
Haerder, Theo ;
Li, Zhi .
DATA & KNOWLEDGE ENGINEERING, 2012, 72 :83-102
[12]   LRU-WSR: Integration of LRU and writes sequence reordering for flash memory [J].
Jung, Hoyoung ;
Shim, Hyoki ;
Park, Sungmin ;
Kang, Sooyong ;
Cha, Jaehyuk .
IEEE TRANSACTIONS ON CONSUMER ELECTRONICS, 2008, 54 (03) :1215-1223
[13]  
Jung M, 2014, CONF PROC INT SYMP C, P289, DOI 10.1109/ISCA.2014.6853216
[14]   BPLRU: A buffer management scheme for improving random writes in flash storage [J].
Kim, Hyojun ;
Ahn, Seongjun .
PROCEEDINGS OF THE 6TH USENIX CONFERENCE ON FILE AND STORAGE TECHNOLOGIES (FAST '08), 2008, :239-252
[15]  
Kim J.H., 2008, IWSSPS 08, V3, P33
[16]  
Kim Y, 2011, IEEE S MASS STOR SYS
[17]  
Kim Y, 2009, SIMUL: 2009 FIRST INTERNATIONAL CONFERENCE ON ADVANCES IN SYSTEM SIMULATION, P125, DOI 10.1109/SIMUL.2009.17
[18]  
Kopytov A., 2004, Sysbench: a system performance benchmark
[19]   Cosmos plus OpenSSD: Rapid Prototype for Flash Storage Systems [J].
Kwak, Jaewook ;
Lee, Sangjin ;
Park, Kibin ;
Jeong, Jinwoo ;
Song, Yong Ho .
ACM TRANSACTIONS ON STORAGE, 2020, 16 (03)
[20]  
Lee J, 2011, INT SYM PERFORM ANAL, P12, DOI 10.1109/ISPASS.2011.5762711