CCFTL: A novel continuity compressed page-level flash address mapping method for SSDs
Liangkuan Su,Mingwei Lin,Jianpeng Zhang,Yubiao Pan
DOI: https://doi.org/10.1016/j.jpdc.2024.104917
IF: 4.542
2024-05-17
Journal of Parallel and Distributed Computing
Abstract:Given the distinctive characteristics of flash-based solid-state drives (SSDs), such as out-of-place update scheme, as compared to traditional block storage devices, a flash translation layer (FTL) has been introduced to hide these features. In the FTL, there is an address translation module that implements the conversion from logical addresses to physical addresses. However, existing address mapping algorithms currently fail to fully exploit the mapping information generated by large I/O requests. First, based on this observation, we propose a novel continuity compressed page-level flash address mapping method (CCFTL). This method effectively compresses the mapping relationship between consecutive logical addresses and physical addresses, enabling the storage of more mapping information within the same mapping cache size. Next, we introduce two-level LRU linked list to mitigate the issue of compressed mapping entry splitting that arises from handling write requests. Finally, our experiments show that CCFTL reduced average response times by 52.67%, 16.81%, and 12.71% compared to DFTL, TPFTL, and MFTL, respectively. red As the mapping cache size decreases from 2MB to 1MB, then further decreases to 256KB, 128KB, and eventually down to 64KB, CCFTL experiences an average decline ratio of less than 3% in average response time, while the other three algorithms show an average decline ratio of 9.51%.
computer science, theory & methods