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 ...
随机推荐
- [JavaEE] DWR入门教程
DWR(Direct Web Remoting)是一个WEB远程调用框架.利用这个框架可以让AJAX开发变得很简单.利用DWR可以在客户端利用JavaScript直接调用服务端的Java方法并返回值给 ...
- 从Oracle同步数据到SQLServer——大小写敏感设置
Oracle默认是大小写敏感,而SQLServer默认大小写不敏感, 尤其是涉及主键字段时,注意请提前设置SQLServer对应的数据库表为大小写敏感,不然会报主键冲突的错误. 设置表内大小写敏感 A ...
- Codeforces Round #448
Pizza Serparation #include<stdio.h> #include<string.h> #include<stdlib.h> #include ...
- JavaScript数组和json的区别
<html> <head> <meta charset="utf-8"> <title>无标题文档</title> &l ...
- 使用jQuery对图片进行居中设置
<!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8&quo ...
- 【领略RxSwift源码】- 变换操作(Operators)
在上一篇中,我们分析了在RxSwift中的整个订阅流程.在开讲变换操作之前,首先要弄清楚Sink的概念,不清楚的同学可以翻看上一篇的分析.简单的来说,在每一次订阅操作之前都会进行一次Sink对流的操作 ...
- 模拟一个简单的基于tcp的远程关机程序(转)
最近在学习unix网络编程,现在正在学习tcp的通信.其实,只要建立起了tcp通信,操作远端的计算机就不是什么问题了.正向telnet一样,也是基于tcp/IP协议的.所以这个实验,也算是对telne ...
- 10件5G能实现,但4G不能做的事情
10件5G能实现,但4G不能做的事情 从三星Galaxy S10 5G手机到OnePlus 7 Pro 5G手机以及更高版本,首批5G手机现已上市.5G网络时代的开启是从小范围内,如果你居住在可以使用 ...
- web前端学习基础知识(1)
下载Atom插件和主题安装和配置 1.官网 https://atom.io/ 2.百度网盘上http://pan.baidu.com/s/1ntszCgT 安装subline以及插件的安装,再去了解它 ...
- Java判断字符串中是否含有英文
实现代码: /* * 判断字符串中是否含有英文,包含返回true */ public boolean isENChar(String string) { boolean flag = false; P ...