计算机科学 ›› 2023, Vol. 50 ›› Issue (7): 38-45.doi: 10.11896/jsjkx.220900179
张耀方1,2,3,4, 李培轩1,2,3,4, 谢平1,2,3,4,5
ZHANG Yaofang1,2,3,4, LI Peixuan1,2,3,4, XIE Ping1,2,3,4,5
摘要: 针对闪存存储器的密度增大和容量增加导致可靠性下降的问题,提出了一种基于LDPC读延迟的刷新和副本结合策略优化方案。通常,原始策略是在闪存存储器上加一个LDPC码模块,使用硬解码和软解码对数据进行纠错。而传统的刷新策略是在原始策略的基础上,在LDPC软解码未能纠错时,使用刷新策略对其进行纠错。本方案基于LDPC软解码7个量化级别的特性,并以此为判定条件,采用分析对比的方法确定刷新的条件是量化级别到达3,副本的条件是级别达到5,将两种方式合理地应用在LDPC软解码方式中。与前两种策略相比,所提方法缩短了闪存存储器的平均响应时间,在一定程度上提升了闪存存储器的读取性能。在模拟器disksim+ssd的扩展平台上进行仿真,实验结果表明,相比原始策略,该方案平均响应时间均值降低了10%;与传统的刷新策略相比,延长了闪存存储器的寿命。
中图分类号:
[1]CERNEA R A,PHAM L,MOOGAT F,et al.A 34 MB/s MLC write throughput 16 Gb NAND with all bit line architecture on 56 nm technology[J].IEEE Journal of Solid-State Circuits,2008,44(1):186-194. [2]TOKUTOMI T,TANAKAMARU S,IWASAKI T O,et al.Ad-vanced error prediction LDPC for high-speed reliable TLC nand-based SSDs[C]//2014 IEEE 6th International Memory Workshop(IMW).IEEE,2014:1-4. [3]SUKKWANG P,JAEKYUN M.Characterization of Inter-CellInterference in 3D {NAND} Flash Memory[J].IEEE Trans.Circuits Syst.{I} Regul.Pap,2021,68(3):1183-1192. [4]RIZVI S S,CHUNG T S.Flash SSD vs HDD:High performance oriented modern embedded and multimedia storage systems[C]//2010 2nd International Conference on Computer Engineering and Technology.IEEE,2010:297-299. [5]LEE S,LEE J,PARK I,et al.7.5 A 128Gb 2b/cell NAND flash memory in 14nm technology with tPROG=640μs and 800MB/s I/O rate[C]//2016 IEEE International Solid-State Circuits Conference(ISSCC).IEEE,2016:138-139. [6]JEONG W,IM J,KIM D H,et al.A 128 Gb 3b/cell V-NAND flash memory with 1 Gb/s I/O rate[J].IEEE Journal of Solid-State Circuits,2015,51(1):204-212. [7]LI S,ZHANG T.Improving Multi-Level NAND Flash Memory Storage Reliability Using Concatenated BCH-TCM Coding[J].IEEE Transactions on Very Large Scale Integration Systems,2010,18(10):1412-1420. [8]REN J,DING X,XIN X N,et al.An NB-LDPC decoder Algorithm combined using channel information for Storage Application[C]//2020 IEEE 5th International Conference on Integrated Circuits and Microsystems(ICICM).IEEE,2020:306-309. [9]KANG D,JEONG W,KIM C,et al.256 Gb 3 b/cell V-NAND flash memory with 48 stacked WL layers[J].IEEE Journal of Solid-State Circuits,2016,52(1):210-217. [10]LI Q,SHI L,XUE C J,et al.Improving LDPC performance via asymmetric sensing level placement on flash memory[C]//2017 22nd Asia and South Pacific Design Automation Conference(ASP-DAC).IEEE,2017:560-565. [11]GALLAGER R.Low-density parity-check codes[J].IRE Tran-sactions on Information Theory,1962,8(1):21-28. [12]SHOKROLLAHI A.An Introduction to Low-Density Parity-Check Codes[C]//TACSCI 2000.Berlin:Springer.2002:175-197. [13]CAI Y,YALCIN G,MUTLU O,et al.Flash correct-and-re-fresh:Retention-aware error management for increased flash memory lifetime[C]//2012 IEEE 30th International Conference on Computer Design(ICCD).IEEE,2012:94-101. [14]PAN Y,DONG G,WU Q,et al.Quasi-nonvolatile SSD:Trading flash memory nonvolatility to improve storage system perfor-mance for enterprise applications[C]//IEEE International Symposium on High-Performance Comp Architecture.IEEE,2012:1-10. [15]DU Y,LI Q,SHI L,et al.Reducing LDPC soft sensing latency by lightweight data refresh for flash read performance improvement[C]//2017 54th ACM/EDAC/IEEE Design Automation Conference(DAC).IEEE,2017:1-6. [16]LV Y,SHI L,LI Q,et al.Optimizing Tail Latency of LDPCbased Flash Memory Storage Systems Via Smart Refresh[C]//2019 IEEE International Conference on Networking,Architecture and Storage(NAS).IEEE,2019:1-8. [17]DI Y,SHI L,GAO C,et al.Minimizing retention induced refresh through exploiting process variation of flash memory[J].IEEE Transactions on Computers,2018,68(1):83-98. [18]CAI Y,LUO Y,GHOSE S,et al.Read disturb errors in MLC NAND flash memory:Characterization,mitigation,and recovery[C]//2015 45th Annual IEEE/IFIP International Conference on Dependable Systems and Networks.IEEE,2015:438-449. [19]LI P,ZHANG Y,YIN D,et al.An Efficient Refresh Strategy of Flash Memory via High Delay Blocks in LDPC[C]//2021 6th International Conference on Integrated Circuits and Microsystems(ICICM).IEEE,2021:299-304. [20]LI P,ZHANG Y,YIN D,et al.A High Precision Refresh Me-thod to Improve The Performance of Flash Storage Devices[C]//2021 20th International Symposium on Distributed Computing and Applications for Business Engineering and Science(DCABES).IEEE,2021:214-217. [21]GHEMAWAT S,GOBIOFF H,LEUNG S T.The Google file system[C]//Proceedings of the nineteenth ACM Symposium on Operating Systems Principles.2003:29-43. [22]DECANDIA G,HASTORUN D,JAMPANI M,et al.Dynamo:Amazon’s highly available key-value store[J].ACM SIGOPS Operating Systems Review,2007,41(6):205-220. [23]KISTLER J J,SATYANARAYANAN M.Disconnected operation in the Coda file system[J].ACM Transactions on Computer Systems(TOCS),1992,10(1):3-25. [24]WEIL S A,BRANDT S A,MILLER E L,et al.Ceph:A scalable,high-performance distributed file system[C]//Proceedings of the 7th Symposium on Operating Systems Design and Implementation.2006:307-320. [25]BONVIN N,PAPAIOANNOU T G,ABERER K.Dynamic cost-efficient replication in data clouds[C]//Proceedings of the 1st Workshop on Automated Control for Datacenters and Clouds.2009:49-56. [26]MUTHITACHAROEN A,CHEN B,MAZIERES D.A low-bandwidth network file system[C]//Proceedings of the eighteenth ACM Symposium on Operating Systems Principles.2001:174-187. [27]SAITO Y,KARAMANOLIS C,KARLSSON M,et al.Taming aggressive replication in the Pangaea wide-area file system[C]//Proceedings of the 5th Symposium on Operating Systems Design and Implementation.USENIX Association,2002:15 -30. [28]CALDER B,WANG J,OGUS A,et al.Windows azure storage:a highly available cloud storage service with strong consistency[C]//Proceedings of the Twenty-Third ACM Symposium on Operating Systems Principles.2011:143-157. [29]BINDEL D,CHEN Y,EATON P,et al.Oceanstore:An ex-tremely wide-area storage system[C]//Proceedings of the 9th International Conference on Architectural Support for Programming Languages and Operating Systems.2000:190-201. |
|