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 条
[1]  
Agrawal N., 2008, USENIX 2008 ANN TECH, P57, DOI DOI 10.1109/ISSCC.2012.6177101
[2]  
[Anonymous], 2011, SC
[3]  
[Anonymous], 2009, SYSTOR
[4]  
Axboe J., Fio: Flexible IO tester
[5]   Performance of greedy garbage collection in flash-based solid-state drives [J].
Bux, Werner ;
Iliadis, Ilias .
PERFORMANCE EVALUATION, 2010, 67 (11) :1172-1186
[6]  
Chang L.-P., 2004, ACM Transactions on Embedded Computing Systems (TECS), V3, P837, DOI [DOI 10.1145/1027794.1027801, 10.1145/1027794.1027801]
[7]   The Unwritten Contract of Solid State Drives [J].
He, Jun ;
Kannan, Sudarsun ;
Arpaci-Dusseau, Andrea C. ;
Arpaci-Dusseau, Remzi H. .
PROCEEDINGS OF THE TWELFTH EUROPEAN CONFERENCE ON COMPUTER SYSTEMS (EUROSYS 2017), 2017, :127-144
[8]  
Hu Y., 2011, PROC ACM INT C SUPER, P96
[9]  
Jian Hu, 2012, Performance Evaluation Review, V40, P415, DOI 10.1145/2318857.2254820
[10]  
Jian Hu, 2012, 2012 IEEE 7th International Conference on Networking, Architecture, and Storage (NAS), P134, DOI 10.1109/NAS.2012.22