CalmWPC: A buffer management to calm down write performance cliff for NAND flash-based storage systems

被引:6
作者
Sun, Hui [1 ]
Chen, Guodong [1 ]
Huang, Jianzhong [2 ]
Qin, Xiao [3 ]
Shi, Weisong [4 ]
机构
[1] Anhui Univ, Sch Comp Sci & Technol, Hefei, Anhui, Peoples R China
[2] Huazhong Univ Sci & Technol, Sch Comp Sci & Technol, Wuhan 430074, Hubei, Peoples R China
[3] Auburn Univ, Dept Comp Sci & Software Engn, Auburn, AL 36834 USA
[4] Wayne State Univ, Dept Comp Sci, Detroit, MI 48202 USA
来源
FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE | 2019年 / 90卷 / 461-476期
基金
中国国家自然科学基金; 美国国家科学基金会;
关键词
NAND flash; Solid state disk; Buffer management; Write performance cliff; Prediction; Fingerprint database; REPLACEMENT ALGORITHM; GARBAGE COLLECTION; MEMORY; POLICY; LRU;
D O I
10.1016/j.future.2018.08.014
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
NAND Flash-based solid state disks (i.e., SSDs) are widely applied in large-scale storage systems. However, NAND Flash is featured with the asymmetric read and write performance, high erase latency, and the limited number of program/erase cycles (P/Es). Under random write-intensive workloads, a garbage collection (i.e., GC) process inside SSDs causes write performance cliff, which causes high latency for I/O access and degrades SSD lifetime. In real-time transactional applications, such large write performance cliff affects the response time of I/O requests, thereby leading to serious critical errors in real-time applications. To handle this issue, we propose a buffer management strategy called CalmWPC to calm down SSD write performance cliff. CalmWPC seamlessly integrates a data cluster-based data management, a historical access-based prediction algorithm, a semantic fingerprint database. The prediction algorithm checks the future data-cluster activity while classifying the cluster based on its historical write operations. The fingerprint database stores semantic messages for write/update between the buffer and NAND Flash memory. With the fingerprint database in place, CalmWPC calculates the number of invalid data pages in a block in real time. CalmWPC flushes the data cluster into flash memory when the number of update pages reaches a predefined threshold. Our CalmWPC optimizes write performance cliff during GC under random-write workloads. Experimental results reveal that CalmWPC is able to reduce write performance cliff, improve the average latency of user I/Os, and optimize write amplification. Take Financial1 as an example, CalmWPC reduces the write performance cliff by averages of 60.9% and 60.0% compared with LRU and CFLRU. CalmWPC also shortens the response time of LRU and CFLRU by averages of 69.4% and 70.1%, respectively. (C) 2018 Elsevier B.V. All rights reserved.
引用
收藏
页码:461 / 476
页数:16
相关论文
共 53 条
[1]  
[Anonymous], 2015, P FAST
[2]  
[Anonymous], 2018, IEEE INT WORK SIGN P, DOI [DOI 10.1109/SPAWC.2018.8446041, 10.1109/SPAWC.2018.8446041]
[3]  
[Anonymous], 2011, ACM 11 P INT C SUPER
[4]   Log-Buffer Aware Cache Replacement Policy for Flash Storage Devices [J].
Anwar, Usman ;
Paik, Joon-Young ;
Jin, Rize ;
Chung, Tae-Sun .
IEEE TRANSACTIONS ON CONSUMER ELECTRONICS, 2017, 63 (01) :77-84
[5]  
Beckmann N, 2015, INT S HIGH PERF COMP, P64, DOI 10.1109/HPCA.2015.7056022
[6]   Performance and Reliability Analysis of Cross-Layer Optimizations of NAND Flash Controllers [J].
Bertozzi, Davide ;
Di Carlo, Stefano ;
Galfano, Salvatore ;
Indaco, Marco ;
Olivo, Piero ;
Prinetto, Paolo ;
Zambelli, Cristian .
ACM TRANSACTIONS ON EMBEDDED COMPUTING SYSTEMS, 2015, 14 (01)
[7]  
Biaobiao Shen, 2015, Algorithms and Architectures for Parallel Processing. 15th International Conference, ICA3PP 2015. Proceedings: LNCS 9531, P88, DOI 10.1007/978-3-319-27140-8_7
[8]   A Scalable and Highly Configurable Cache-Aware Hybrid Flash Translation Layer [J].
Boukhobza, Jalil ;
Olivier, Pierre ;
Rubini, Stephane .
COMPUTERS, 2014, 3 (01) :36-57
[9]   Error Characterization, Mitigation, and Recovery in Flash-Memory-Based Solid-State Drives [J].
Cai, Yu ;
Ghose, Saugata ;
Haratsch, Erich F. ;
Luo, Yixin ;
Mutlu, Onur .
PROCEEDINGS OF THE IEEE, 2017, 105 (09) :1666-1704
[10]   Software Support Inside and Outside Solid-State Devices for High Performance and High Efficiency [J].
Chen, Feng ;
Zhang, Tong ;
Zhang, Xiaodong .
PROCEEDINGS OF THE IEEE, 2017, 105 (09) :1650-1665