SSD纠错码向LDPC码演变

Diabloa

SSD纠错码向LDPC码演变

SSD控制器芯片中采用的纠错编码（ECCs）的类型正在发生一场演变，相信许多这篇文章的读者对此都有所了解。传统上采用的纠错码是基于群变换的博斯-查德胡里-霍昆格母（BCH）码，对于大尺寸的NAND闪存而言完全胜任。然而，对更为廉价及密度更高的NAND闪存的需求意味着BCH不再够用，为了寻求替代方法，多数人目前都选择了低密度奇偶校验码（LDPC）。
8 q' ^. [, ^8 ]7 N$ F- x
( c. Z& x/ Y5 a4 M! N- w1 W, z本文将讲述这场演变的意义所在及其对我们PMC称之为Software Defined Flash（软件定义闪存）这一领域的影响。

从BCH向LDPC转变的原因有若干条，但最终都归于一点：LDPC码在相同的用户数据与ECC校验码之比下可以纠正更多的错误。这句话中提到相同的用户数据与ECC校验码之比非常重要。原因是我们不想增加SSD中的ECC校验位数，因为增加ECC校验位数会带来各种难以处理的问题，如写放大（Write Amplification , WA）及数据格式的低效利用等。
7 _/ ^3 {' f" C3 c
; t- C! w. r1 ~你也许会说，“如果LDPC码这么棒，那为什么不打一开始就用它呢？”这个问题也在情理之中，答案在于几个因素：
9 k$ A" [# L* t, I
7 \+ _! L/ l: Z·        虽然LDPC码最早由Robert Gallagher于1960年提出，其真正价值直到90年代才真正实现，那是在NAND闪存已经采用了BCH码之后。
; J" [5 K$ A! w- Y·        解码LDPC码的电路与相当的BCH码电路相比，通常体积与功耗都需要更大
·        LDPC码的优势只在能从NAND闪存中提取软信息是才真正彰显出来，而这种信息提取只在最新一代技术中才刚刚实现

% C/ A2 c5 \9 }$ \' \7 n) }但是，现在任何LDPC码应用的阻碍都不复存在，因此面世的多款SSD控制器中都已经集成了LDPC码。我们因此可以从若干新角度来讨论SSD的问题。
" {0 Q( Z$ u' e, D4 |
LDPC提供的耐久度与/或数据留存
9 N; n1 M3 o/ H8 `9 dBCH码向LDPC码演变带来的一个显著益处是控制器可以借此来延长SSD的使用寿命。NAND闪存随着编程-删除（PE）周期而逐渐损耗。举例而言，改成LDPC码可能将闪存周期从10,000提到15,000个PE 周期，这样一来，就可以实现SSD在耐久性上50%的提升，而无须更换NAND闪存。类似地，改为LDPC码也可以提升SSD的留存率。
1 {. O, l6 e1 d0 n# O) {% q9 L( D

闪存随着编程-闪存周期而损耗。LDPC与BCH相比，可以在每页中纠正更多错误，因此可以维持闪存更长的寿命，从而带来更高耐久度的SSD。
  Q" D8 D! j! \. S7 ILDPC带来容量改善

0 b5 }6 D! ^% d9 e) J从BCH码变为LDPC码带来的一个不那么明显的好处是每个闪存页面上的出错数目因此增加了。“为什么竟然会想要增加闪存页面上的出错数目呢？”有意思的是，如果接受每个NAND闪存页面上出错增加能换取NAND闪存上页面数目的提升不是很好吗？从MLCNAND闪存向TLCNAND闪存过渡恰好会实现这一点。

8 _0 i3 S3 A+ q& |) kTLC NAND闪存比MLC NAND闪存的页数多出50%，比SLC NAND闪存多出150%，因此可以提供$/GB方面巨大的改善。每页出错数增加当然会带来负面影响，但对于某些应用而言是可以接受的。

从BCH码向LDPC码的演进促成了NAND闪存的TLC市场，并将NAND闪存的$/GB降至更低。

+ M$ [  Q$ u" V/ a# aLDPC带来延迟改善
, y) ~) x$ n* O$ b
; P+ ^; ~$ p0 O) t: J" r如果说企业级和数据中心用户对其使用的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之上的软件管理层上的指令来调整其一天当中的行为。
" ^- S: C) J+ k/ O7 W/ T! ]
$ Y+ g% `! z4 d+ l" r) _$ S/ ]) _结论
( n4 |; @7 F. ?5 C  X4 N% p+ u
, R- s; _" I! Q; e由此可见，从BCH码变为LDPC码可以促成SSD 内部的许多精彩改变。有些改变一目了然（耐久度提高），有些比较隐讳（延迟控制），另一些则更为激进（如SSD的属性在一天中变化不定）。
+ o: ~6 }6 k; g' ?7 V* ?
该项技术的普及将会带来些什么，我们拭目以待。Software Defined Flash 及其对SSD在企业级和数据中心环境中如何部署会带来的影响，在未来很长一段时间，将会引发种种讨论。

! e7 Z" D  H0 N; a. u你认为这一演变将带来的最为激动人心的变化是什么呢？
9 }# c( u. V2 o7 q  X& i

relchhiclty

thanks for sharing