• [转]SSD的写入放大 Write amplification


    本帖最后由 neeyuese 于 2010-7-8 21:40 编辑


    写入放大(WA)是闪存和固态硬盘之间相关联的一个属性,因为闪存必须先删除才能改写(我们也叫“编程“),在执行这些操作的时候,移动(或重写)用户数据和元数据(metadata)不止一次。这些多次的操作,不但增加了写入数据量,减少了SSD的使用寿命,而且还吃光了闪存的带宽(间接地影响了随机写入性能)。许多因素会影响到SSD的写入放大,下面我就来稍微详细的解释一下。

    早在2008年,Intel公司和SiliconSystems公司(2009
    年被西部数字收购)第一次提出了写入放大并在公开稿件里用到这个术语。他们当时的说法是,写入算法不可能低于1,但是这种说法在2009年被SandForce打破,SandForce说他们的写入放大是0.5。



    基本SSD操作方式:



    由于闪存的运作特性,数据不能像在普通机械硬盘里那样被直接覆盖。当数据第一次写入SSD的时候,由于SSD内所有的颗粒都为已擦除状态,所以数据能够以页为最小单位直接写入进去(一般是4K,参考颗粒资料),SSD上的主控制器,使用了逻辑和物理的映射系统来管理着闪存。(逻辑我们一般指的是LBA,而物理指的是FTL)。当有新的数据写入时需要替换旧的数据时,SSD主控制器将把新的数据写入到另外的空白的闪存空间上(已擦除状态)然后更新逻辑LBA地址来指向到新的物理FTL地址。而旧的地址内容就变成了无效的数据,但是要在上面再次写入的话,就需要首先擦除掉这个无效数据。(闪存运作特性,写入最小单位是页,而擦除最小单位是块,一般为128~256个页)
    那么问题就来了,闪存有编程和擦除的次数限制,这样每次的编程/擦除就叫做1个P/E(program/erase
    cycles)周期,大家应该都知道MLC一般是5000~10000次,而SLC是10万次左右(查闪存资料)。也就是说写入放大越低,P/E周期就越少,闪存寿命就越久。


    写入放大的计算

    2008年,Intel公司和SiliconSystems公司(2009
    年被西部数字收购)第一次提出了写入放大并在公开稿件里用到这个术语。所有的SSD都有一个写入放大值,这个数值是非固定的,取决于这个SSD写入的数据是随机的还是持续的?写入量是多少?主控做了那些操作,等等。

    计算写入放大的公式大致是这样:




    对于单次操作,最简单的例子,比如我要写入一个4KB的数据,最坏的情况就是,一个块里已经没有干净空间了,但是有无效数据可以擦除,所以主控就把所有的数据读出来,擦除块,再加上这个4KB新数据写回去,这个操作带来的写入放大就是:
    我实际写4K的数据,造成了整个块(512KB)的写入操作,那就是128倍放大。同时带来了原本只需要简单的写4KB的操作变成读取(512KB),擦(512KB),改写(512KB),造成了延迟大大增加,速度慢是自然了。



    影响写入放大的因素

    许多因素影响SSD的写入放大。下面我列出了主要因素,以及它们如何影响写放大。

    1.
    垃圾回收(GC) Garbage collection    --- 
    虽然增加了写入放大,但是速度有提升。

    这个比较特殊的算法用来整理,移动,合并,删除闪存块来提升效率。

    2. 预留空间(OP)
    Over-provisioning  ---  减少写入放大,好。(预留空间越大,写入放大越低) 

    在SSD的闪存上划出一部分空间留给主控做优化,用户不能操作的空间。

    3.
    TRIM 
    开启后可以减少写入放大,好。

    一个ATA指令,由操作系统发送给SSD主控,告诉主控哪些数据是无效的并且可以不用做垃圾回收操作。

    4.
    可用容量   减少写入放大,好。(可用空间越大,写入放大越低)

    用户使用中没有用到的空间,需要有Trim支持,不然不会影响写入放大。


    5. 安全擦除 Secure Erase  减少写入放大,好


    清除所有用户数据和相关元数据,让SSD重置到初始性能。

    6. 静动数据分离 Separating Static and
    Dynamic Data 减少写入放大,好

    分组常改写和不常改写的数据。

    7. 持续写入 Sequential writes   
        减少写入放大,好

    理论上来说,持续写入的写入放大为1,但是某些因素还是会影响这个数值。

    8. 随机写入 Random
    writes  提高写入放大,不好

    随机写入会写入很多非连续的LBA,将会大大提升写入放大。

    9. 磨损平衡(WL) Wear
    Leveling   
    直接提高写入放大,不好

    确保闪存的每个块被写入的次数相等的一种机制。





    垃圾回收 Garbage
    collection




    一旦SSD的所有块都已经写入了一次,SSD主控制器将会初始化那些包含无效数据的块。(陈旧数据,这些块里的数据已经被更新的数据替换,已经无效了,没了LBA地址),现在他们正在等待被删除,以便新的数据可以写入其中,如何优化并整理这些个等待被删除的无效数据,这个算法被称为垃圾收集(GC)。我们可以看出这个操作是要有前提的,就是SSD必须要支持Trim技术,不然GC就显不出他的优势了(这也是为啥目前只有支持Trim的SSD才会有GC功能),而GC的本质区别是它们何时处理?效率多少?

    数据的最小写入单位是页,然而擦除的最小单位是块(大小取决于闪存,自己查资料,一般128~256页)。如果在块上的某些页中的数据不再需要,与在该块内好的数据的其他所有页必须全部读取并重新写入到新的已擦除的块内。这个操作叫做Copy
    Block,每个主控都会带。(包括U盘主控,这也是为了磨损平衡考虑)然后主控制器再删除掉这个块,用来给下一次写入数据用。这种操作一切指令来自主控而非用户的叫做GC,将会影响写入放大。请记住,GC有点像整理硬盘,所以要保证有一定的可用容量,可用容量越大,GC效率越高

    GC分为后台GC和主动GC

    我们知道垃圾的收集过程,包括读取和重写数据到闪存。意味着这样操作会大大降低主控的性能,因为占用了主控的能力和带宽。所以,一些SSD控制器采用所谓的后台垃圾收集算法(也称为闲置垃圾收集),该控制器会使用空闲的时间来做垃圾收集,让主控在使用时一直保持高性能。
    试想一下如果垃圾回收把所有的空间都整理合并过了,那样在性能提升的同时,也增加了写入放大,所以像barefoot主控的SSD(闲置GC)一般只垃圾回收一小部分的空白空间来限制过多的写入操作。另一种方案就是主动GC,这需要有相当性能的主控制器,来保证在操作数据的同时进行GC操作,这类GC适合在服务器里用到,因为个人用户可以把电脑闲置了做GC,但是服务器可不行,所以要保证性能的话必须在运行的同时做GC,这对主控制器的性能提出了很高的要求,SandForce的主控就是这类。。

    手动GC

    记得以前我曾讨论过手动GC的操作,详情请看这贴
    手动GC

    乘着现在正好讨论到写入放大,我也再次强调下为何写入GC能成功的道理:

    不管你的SSD是不是支持Trim或者在RAID阵列状态下,手动GC或多或少都会有点作用(特殊的除外),为何?

    SSD的NAND颗粒有2个状态,物理上来说就是颗粒充电表示1,颗粒放电表示0,擦除数据意味着全盘写1(充电)。颗粒必须以块为最小单位一下子充电,能以页为单位一个个放电。前面我们得知,如果SSD不支持Trim的话(RAID阵列目前都不支持),在全部SSD写满后,主控并不知道颗粒的块中哪些数据是无效的,所以它认为他们都有效,操作系统的LBA却知道(因为新数据有LBA,无效数据的LBA已经被重定向了),所以不支持Trim的SSD就意味着全盘颗粒写满后(指的是颗粒写满,其中包括有效和无效数据,不是我们通常看到的系统里可用容量满)再写入数据要等待写前的擦除操作,系统就会在没用到的LBA地址下做写入操作。说白了就是系统知道哪里可以写而SSD主控不知道。手动GC正是利用了这一点,做了全盘填FF操作,FF在逻辑上就是1,那么就是全盘颗粒里的无效数据处填1,1在NAND颗粒上代表充电,代表擦除。所以随着用户的可用容量越来越少,然后再一下子删除这个生成出来的大文件,代表了全部可用容量区域都为逻辑1(擦除状态),这个状态就是GC操作后删除无效数据区块后的状态,所以叫做手动GC,自然这些区块在之后的操作中可以直接写入而不需要再擦除了。



    预留空间
    Over-provisioning

    预留空间一般是指用户不可操作的容量,为实际物理闪存容量减去用户可用容量。这块取用一般被用来做优化,包括磨损均衡,GC,Trim和坏块映射。

    预留空间分为3层:



    第一层为固定的7.37%,这个数字是如何得出的哪?我们知道机械硬盘和SSD的厂商容量是这样算的,1GB是1,000,000,000字节(10的9次方),但是闪存的实际容量是每GB=1,073,741,824,(2的30次方)
    ,2者相差7.37%。所以说假设1块128GB的SSD,用户得到的容量是128,000,000,000字节,多出来的那个7.37%就被主控固件用做OP了。

    第二层来自制造商的设置,通常为0%,7%和28%等,打个比方,对于128G颗粒的SandForce主控SSD,市场上会有120G和100G两种型号卖,这个取决于厂商的固件设置,这个容量不包括之前的第一层7.37%。

    第三层是用户在日常使用中可以分配的预留空间,像Fusion-IO公司还给用户工具自己调节大小来满足不同的耐用度和性能,而用户也可以自己在分区的时候,不分到完全的SSD容量来达到同样的目的。(要有Trim支持)

    预留空间虽然让SSD的可用容量小了,但是带来了减少写入放大,提高耐久,提高性能的效果。



    TRIM

    Trim是一种SATA命令,他能让操作系统在删除某个文件或者格式化后告诉SSD主控这个数据块不再需要了。

    一般情况下,当LBA被操作系统更新后,只有随着之后的每次数据写入(其实等于覆盖),SSD主控制器才知道这个地址原来早已经失效了。(之前认为每个数据都是有效的)在Win7里,由于Trim的引入解决了这个问题,当某些文件被删除或者格式化了整个分区,操作系统把Trim指令和在操作中更新的LBA一起发给SSD主控制器(其中包含了无效数据地址),这样在之后的GC操作中,无效数据就能被清空了,减少了写入放大同时也提升了性能。

    可以看这个帖子:
    Trim解析

    Trim的依赖性和局限性

    1.
    Trim命令需要SSD的支持,某些老型号的SSD可以靠刷新固件得到Trim支持(G2,barefoot,YK40),或者用一些独特的工具(barefoot
    wiper)提取出系统里所有无效的LBA告诉SSD主控并清除。

    2.
    Trim命令之后,速度并不一定是立马就能提升的,因为Trim后的干净空间可能随机的包含在每个块里,只有等着多次的copy
    block操作和主控的GC操作才能明显感觉到速度的提升。

    3.
    就算操作系统,驱动,SSD主控固件都满足Trim命令了,也不代表在某些特定环境下能工作,比如RAID阵列和数据库(至少到目前为止)。



    可用空间

    SSD控制器会使用所有的可用空间做垃圾回收和磨损均衡。保证一定的可用空间可以提升SSD效率,减少写入放大。(前提是支持Trim)



    安全擦除
    Secure
    erase

    ATA安全擦除命令用来清除在磁盘上的所有用户数据,这个指令会让SSD回到出厂性能(最优性能,最少写入放大),但是随着之后的使用,GC,写入放大又会慢慢增加回来。

    许多软件使用ATA安全擦除指令来重置磁盘,最著名的为HDDErase。对SSD来说,重置就是全盘加电(逻辑1),瞬间即可完成清除所有数据让SSD回到初始状态。



    静动数据分离
    Separating Static and Dynamic Data


    高端SSD主控制器支持静态和动态数据的分离处理,此操作要求SSD主控制器对LBA里经常写入(动态数据,热数据)和不经常写入(静态数据,冷数据)的数据块进行归类,因为如果块里包含了静态和动态数据,在做GC操作的时候会为了改写其实没必要改写的静态数据而增加了写入放大,所以把包含静态数据的块归类后,因为不常改写,减少了写入放大。但是迟早SSD主控会把这块静态的数据转移到别的地方来弥补平衡磨损。(因为静态数据占着的数据块一直不改写,编程次数低于平均值的话,会造成颗粒磨损不平衡,违背了WL,真够矛盾的。)



    持续写入


    当SSD持续的写入数据时,写入放大一般为1,原因是随着数据写入,整个块都是持续的填充着同一个文件,如果系统确认这个文件需要改写或者删除,整个块都可以被标记为无效(需要Trim支持),自然就不需要之后的GC操作了。(读取整个块并写入新的块)这个块只需要擦除,比读,改,写更快速有效。



    一个SSD主控的随机写入峰值速度一般发生在安全擦除后,完全GC,全盘Trim,或新安装的状态下。
    而随机写入的能力取决于主控制器的1.通道数。2.固件效率。3.闪存颗粒写入页面的性能。
    然后就是写入放大的多少,越接近于1越好,小于1更那好。
    当全盘颗粒都被写过后,GC功能就将被启用,速度就会受到影响,之后的写入放大就会达到SSD主控制器的最大倍数。大量的随机小文件的写入是“闪存杀手”。



    磨损平衡(WL)
    Wear
    Leveling



    假设一个特定的块被持续的编程写入而不编程写入到别的块,那么这个块将很快被消耗掉编程寿命,造成整个SSD的报废。
    处于这个原因,SSD主控制器要平均分配每个块的编程次数,这个技术叫做磨损平衡。
    在最乐观的情况下,这个技术会让全盘的颗粒磨损程度接近并同时报废。
    可惜的是这个技术要牺牲写入放大,假设对于冷数据,必须经常的移动到别的块,再把热数据移过来,保证2边的块都是一样的磨损度,无谓的增加了写入次数。
    关键就是要找一个最优化的算法来尽可能的同时最佳化这2个矛盾的条件。


    总结:

    写入放大是个很关键的SSD指标,我们知道闪存的写入速度比读取速度慢的多,所以现在的SSD主控制器用多通道来提升写入速度(相对写入速度,读取速度其实早已经不是啥大问题了),但是如果写入放大太高,意味着一样的操作需要写入更多的数据,这样速度自然就快不起来了。

    废话那么多,就是想说好主控和坏主控之间的性能差别主要就是体现在放大上,你想想,假设大家都一样的通道数,颗粒也相同,可是差别为何那么大?说白了就是一个写的少而另个写的多了嘛。一切算法技术的根本目标是要尽可能的减少写入放大。

    【转自】http://bbs.pceva.com.cn/archiver/tid-3653.html

  • 相关阅读:
    POJ 1724 ROADS【最短路/搜索/DP】
    UVA 12716 GCD XOR【异或】
    UVA 10375 Choose and divide【唯一分解定理】
    UVA 12169 Disgruntled Judge【扩展欧几里德】
    UVA 11582 Colossal Fibonacci Numbers!【数学】
    011.progit笔记---git变基rebase
    010.progit笔记---git多个远程分支
    009.progit笔记---git单个远程分支
    008.progit笔记---git分支
    007.progit笔记---git别名
  • 原文地址:https://www.cnblogs.com/shelly/p/2786221.html
Copyright © 2020-2023  润新知