跳到主要内容
研究论文

一种提高NAND Flash解码性能的程序干扰错误感知LDPC方案

出版:2017年9月27日出版历史
跳过抽象节

摘要

通过缩小到更小的单元大小,NAND闪存显著增加了存储容量,以降低单位成本。然而,由于更高的原始比特错误率,可靠性被牺牲了。因此,传统的纠错码(ECC)(如BCH码)是不够的。NAND闪存中采用了纠错能力更强的低密度奇偶校验(LDPC)码,以保证数据的可靠性。然而,由于LDPC的解码复杂性,其读取性能较差。已经发现,电子较少的闪光电池更容易出现程序干扰错误。结果表明,程序干扰误差具有值依赖性。这种特性可以被利用并转化为额外的信息,以促进解码收敛。基于这一观察结果,我们提出了PEAL:一种flash<underline>p</underline>程序干扰<underline>e</undertline>rror<underlink>a</underline>ware<undername>L</undersline>DPC方案,以提高解码性能。PEAL将从值相关性中获得的额外信息集成到LDPC解码的软到硬决策过程中,以减少解码迭代次数,提高解码收敛速度。仿真结果表明,与2KB信息长度的归一化最小求和(NMS)算法相比,在近似11.5×10的原始误码率下,解码迭代次数减少了69.37%,解码收敛速度提高了2.5倍−3

