SSD纠错码向LDPC码演变
作者:Stephen Bates
SSD控制器芯片中採用的纠错编码(ECCs)的类型正在发生一场演变。相信很多这篇博文的读者对此都有所了解。传统上採用的纠错码是基于群变换的博斯-查德胡里-霍昆格母(BCH)码。对于大尺寸的NAND闪存而言全然胜任。
然而。对更为便宜及密度更高的NAND闪存的需求意味着BCH不再够用,为了寻求替代方法。多数人眼下都选择了低密度奇偶校验码(LDPC)。
本篇博文将讲述这场演变的意义所在及其对我们PMC称之为Software
Defined Flash(软件定义闪存)这一领域的影响。
如需了解很多其它LDPC码的背景。请參看Kent
Smith 的精彩博文。
从BCH向LDPC转变的原因有若干条,但终于都归于一点:LDPC码在同样的用户数据与ECC校验码之比下能够纠正很多其它的错误。
这句话中提到同样的用户数据与ECC校验码之比很重要。原因是我们不想添加SSD中的ECC校验位数。由于添加ECC校验位数会带来各种难以处理的问题,如写放大(Write
Amplification , WA)及数据格式的低效利用等。
你或许会说,“假设LDPC码这么棒,那为什么不打一開始就用它呢?”这个问题也在情理之中。答案在于几个因素:
· 尽管LDPC码最早由Robert
Gallagher年代才真正实现,那是在NAND闪存已经採用了BCH码之后。
· 解码LDPC码的电路与相当的BCH码电路相比,通常体积与功耗都须要更大
· LDPC码的优势仅仅在能从NAND闪存中提取软信息是才真正彰显出来,而这样的信息提取仅仅在最新一代技术中才刚刚实现
可是。如今不论什么LDPC码应用的阻碍都不复存在。因此面世的多款SSD控制器中
都已经集成了LDPC码。
我们因此能够从若干新角度来讨论SSD的问题。
LDPC提供的耐久度与/或数据留存
BCH码向LDPC码演变带来的一个显著益处是控制器能够借此来延长SSD的使用寿命。NAND闪存随着编程-删除(PE)周期而逐渐损耗。举例而言。改成LDPC码可能将闪存周期从10,000提到15,000个PE周期,这样一来,就能够实现SSD在耐久性上50%的提升,而无须更换NAND闪存。类似地。改为LDPC码也能够提升SSD的留存率。
闪存随着编程-闪存周期而损耗。LDPC与BCH相比,能够在每页中纠正很多其它错误,因此能够维持闪存更长的寿命,从而带来更高耐久度的SSD。
LDPC带来容量改善
从BCH码变为LDPC码带来的一个不那么明显的优点是每一个闪存页面上的出错数目因此添加了。“为什么居然会想要添加闪存页面上的出错数目呢?”有意思的是。假设接受每一个NAND闪存页面上出错添加能换取NAND闪存上页面数目的提升不是非常好吗?从MLCNAND闪存向TLCNAND闪存过渡恰好会实现这一点。
TLC NAND闪存比MLC NAND闪存的页数多出50%。比SLC NAND闪存多出150%,因此能够提供$/GB方面巨大的改善。
每页出错数添加当然会带来负面影响,但对于某些应用而言是能够接受的。
从BCH码向LDPC码的演进促成了NAND闪存的TLC市场。并将NAND闪存的$/GB降至更低。
LDPC带来延迟改善
假设说企业级和数据中心用户对其使用的SSD仅仅有一点要求。那一定是延迟。对某些应用而言,延迟及延迟的稳定性要求至关重要。我会在将来的博文中更具体地讨论这个问题。在这里。我想提一下。採用LDPC码——尤其是速率适应型的LDPC码——能够实现延迟控制,甚至对延迟的变化幅度作出限定。
LDPC对软件定义闪存的意义
有意思的是,如若精心设计,上述全部场景中採用的LDPCIP能够全然同样。
通过对控制LDPC IP的固件进行微调,能够使控制器适用于多种应用。这一点对于Software
Defined Flash(SDF) 非常有价值。
SDF同意用户通过改变执行于SSD之上的固件及软件的行为来调整SSD的属性。
这就使物理上全然同样的SSD能够以全然不同的属性运作,这一点无论从静态还是动态的角度来看都非常有意思:
· 静态配置——如果某人想要在其数据中心中部署大量SSD。设想一下,这些SSD中有些须要高耐久度,而另外一些须要$/GB较低。
支持SDF的SSD能够通过在SSD上安放不同的固件及软件来满足单个驱动中这些多样化的器件需求。
· 动态配置——如果某人想要在其数据中心中部署大量SSD。设想一下。他们须要一种昼夜交替的负载模式。白天须要低延迟。夜晚则须要低功耗。那么,支持SDF的SSD又能够依据置于SSD之上的软件管理层上的指令来调整其一天其中的行为。
结论
由此可见,从BCH码变为LDPC码能够促成SSD 内部的很多精彩改变。有些改变一目了然(耐久度提高)。有些比較隐讳(延迟控制),还有一些则更为激进(如SSD的属性在一天中变化不定)。
该项技术的普及将会带来些什么。我们拭目以待。Software Defined
Flash 及其对SSD在企业级和数据中心环境中怎样部署会带来的影响,在未来非常长一段时间,将会引发种种讨论。
你觉得这一演变将带来的最为激动人心的变化是什么呢?
SSD纠错码向LDPC码演变的更多相关文章
- 准循环LDPC码用于公钥密码时的奇偶校验矩阵
设H为奇偶校验矩阵,其行权重为d.Q为转置矩阵,其行权重为m.对于LDPC码,有d/n<< 1, m/n< 1. H´=H·QT是用于公钥密码的奇偶校验矩阵.它不是老密码G的奇偶校验 ...
- SSD ECC中的LDPC编解码原理
转自:http://blog.csdn.net/zhuzongpeng/article/details/78899198 目前SSD中ECC纠错代码主要两种BCH和LDPC.不过,随着SSD对ECC纠 ...
- 5G为何采纳华为力挺的Polar码?一个通信工程师的大实话
Polar码被采纳为5G eMBB场景的控制信道编码,这两天连续被这条消息刷屏,连吃瓜群众都直呼好爽. 然而,随着媒体报道的持续发酵,真相在口口相传中变了形,不乏夸大不实之嫌,小编终于坐不住了,也想吐 ...
- [转][业界动态] 5G为何采纳华为力挺的Polar码?一个通信工程师的大实话
本文转自:http://xinsheng.huawei.com/cn/index.php?app=forum&mod=Detail&act=index&id=3264791 P ...
- LDPC编译码基本原理
LDPC编译码基本原理 学习笔记 V1.1 2015/02/18 LDPC编译码基本原理 概述 本文是个人针对LDPC的学习笔记,主要针对LDPC译码算法做了简要的总结.该版本主要致力 ...
- QR二维码(转)
二维码又称QR Code,QR全称Quick Response,是一个近几年来移动设备上超流行的一种编码方式,它比传统的Bar Code条形码能存更多的信息,也能表示更多的数据类型:比如:字符,数字, ...
- (转)QR二维码生成及原理
二维码又称QR Code,QR全称Quick Response,是一个近几年来移动设备上超流行的一种编码方式,它比传统的Bar Code条形码能存更多的信息,也能表示更多的数据类型:比如:字符,数字, ...
- 论文笔记 SSD: Single Shot MultiBox Detector
转载自:https://zhuanlan.zhihu.com/p/33544892 前言 目标检测近年来已经取得了很重要的进展,主流的算法主要分为两个类型(参考RefineDet):(1)two-st ...
- 利用Xilinx HLS实现LDPC译码器
1. 概述 采用Xilinx HLS快速实现的部分并行,全流水的LDPC译码器. 环境:Vivado HLS 2018.2 码字:IEEE 802.16e 2/3A 算法:Min-Sum Algori ...
随机推荐
- C# txt文件操作
//打开文件到流 FileStream fs=new FileStream(path,FileMode.Open,FileAccess.ReadWrite); //写文件流的方法 StreamWrit ...
- C#控制台显示进度条
using System; using System.Collections.Generic; using System.Linq; using System.Text; namespace Prog ...
- C#中关于XML与对象,集合的相互转换
XML与对象,集合的相互转化 今天小伙伴在群里问了一下关于XML与对象之间的相互转换,作为菜鸟的我正好趁着闲着的时间学习了一波,直接上代码了,有疑问或者有错误的地方还请大家指正,谢谢.... usin ...
- SqlServer备份恢复
备份 (Transact SQL) | Microsoft Docs https://docs.microsoft.com/zh-cn/sql/t-sql/statements/backup- ...
- jQuery Validate前端验证
我们经常看到如下效果,那么它是如何实现的呢?看下面: 废话少说,直接上代码,大家直接Copy就能看到上面的效果啦. <html> <head> <title>验证内 ...
- 【Oracle】DBA_AUDIT_TRAIL表SES_ACTIONS字段对应的操作列表
SES_ACTIONS字段共包含16个字符,初始状态都为“-”,当被审计的对象被操作后,SES_ACTIONS会在相应的位置作出标识,标识为“S”的代表操作成功,标识为“F”的代表操作失败,16个位置 ...
- vue-cli 结构
. |-- build // 项目构建(webpack)相关代码 | |-- build.js // ...
- 一个关于C++拷贝构造的bug
#include <iostream> using namespace std; class A { public: A(int a) {}; A(const A&) = defa ...
- yii处理cookie
/** * 设置用户cookie会话 */ public function setCookie() { //set loginName $cookies = Yii::app()->reques ...
- Swift 中实现 Promise 模式
在异步编程中,除了竟态处理.资源利用以外,另外一个难点就是流程管理.在拥有匿名函数.闭包这些特性的编程语言中,我们通常可以使用回调函数来做一个异步任务完成或失败时的处理.但当我们的业务逻辑逐渐复杂时, ...