工具书类

  1. Y.Cai、E.Haratsch、O.Mutlu和K.Mai。2012.MLC NAND闪存中的错误模式:测量、表征和分析。IEEE/ACM设计,欧洲自动化8测试会议论文集(日期'12)。IEEE/ACM,德国德累斯顿,521--526。谷歌学者谷歌学者数字图书馆数字图书馆
  2. Y.Cai、O.Mutlu、E.Haratsch和K.Ma.2013年。MLC NAND闪存中的程序干扰:特性建模和缓解。第31届IEEE国际计算机设计会议(ICCD'13)的会议记录。IEEE,美国北卡罗来纳州阿什维尔,123-130。谷歌学者谷歌学者
  3. K.Zhao、W.Zhao、H.Sun、T.Zhang、X.Zhang和N.Zheng。2013.LDPC-in-SSD:使高级纠错码在固态驱动器中有效工作。在第11届USENIX文件和存储技术会议(FAST’13)的会议记录中。USENIX公司。圣克拉拉,加利福尼亚州,美国,244-256。谷歌学者谷歌学者数字图书馆数字图书馆
  4. G.Dong、N.Xie和T.Zhang。2011.关于NAND闪存中软判决纠错码的使用。IEEE传输。电路系统。I-普通纸。58,2(2011年2月),429--439。谷歌学者谷歌学者交叉引用交叉引用
  5. W.Zhao、H.Sun、M.Lv、G.Dong、N.Zheng和T.Zhang。2014.通过利用MLC NAND闪存中的胞内比特错误特性提高最小和LDPC解码吞吐量。在第30届IEEE大容量存储系统与技术研讨会(MSST’14)的成果中。IEEE,加利福尼亚州圣克拉拉,美国,1-6。谷歌学者谷歌学者
  6. Y.Pan、G.Dong、Q.Wu和T.Zhang。2012.准非易失性固态硬盘:利用闪存的非易失特性来提高企业应用程序的存储系统性能。第18届IEEE高性能Comp架构国际研讨会(HPCA’12)会议记录。IEEE,新奥尔良,洛杉矶,美国,1-10。谷歌学者谷歌学者数字图书馆数字图书馆
  7. Y.Cai、E.Haratsch、O.Mutlu和K.Mai。2013年。MLC NAND闪存中的阈值电压分布:表征、分析和建模。IEEE/ACM设计,欧洲自动化8测试会议论文集(日期'13)。IEEE/ACM,法国格勒诺布尔,1285-1290。谷歌学者谷歌学者数字图书馆数字图书馆
  8. Y.Cai、G.Yalcin、O.Mutlu、E.Haratsch、O.Unsal、A.Cristal和K.Mai。2014.MLC NAND闪存邻域单元辅助错误纠正。《ACM计算机系统测量和建模国际会议论文集》(SIGMETRICS’14)。ACM,美国得克萨斯州奥斯汀,491-504。谷歌学者谷歌学者数字图书馆数字图书馆
  9. C.Cao和I.Fair。2016年,使用容量接近可变长度的受限序列码缓解闪存中的细胞间干扰。IEEE通讯选定领域杂志。34、9(2016年9月),2366-2377。谷歌学者谷歌学者数字图书馆数字图书馆
  10. V.Taranali、H.Uchikawa和P.Siegel。2015.多层单元闪存中的错误分析和单元间干扰缓解。IEEE国际通信会议(ICC’15)会议记录。IEEE,英国伦敦,271--276。谷歌学者谷歌学者
  11. M.Qin、E.Yaakobi和P.Siegel。2014.缓解闪存读/写周期中细胞间干扰的约束代码。IEEE通讯选定领域杂志。32,5(2014年5月),836--846。谷歌学者谷歌学者交叉引用交叉引用
  12. K.Park、M.Kang、D.Kim、S.Hwang、B.Choi、Y.Lee、C.Kim和K.Kim。2008年。具有MLC NAND闪存的临时LSB存储和并行MSB程序方案的零单元对单元干扰页面架构。IEEE固态电路杂志。43,4(2008年4月),919-928。谷歌学者谷歌学者交叉引用交叉引用
  13. G.Dong、S.Li和T.Zhang。2010年。使用数据后压缩和预测来容忍MLC NAND闪存中的单元间干扰。IEEE传输。电路与系统——I常规论文。57,10(2010年5月),2718--2728。谷歌学者谷歌学者数字图书馆数字图书馆
  14. D.Lee和W.Sung。2012.基于最小二乘的多电平单元NAND闪存的单元间干扰消除技术。IEEE声学、语音和信号国际会议论文集(ICASSP’12)。IEEE,日本京都,1601-1604。谷歌学者谷歌学者
  15. S.Joe、M.Jeong、B.Jo、K.Han、S.Park和J.Lee。2012.相邻比特线单元干扰对NAND闪存单元串中随机电报噪声的影响。IEEE传输。电子器件。59、12(2012年12月)、3568-3573。谷歌学者谷歌学者交叉引用交叉引用
  16. T.Kim、G.Kong、X.Weiya和S.Choi。2013.使用MLC NAND闪存干扰小区的简化符号模式的小区间干扰补偿方案。IEEE传输。磁学。49,6(2013年6月),2569-2573。谷歌学者谷歌学者交叉引用交叉引用
  17. S.Chen、B.Ke、J.Chen和C.Huang。2011年。具有软信息的多级非易失性存储器的可靠性分析和改进。第18届ACM国际设计自动化会议(DAC’11)会议记录。ACM,美国加利福尼亚州圣地亚哥,753-758。谷歌学者谷歌学者数字图书馆数字图书馆
  18. Z.Wang、Z.Cui和J.Sha。2011.低密度校验码解码的VLSI设计。IEEE电路与系统杂志。11, 1 (2011), 52--69.谷歌学者谷歌学者交叉引用交叉引用
  19. R.Gallager。1962.低密度平价校验码。IRE事务处理。信息理论。第8、1页(1962年1月),第21至28页。谷歌学者谷歌学者交叉引用交叉引用
  20. D.Lee和W.Sung。2013年,NAND闪存阈值电压分布估计,用于最佳软判决错误校正。IEEE传输。信号处理。61, 2 (2013), 440--449.谷歌学者谷歌学者数字图书馆数字图书馆
  21. J.Kim、J.Cho和W.Sung。2011.一种用于NAND闪速存储器的纠错的高速分层最小和LDPC解码器。IEEE第54届国际中西部电路与系统研讨会(MWSCAS’11)论文集。IEEE,韩国首尔,1-4。谷歌学者谷歌学者
  22. S.Tanakamaru、Y.Yanagihara和K.Takeuchi。2012.使用错误预测LDPC架构和错误恢复方案,将寿命延长超过10倍,减少76%的错误固态驱动器(SSD)。IEEE国际固态电路会议(ISSCC’12)论文集。IEEE,美国加利福尼亚州旧金山,424-426。谷歌学者谷歌学者
  23. C.Yang、D.Muckatira、A.Kulkarni和C.Chakrabarti。2013年,MLC NAND闪存的数据存储时间敏感ECC方案。IEEE声学、语音和信号处理国际会议(ICASSP’13)会议记录。IEEE,加拿大温哥华,2513-2517。谷歌学者谷歌学者
  24. J.Lee、J.Choi、D.Park和K.Kim。2003年。FN电流应力对隧道氧化物的降解及其对90-nm NAND闪存数据保留特性的影响。第41届IEEE国际可靠性物理研讨会论文集(IRPS’03)。IEEE,美国德克萨斯州达拉斯,497-501。谷歌学者谷歌学者
  25. J.Zhao、F.Zarkeshvari和A.Banihashemi。2005年。关于解码低密度奇偶校验(LDPC)码的最小和算法及其修改的实现。IEEE传输。通信。53, 4 (2005) 549--554.谷歌学者谷歌学者交叉引用交叉引用
  26. J.Wang、T.Courtade、H.Shankar和R.Wesel。2011.闪存中LDPC解码的软信息:互信息优化量化。IEEE全球电信会议论文集(GLOBECOM’11)。IEEE,美国德克萨斯州休斯顿,1-6。谷歌学者谷歌学者
  27. H.Sun、W.Zhao、M.Lv、G.Dong、N.Zheng和T.Zhang。2016.利用小区内比特错误特性改进移动设备中基于MLC NAND闪存的最小和LDPC解码。IEEE传输。超大规模集成(VLSI)系统。24, 8 (2016), 2654--2664.谷歌学者谷歌学者数字图书馆数字图书馆
  28. X.Hu.2012。闪存通道的LDPC代码。在闪存峰会的会议记录中。美国加利福尼亚州圣克拉拉。谷歌学者谷歌学者
  29. P.Huang、P.Subedi、X.He、S.He和K Zhou。2014.FlexECC:部分放松MLC SSD的ECC,以获得更好的缓存性能。在USENIX年度技术会议(ATC’14)的会议记录中。USENIX,美国宾夕法尼亚州费城,489--500。谷歌学者谷歌学者数字图书馆数字图书馆
  30. J.Meza、Q.Wu、S.Kumar和O.Mutlu。2015年,一项针对该领域闪存故障的大规模研究。在第17届ACM国际计算机系统测量和建模会议(SIGMETRICS’15)的会议记录中。美国俄勒冈州波特兰ACM,177-190。谷歌学者谷歌学者数字图书馆数字图书馆
  31. S.Gregori、A.Cabrini、O.Khouri和G.Torelli。2003.新一代闪存的芯片上纠错技术。IEEE会议记录。91,4(2003年4月),602——616。谷歌学者谷歌学者交叉引用交叉引用
  32. J.Kim和W.Sung。2014.NAND闪存软判决纠错用速率为0.96的LDPC解码VLSI。IEEE传输。超大规模集成(VLSI)系统。22, 5 (2014), 1004--1015.谷歌学者谷歌学者交叉引用交叉引用
  33. G.Dong、N.Xie和T.Zhang。2010年,MLC NAND闪存中包含胞内非平衡误码特性的技术。IEEE Globecom研讨会论文集(GC Wkshps’10)。美国佛罗里达州迈阿密IEEE,1915-1920年。谷歌学者谷歌学者
  34. L.Qiao、H.Wu、D.Wei和S.Wang。2016.基于MLC NAND闪存保留错误特性的非二进制LDPC码联合解码策略。第六届IEEE国际仪器仪表会议记录8测量、计算机、通信和控制(IMCCC’16)。IEEE,哈尔滨,中国,183-188。谷歌学者谷歌学者
  35. C.Aslam、Y.Guan和K.Cai。2017.NAND闪存的保留感知信任传播解码。IEEE传输。电路与系统II:快速简报。64, 6 (2017), 725--729.谷歌学者谷歌学者交叉引用交叉引用
  36. S.Tanakamaru、Y.Yanagihara和K.Takeuchi。2013.高可靠固态驱动器(SSD)的错误预测LDPC和错误恢复方案。IEEE固态电路杂志。48、11(2013年11月)、2920--2933。谷歌学者谷歌学者交叉引用交叉引用
  37. Q.Li、L.Shi、C.Xue、K.Wu、C.Ji、Q.诸葛和E.Sha。2016年,针对闪存性能改进的访问特性引导读写成本规定。在第16届USENIX文件和存储技术会议(FAST’16)的会议记录中。USENIX公司。美国加利福尼亚州圣克拉拉,125-132。谷歌学者谷歌学者数字图书馆数字图书馆
  38. F.Chen、D.Koufaty和X.Zhang。2009年。了解基于闪存的固态驱动器的固有特性和系统含义。在第11届ACM国际计算机系统测量和建模会议(SIGMETRICS’09)的会议记录中。ACM,西雅图,华盛顿州,美国,181-192。谷歌学者谷歌学者数字图书馆数字图书馆
  39. H.Li、Y.Cao和J.Dill。2010.信度传播解码下LDPC码的易出错模式分析。IEEE军事通信会议(MILCOM’10)会议记录。IEEE,加利福尼亚州圣何塞,美国,2056-2061。谷歌学者谷歌学者

索引术语

  1. 一种提高NAND Flash解码性能的程序干扰错误感知LDPC方案

        建议

        评论

        登录选项

        检查您是否可以通过登录凭据或您的机构访问本文。

        登录

        完全访问权限

        • 发布于

          嵌入式计算系统上的封面图像ACM事务
          嵌入式计算系统ACM事务 第16卷第5期
          2017年ESWEEK特刊、2017年案例、2017年CODES+ISSS和2017年EMSOFT
          2017年10月
          1448页
          国际标准编号:1539-9087
          EISSN公司:1558-3465
          内政部:10.1145/3145508
          期刊目录

          版权所有©2017 ACM

          如果复制品不是为了盈利或商业利益而制作或分发的,并且复制品的第一页载有本通知和完整引文,则允许免费制作本作品的全部或部分数字或硬拷贝以供个人或课堂使用。必须尊重ACM以外的其他人对本作品组成部分的版权。允许用信用证进行摘要。要以其他方式复制或重新发布,在服务器上发布或重新发布到列表,需要事先获得特定许可和/或付费。从请求权限[电子邮件保护]

          出版商

          计算机协会

          美国纽约州纽约市

          出版历史

          • 出版:2017年9月27日
          • 认可的:2017年6月1日
          • 修订过的:2017年5月1日
          • 收到:2017年4月1日
          发布于tecs公司第16卷第5期

          权限

          请求有关此文章的权限。

          请求权限

          检查更新

          限定符

          • 研究论文
          • 研究
          • 推荐

        PDF格式

        以PDF文件查看或下载。

        PDF格式

        电子阅读器

        使用eReader联机查看。

        电子阅读器