硬盘作为主要存储介质,在计算机中扮演着重要的角色.相比于传统机械硬盘,固态硬盘(Solid State Drive,SSD)具有读写访问速度快、噪音小、耐用性高等优点,因此,SSD的大规模普遍使用是存储技术未来发展的必然趋势.

此次样本分析以SPSS 19.0统计学软件处理我院诊治的75例冠状动脉粥样硬化性心脏病患者涉及的所有临床数据,对动态心电图检测与常规心电图检测冠心病无症状心肌缺血患者诊断敏感度、准确度、特异度以率(%)的形式表示,采取X2检验,对P<0.05,统计学组间数据具有分析意义。

SSD由闪存组成[1],由于闪存具有读写以页为单位而擦除以块为单位,覆写之前需要擦除的物理特性,因此一般的文件系统需要通过闪存转换层(Flash Translation Layer,FTL)来操作SSD,以方便读写SSD 上的数据.

FTL固件算法主要用于管理逻辑地址到物理地址的映射[2],起到地址映射管理的功能.由于闪存芯片有一定的擦写寿命,为在使用过程中保持损耗的均衡性,延长SSD的使用寿命,一个成熟的FTL往往还包括内存管理[3]、垃圾回收[4]、磨损均衡[5]等功能.

从我校范围来看，有部分学生也存在着上述类似心理健康问题。面对这些问题，一方面，学校每年都会对入学新生进行心理健康测试，也通过设立了心理健康咨询中心和配备专业的心理健康为学生们提供服务。另一个方面，齐齐哈尔大学图书馆也在2018年4.23世界图书节举办了一系列活动，其中有一个活动叫“书籍与玫瑰节”,学生当天只要按要求完成游戏要求就可以获得相应的畅销书籍或者一支玫瑰。

FTL算法的优劣是决定SSD性能的一个重要因素,而目前商业的SSD都不公开其FTL固件的具体实现,从研究角度而言,就无法去探索FTL的不同设计方案,以更好地发挥SSD的性能,也无法针对特定的应用场景(如随机小I/O为主的OLTP型业务)对SSD的性能进行优化.OpenSSD项目[6]提供了一个开放的SSD研究平台,以方便对SSD的固件进行设计开发,并验证不同的FTL方案对SSD性能的影响.

Cosmos OpenSSD拥有1GB内存并具有多通道结构,其自带的FTL算法实现简单,只能保证基本的I/O读写操作.由于没有充分利用OpenSSD的多通道结构实现数据并行存取,且内存空间使用率低下,所以其I/O读写性能,特别是针对小粒度随机写负载的性能,表现并不理想.本文工作基于 Cosmos OpenSSD 硬件平台进行设计开发,旨在通过设计并优化其FTL算法来提升SSD整体存储性能.

1 研究现状

SSD一般由NAND Flash闪存构成,单个NAND Flash的容量和性能有限,因此每个SSD一般由多个闪存整合而成[7],一个SSD的典型结构[8]如图1所示.

  

图1 SSD 结构图

各大硬盘厂商在不断提升闪存容量的同时也注重于主控算法的研究来充分发挥SSD的性能.FTL映射方法可以分为基于页粒度的页映射、基于块粒度的块映射和混合此两种方法的混合映射.页映射灵活却需要占用较多的资源来保存映射表; 块映射相反,它只需较少的资源保存映射表,但映射方法笨拙,性能不理想;因此在资源有限的嵌入式系统里最常用的是混合映射方法.

目前最基本的混合映射FTL算法是Log-block算法[9].这种算法大部分块以块为单位映射,这些块叫做Data Block; 少部分块以页为单位进行映射,叫做 Log Block.上层下发的写I/O如果是一个新数据,则根据偏移写入 Data Block; 如果是已有的数据,则映射到 Log Block 上.当 Log Block 全部都写满后,则进行合并操作来回收Log Block,这引起了额外的读、写和擦除操作.当写I/O为主要负载时,这种映射方式因主要以块映射为主,对于大部分写请求来说映射太广,由其引发的垃圾回收操作将会严重影响存取性能.

在Log-block算法的基础上,后续发展出了BAST、FAST[10]等算法.BAST 算法里 Data Block 和Log Block 一一对应,以提高闪存的空间利用率,但在频繁地随机写I/O场景下,Log Block的利用率很低,并且频繁进行合并操作,导致随机访问性能下降.FAST算法在BAST算法的基础上进行改进,使Log Block和 Data Block 比例为 1:N,大大提高了 Log Block 的利用率,但是在合并时,一个 Log Block 里会包含多个Data Block 里的数据,垃圾回收会导致多次合并,影响性能.

虽然混合映射机制折中了页映射和块映射的优缺点,适合嵌入式场景,但是仍存在闪存块的利用率以及垃圾回收的效率低和随机I/O性能差等问题.并且随着固态存储技术的发展,SSD内部通道数越来越多,容量越来越大,现在SSD内嵌入式系统上拥有更为丰富和灵活的硬件资源,因此主要研究方向也逐渐从混合映射方式转到页映射方式[5].

在页级映射方法中,Aayush Gupta等人提出的DFTL(Demand-based FTL)算法[11]是典型的代表.DFTL是一种基于页映射的算法,它的块分为两类: 一类保存普通数据,一类保存页映射表信息,同时在内存中也保存一小部分页映射表信息.根据时间局部性和空间局部性原理,上层的I/O请求命中时,性能大幅度提升.但DFTL严重依赖于负载特性、读写比例、数据请求间隔时间等因素,这使DFTL很可能因不适应负载而导致频繁地更新内存中的映射表,从而造成性能下降.

LoRa的优势在于技术方面的长距离传输能力。单个网关或基站可以覆盖整个城市或数百平方公里范围。在一个给定的位置，传输距离在很大程度上取决于环境或障碍物，但LoRaR和LoRaWAN链路预算优于其他任何标准化的通信技术。链路预算通常以dB为单位，是在给定的环境中决定距离的主要因素。通过小量基础设施建设，便可以覆盖到整个国家[6]。

为解决以上问题,本文在OpenSSD平台下基于页映射的方式设计出一种适合OpenSSD的缓存管理和闪存管理方法,以实现高性能的FTL算法.

2 OpenSSD 的特性和结构

Cosmos OpenSSD是韩国汉阳大学基于HYU Tiger3控制器制作出来的一款PCIe SSD.如图2所示,OpenSSD上每4个芯片叠加成一个package,每个package拥有一个的独立通道,该通道在package内部与4个芯片通过way连接.OpenSSD闪存控制器上含有4个通道,每个通道连接一个package,所以最多可以进行4通道和16条way的并行I/O处理操作.其中,同一个package上面的芯片共享一条I/O通道,但通道之间操作互不干扰,可以并发进行.除了片选信号,同一个package上的芯片使用同样的命令信号而且每个芯片都有它自己的忙信号.

  

图2 OpenSSD 闪存层次结构图

空闲块以二叉堆的结构进行管理,以擦写次数为关键字,这可以保证每次寻找新块时都选择擦写次数最少的块来写入数据.

在食品安全的管理过程中，政府各部门奖惩分明。初步统计显示，2013年以来，国务院共制定修订了11个有关食品安全的行政法规；制定修订与食品安全相关的24个规范性文件。修订实施的食品安全法加大了违法成本，细化了食品安全违法行为的类型，大幅提升了违法行为的处罚幅度。食品安全违法行为借由食品抽检、食品生产监管、食品生产许可审查、违法广告管理、食品安全风险预警等方式得到惩戒，食品安全保障能力全面提升。

  

图3 OpenSSD 数据传输流

经测试,OpenSSD的DMA传输速度如图4所示.通过分析可知,随着粒度的增大,DMA传输速度也随之增长.

闪存读写速度如图5所示,由图可知写I/O操作进行way级别的并行化后,性能得到很大提升; 但在读I/O操作时,如果way属于同一条通道,那么way数目的增长对读性能的提升几乎没有影响,而属于不同通道的way数目增长对于读性能提升很大,因此读操作way级别的并行效果不明显,而通道级别的并行操作对性能有很大的提升.

  

图4 不同粒度下 DMA 传输速度

在实际设计中,应该根据这两部分的实际速度来设计合理的FTL算法,以提升SSD的存储性能.

3 系统概要设计

OpenSSD的FTL系统概要设计如图6所示.主要包括两个模块: 缓存管理模块和闪存管理模块.缓存按功能被划分为写缓存(write buffer)、读缓存(read cache)以及用作DMA传输(DMA buffer)和垃圾回收的缓存区域(GC buffer).

  

图5 闪存读写速度 (MB/s)

  

图6 系统概要设计

如图6所示,当主机端对SSD进行写I/O操作时,数据首先会被暂存在 write buffer中,write buffer不会立刻将数据写入闪存,而是将数据在其中保留一段时间并做一些冷热数据区分的处理,当缓存区域空间达到一定的阈值之后,再将write buffer中的数据并行写回闪存以提升存取性能.

fio测试的主要相关设置参数如下: rw参数根据测试项目改变,随机写为 randwrite,随机读为 randread,顺序写为write,顺序读为read; ioengine分为同步和异步,同步引擎可以通过多线程来增加请求密度,异步引擎则同时受线程数和队列深度的影响,此处统一选择同步引擎sync; 因为要测试裸盘性能,故跳过操作系统的页缓存 (page buffer),选择 Direct I/O 的方式,设置相关配置项direct为1; 多线程测试时根据实际效果选择256线程即可.

营养物质-胰岛素-IGF-1代谢轴是调节胎儿生长发育的主要途径。大量研究[26-27]证实，新生儿脐血瘦素水平与IGF-1水平呈显著正相关。另外，研究[28]发现，瘦素能够通过与内分泌系统结合，共同调节胎儿的生长发育。本研究发现，母血瘦素与脐血IGF-1水平呈明显正相关，且母血IGF-1、TG、TC与脐血瘦素、IGF-1、TG、TC等均有一定相关性，提示母血与脐血中瘦素、IGF-1、血脂的相互调控作用共同影响胎儿的生长发育过程。然而，胎儿生长发育过程极其复杂，所涉及的相关分子机制还有待深入探究。

闪存管理模块的作用是高效地管理闪存块.如图6所示,当 write buffer的数据写回闪存颗粒时,闪存管理模块提供空闲块来供write buffer写回数据,随着数据的不断写入,空闲块越来越少,回收块越来越多,此时需要对数据块进行垃圾回收操作,因为OpenSSD闪存颗粒没有回拷(CopyBack)功能,所以垃圾回收需要借助于缓存空间(GC buffer)来搬运数据.由于闪存数据块中保存的数据冷热程度不一致,导致闪存数据块损耗的速度不一致,因此闪存管理模块除了提供基础的读写功能外,还需要实现数据块的磨损均衡,同时随着数据块的不断写入擦除,当写入擦除达到一定次数之后,数据块将会损坏,无法正确读写数据,此时闪存管理模块需要将这些数据块隔离,不再参与读写.

读缓存主要用来预读取和临时存储最近访问过的数据,以提高主机读I/O时的命中率.读I/O请求时,若数据在写缓存中,则直接读取,若在读缓存中,则数据与闪存中保持一致,也可直接访问.如果读取的数据在闪存中,则将数据读取到缓存内再返回主机.当上层读取大段的数据时,由于数据在缓存或闪存中是零散分布的,所以需要将数据集中到DMA buffer后再返回给上层.

4 OpenSSD FTL 模块设计

4.1 写缓存模块设计

4.1.1 数据接收模块设计

对于闪存颗粒来说,小粒度的映射有利于提升整体性能和寿命.这是因为映射粒度越大,会导致底层无效数据增长越快,闪存颗粒空间利用率越低,并引起频繁的垃圾回收操作,不仅会影响性能,也会极大降低闪存的使用寿命.

OpenSSD拥有足够大的缓存空间,为便于I/O性能的发挥和SSD寿命的延长,本文选择4 KB大小的粒度来进行映射.

OpenSSD总共拥有1 GB的缓存空间地址,其中0x0000_0000到0x1000_0000已经被系统使用,剩下的缓存空间本文将其划分成5部分,分别为: 元数据信息存储区、写缓存数据存储区、读缓存数据存储区、DMA数据传输缓存区和垃圾回收数据存储区.

若切割间距选错，会严重影响后面的评定结果。下面是同一漆膜厚度（210μm）的产品，采用不同间距做的试验情况（见图1、图2和图3）：

写缓存数据存储区用于接收上层下发的I/O数据,上层下发的I/O数据中可能包含之前已经写入缓存的数据.如图7(a)所示,假设缓存中已有数据 0、1、3、4,现收到下发的 I/O 数据 2、3,则数据 3 命中,如果将I/O数据直接写入缓存命中的地址,数据1将被数据2覆盖掉,导致相邻地址空间的数据被破坏.

  

图7 memcpy 相关方案

为了解决这个问题,提供了以下两个解决方案:

方案一如图7(b)所示,上层数据首先通过DMA传输到一个固定的缓存空间,然后通过memcpy操作将数据移动到写缓存数据存储区中.

基于以上讨论，特朗普G20峰会的新闻语篇的深层架构为：“敌人架构”“失信架构”和“生存架构”，从这些架构可以进一步推导出语篇背后的隐藏信息：英国与美国的同盟关系发生变化，英国在政治层面与美国产生分歧，经济层面依然依赖美国。在话语策略方面，该话题的新闻语篇都将特朗普政府置于不道德的立场：“敌人是不道德的”“言行不一是不道德的”“威胁人类生存是不道德的”，从而引起民众的反对。研究表明，在共和党严父的道德模式下，特朗普政府修复与俄罗斯的关系、重启贸易谈判、不再承担国际义务等“美国至上”的对外政策使盟友英国感到深刻的不安、警惕以及充满了对美国新政府的不信任。

方案一不仅能够解决写缓存空间的问题,而且在将缓存写回闪存时,能够根据数据冷热程度区分选取逻辑页进行回写,因为即使缓存空间使用情况零散,在新I/O到来时也能用memcpy操作把数据从DMA buffer拷贝到 write buffer任意地址,因此可以将频繁被访问的数据也就是热数据尽量留在内存空间,而把不常被访问的数据也就是冷数据写回闪存.把热数据留在内存空间而把冷数据写回闪存,一方面能够提升数据的缓存命中率,提升写存储性能; 另一方面由于闪存内保存的是冷数据,因此更新频率相比热数据更新频率会低很多,从而减慢垃圾回收的速度,在提升系统存储性能的同时,也降低了闪存颗粒寿命衰减的速度.

在方案一中,许多常用的FTL算法都可以借鉴过来使用,但是局限于OpenSSD的硬件特性,在实际使用场景中并不总是适用.这是因为OpenSSD的memcpy的速度只有60 MB/s,它与DMA的传输速度以及闪存的写速度处于一个数量级,如果每次操作都要进行缓慢的memcpy操作的话,会极大地影响性能.当进行小粒度如OLTP类的随机写入时,对应的DMA传输速度为60 MB/s,这个时候即使缓存命中,相比直接执行覆写的操作来说,加入一个memcpy的过程意味着缓存命中处理的时间多了一倍; 而当进行大粒度的写请求时,比如视频播放等业务,OpenSSD的瓶颈在于闪存写入速度,即使所有通道和way并发,闪存的写入速度也仅为 90 MB/s 左右,此时在写入操作时再加入 60 MB/s的memcpy操作,将会给性能带来巨大的负面影响.

针对以上问题,本文提出了设计方案二: 如图8,采用追加写的方式来接收上层数据,即每次写入数据的时候接着上次请求的地址开始写入.如果新数据已经存在于缓存空间,则无效掉命中的缓存中的旧数据,并将新数据按照上述方式接着上次请求的地址写入.如图8所示,之前缓存中已有数据 0、1、3、4,现收到下发的写I/O数据 2、3,虽然数据3命中,但是将其无效掉,并将数据2、3接着上次请求的地址写入.这种方式屏蔽了大量的memcpy操作,有利于系统性能的提升.

相关调查结果显示，我国90%以上的河流污染情况较为严重，并且由此引发了厌氧与富氧等问题。城市河流本身具有一定的抗污染能力，但如果污染物含量超出其承受范围，会导致河流中的生态结构受到破坏，长此以往，城市水环境会严重失衡。目前，城市水环境治理工作已经引起了政府的重视，各种城市水环境治理策略逐渐被应用到实践工作中，而水体修复技术也在不断发展。

  

图8 追加写方式

本文选取的映射粒度为4 KB,小于OpenSSD的页大小8 KB,方案二的这种追加写的方式会导致一些缓存空间保存的是无效的数据,而闪存读写只能以页的大小8 KB为单位,导致将缓存数据写回闪存时可能会写回一些无效的数据.在这种情况下,写缓存区域越大,出现无效数据的概率也会越大,因此写缓存区不宜过大.

同时由于写缓存区的存在,所以写闪存操作和缓存DMA传输可以并发进行.当I/O请求为大粒度写I/O时,因为采用追加写的方式,当数据命中时会无效掉之前的旧数据,然后再写入更新的数据,写缓存空间会被快速消耗,此时写缓存数据的存储性能瓶颈在于闪存的写入速度,这表示当写缓冲数据存储区空间不足时,速度将被闪存写入速度所限制; 如果是单个逻辑页的写请求命中,则可以通过DMA传输直接进行数据覆写,但是比较图4和图5,4 K粒度时DMA传输速度比闪存并行的写入速度慢,8 K粒度时写入速度持平,这就代表写入小粒度数据时,闪存的并行极限速度要比DMA传输速度更快,也就是说因为写回速度更快,所以上层进行DMA传输的时候总能保证有空闲的内存空间可写,这个时候缓存命不命中对存储性能影响不大.

由上述分析可知,在方案二的情况下写缓冲数据存储区的大小对存储性能影响不大,再综合考虑写回无效数据的因素,写缓冲数据存储区的大小设置得比较小是合适的,因此本文设计写缓冲数据存储区大小为 4 MB.

4.1.2 写回模块设计

写回模块用于将写缓冲中的数据下盘到闪存颗粒,其设计包含三个关键问题: 一是写回数据的选择; 二是写回的时机; 三是写回地址的选择.

由于采用追加写的方式来接收上层I/O数据,因此采取FIFO的方式写回是比较合适的,这是因为如果采取区分冷热数据的写回方式,缓存区的数据会过于零散,此时管理缓存需要大量进行memcpy操作,会极大地影响性能.

根据缓存写回的时机不同可以分为主动写回机制和被动写回机制,主动写回机制是指控制器在缓存空间还有空闲的时候主动进行写回操作来清理缓存区的方式,这种方式的优势是对缓存区空间进行预清理,以保证后续数据写入时缓存空间足够.被动写回是指缓存区达到一定阈值之后触发写回操作,这是必须要实现的机制,在缓存数据量到达缓存区大小的阈值时,触发写回操作来清理缓存区供新数据写入.

具体设计如图9: 上层的新数据写入缓存FIFO队列尾端,当FIFO队列大小达到写缓存空间的50%时,触发主动写回操作.每次触发写回操作时,从FIFO队列头顺序选择 8 KB*16=128 KB 的数据写回,这样能充分利用通道和way的并行.如果主动写回速度大于上层负载下发I/O速度时,则写缓存空间总是有地址可供写入; 如果上层负载I/O比较密集,则随着数据的不断写入,写缓存可用空间越来越小,当写缓存可用空间不足以承载此次I/O时,此时停止接收下发的I/O,进行被动写回操作,直到清理出可供上层I/O写入的空间后继续进行写I/O操作.

写回数据时涉及到写回地址的选择,在逻辑地址和物理地址有着一定对应关系的静态地址分配方式下,并行写回需要额外的管理.此外,静态地址分配也不适合不区分冷热数据的缓存管理方式,这会导致各个闪存颗粒上面的数据冷热不均匀,使磨损的不均衡性进一步加剧.因此逻辑地址和物理地址没有固定对应关系的动态地址分配方式成为了首选,一方面这种方式适合FIFO写回方式的并发操作,逻辑页可以随意写入任意的物理页中,另一方面动态地址分配也使各闪存颗粒的磨损更均匀,有利于磨损均衡.此时逻辑页写回的原则为哪条通道空闲就使用哪条通道,最大程度地提高了并行度.当OpenSSD将数据从写缓存写回闪存颗粒时,被选择进行写回的128 KB数据将会被随机分配到4个通道,16条Way下,以达到高效率地并行写回效果.

4.1.3 方案二局限性

当负载拥有小数据量的热数据或是反复写特定的数据时,采用FIFO式的追加写方式管理缓存数据无法有效区分冷热数据,所以无法达到数据的高缓存命中率,此时性能表现略不理想,同时这也不利于对闪存块进行高效的磨损均衡管理.

写缓冲数据存储区大小设置为4 MB也会存在一些局限性,当大粒度写I/O请求不是很频繁时,更大的缓冲区能够缓存更多的数据,具有大缓冲区的方案性能会更胜一筹.

  

图9 数据写回示意图

4.2 读缓存模块设计

读缓存数据存储区的缓存单元与逻辑地址的映射关系由红黑树结构来管理.红黑树是一种自平衡二叉查找树,和AVL树类似,在进行插入和删除操作时通过特定操作保持二叉树的平衡,从而获得较高的查找性能.在实际应用中,红黑树是高效的,它可以在O(logn)时间内执行查找、插入和删除操作,这里的n是树中节点的数目.

为了区分冷热数据,让热数据在内存空间停留的时间尽可能长,而冷数据尽量保存在闪存中,读缓存区需要一个缓存管理算法来管理冷热数据.由于OpenSSD的处理器性能不是太强,过于复杂的管理算法会导致较大的时间开销从而影响存储性能,因此选择易于实现、代价小且性能还不错的LRU算法.

林畲乡林畲村位于三明市清流县东北部，全村下辖卫东、塘堀、邱坊、星光、麦元、大厝6个村民小组，常住人口约600人。村民收入主要来源为种植淮山、烟叶、花卉、苗木、红心地瓜以及外出打工等，2017年人均纯收入1.2万元，但村集体收入仅3.1万元，包括农田基础设施管护费2万元、烟草回款7000元、林地使用费4000元。

读缓存区域被划分成许多小单元,设置每个单元的大小与闪存页大小相同.这些小单元分为已使用和未使用两种状态,未使用的缓存单元链接成一个FIFO队列,当从闪存读数据到缓存空间时,从FIFO队列中取缓存页使用; 已使用的缓存单元链接成一条链表,使用LRU算法管理.

随机I/O性能测试的粒度大小设置为4 KB; 由于驱动的限制,顺序I/O性能测试的粒度设置为120 KB大小.

如图9所示,写闪存时可以进行并行数据处理,同理在读闪存时也可以做一些并行处理.根据图5的测试结果可知,读可以进行通道级别的并行,因此在主机端读取数据时,若有通道空闲就从这个通道预读一些数据.预读的策略是检测读取数据的相邻几个逻辑页数据是否存在于空闲通道的闪存颗粒中,如果存在,则将其一并读取到缓存中,这能显著提升小粒度的顺序读性能.因为逻辑页粒度为4 K,而闪存物理页大小为8 K,因此上层下发的一个小于4 K的读I/O请求会额外读取到另一个逻辑页,在一定程度提高了缓存命中率.

4.3 数据一致性设计

在引入缓存区之后,需要保证数据在缓存和闪存中的完整性和一致性,本文进行以下设计.

写I/O数据时,数据类型为以下几种情况之一:

1) 若数据为全新数据,将其写入 write buffer,此时数据只存在于write buffer中;

2) 若数据本身已存在于 write buffer中,则无效之前write buffer中的旧数据,并将新数据追加写入write buffer中;

从业近20年的殷红妹，为了让老百姓直观了解和掌握简易鉴别药品真伪的知识，她编制了宣传册，制作真伪中药实物和展柜，利用周末时间参与社会和大众组织的志愿者活动。

3) 若数据只存在于闪存中,直接将闪存中的数据无效,并将数据写入 write buffer中;

当混凝土构件进入现场时，总承包商，监理单位和构件厂应设计符合文件和构件质量验收标准。质量保证信息。根据“装配式总建筑混凝土质量验收规范”。检查的内容主要包括部件的几何尺寸以及门和窗口的尺寸，嵌入部件的位置以及混凝土构件的物理质量。同时，审查工厂提交的质量保证材料。检查产品的表面标记和混凝土部件的质量。对于轻微的质量问题或质量缺陷，组件制造商必须返回现场进行维修；对于质量存在严重缺陷的部件，或因装卸，运输造成的损坏或开裂，不得用于施工，必须撤回。在组件合格后，可以将它们卸载并堆叠在PC组件堆场中以进行保护。

4) 若数据在 read cache 中,此时数据在 read cache和闪存中一致,需要同时无效掉read cache和闪存中的数据,并将数据写入 write buffer中.

读I/O数据时: 当数据已被预读取到read cache中时,保留闪存中的备份,这样在清除读缓存空间时无需将数据再次写闪存.

4.4 闪存管理模块设计

闪存管理模块主要用于管理闪存块的使用.闪存块可以分为3类: 空闲块、当前使用块和待回收块.空闲块是指其中还有空闲页可供写入数据的块,当前使用块是指当前正在使用的块,待回收块是已经写满数据且在回收链表中的块.

如图3所示,OpenSSD数据的传输过程分为两部分: 1) 数据通过DMA在主机端和OpenSSD的缓存空间之间进行交互; 2) 数据在 SSD缓存空间与NandFlash闪存介质之间进行传输.由此可知,OpenSSD的性能取决于主机端与SSD缓存之间的DMA传输速度以及SSD缓存与闪存之间的传输速度.

当闪存中没有空闲块可写时,就要进行垃圾回收操作.为了获取最优的存储性能,此处使用贪婪垃圾回收算法,即每次都选取有效页最少的块进行回收,这样不仅可以进行最少量的数据读取从而减少垃圾回收对存储性能的影响,同时也能最大限度地清理出闪存空间来供新数据写入.

由于每个块内有256个页,故用257条链表分别表示无效页数目从0到256的块,每条链表的首尾元素由垃圾回收元数据信息表的head和tail来记录,如图10所示,当一个块内的某个页因为映射关系更新而被无效时,该块的无效页数目就会增长,此时就需要把它从旧的链表中移动到新的链表中,这样每条链表都链接着具有相同无效页数目的块.

当要进行垃圾回收时,从无效页最多的链表开始遍历,直到找到一个含有无效页数目最多的块来进行垃圾回收.垃圾回收的过程如下: 首先将回收块里面的有效数据统一搬运到内存空间,然后转移到该晶圆的预留块内,此时回收块内的有效数据转移到了预留块中,预留块已经被使用成为了普通的块,所以将回收块擦除之后作为新的预留块,至此垃圾回收结束.

  

图10 回收块链表示意图

随机读写和顺序读写的job配置文件大同小异,下面给出随机写的job文件:

五是原始创新的主导作用。因为原始创新的初始阶段是直觉式创新，要经过解释式创新、逻辑推理式创新、扩散式创新各阶段，能够从事直觉式创新阶段的人力资本群体特点是想象能力、预见能力、开拓能力、无中生有的能力相比较其他创新的人力资本更强，能够引领其他类型人力资本的后续创新。从发起原始创新到最后产生原始创新的成果的整个原始创新过程中，这部分人的思想理念、行为习惯、运作模式天然构成原始创新的主导线。如果没有原始创新型人力资本的主导，创新只能停留在引进模仿层面，很难提升，原始创新型人力资本对其他类型的人力资本起主导作用。

5 实验评估

5.1 测试参数设定

下述实验基于OpenSSD平台,采用fio作为测试工具.fio是一个非常灵活的I/O性能测试工具,它可以通过多线程或多进程模拟各种I/O操作.fio的工作过程很简单,通过写一个job文件来描述要访真的I/O负载.运行性能测试时,fio从job文件读取这些配置参数,并根据这些参数描述启动相关仿真进程(线程).

在实际应用中,通常以吞吐量和IOPS这两个指标作为测试基准.吞吐量指数据传输的速度,常用在顺序读写基准测试中; IOPS表示每秒读写操作同样大小的数据块(如4 KB)的次数,常用于随机读写基准测试中.

NAND Flash芯片一般包含若干闪存块,每个闪存块包括若干页,闪存芯片的读取和写入以页为单位,擦除以块为单位,数据在覆写之前需擦除.当 write buffer写回闪存时,需要根据一定的规则来提供空闲块,空闲块中应至少含有一个空闲页.当块中没有空闲页时,数据无法再进行写入,块变为无效块,也就是回收块,需要等待垃圾回收进行处理.上述过程的顺利进行,由相应的闪存管理机制来保证.

当上层下发读I/O命令时,如果数据在闪存中,则需要将数据从闪存页读取到缓存空间,此时读缓存从FIFO队列中分配缓存空间以供数据从闪存读入,读取的数据根据LRU算法插入已使用单元的队列中,并在红黑树中保存逻辑地址和内存地址的映射关系,当缓存空间不足时,将LRU链表尾部的冷数据清除,腾出的缓存单位插入未使用的FIFO队列中以继续供读缓存使用.

为了充分利用OpenSSD多通道结构,在某个晶圆触发垃圾回收时,其余晶圆无需等待它垃圾回收处理结束再继续工作,而是每个晶元都选取一个回收块进行垃圾回收,因为读写擦除都可以并行操作,这就相当于在原来回收1个块的时间内回收了16个块,在单位时间腾出了更多的可用存储空间,垃圾回收效率大大提高.

 

5.2 优化前后性能测试和分析

(1) 随机写性能测试

随机写测试IOPS结果如图11.

  

图11 优化前后随机写 IOPS 性能对比

测试结果分析: 由图11可知,优化后FTL对于小粒度随机写负载处理能力大幅度提高,其中在不触发垃圾回收的情况下,单线程IOPS性能由原来的602提升到7007,性能提升11.6倍,多线程IOPS性能由原来的636提升到7538,性能提升11.8倍,在触发垃圾回收的情况下单线程IOPS性能由原来的596提升到6014,性能提升10倍,多线程IOPS性能由631提升到6241,性能提升9.9倍.

随机写性能的大幅度提升是因为优化后FTL充分利用了通道级并行和芯片级并行,但是优化后性能只有理论IOPS的一半左右,这是因为CPU运行代码会占用大量的时间,从而增加了I/O请求的处理时间.

(2) 顺序写性能测试

顺序写带宽测试结果如图12,单位为KB/s.

一是集团化改革取得新成效。广东农垦在1994年就开始实施集团化改革，并以资本为纽带，组建了湛江、茂名、阳江、揭阳、汕尾等5个区域集团公司和一批现代公司制产业集团。国有农场作为产业集团的生产基地，是全产业链的基础环节，与产业集团形成紧密型利益共同体。

  

图12 优化前后顺序写带宽性能对比

测试结果分析: 顺序写性能和随机写性能一样也得到大幅度提升,根本原因在于充分利用了通道和芯片的并行传输.其中不触发垃圾回收情况下单线程顺序写带宽由 27 908 KB/s 提升到 56 374 KB/s,性能提升 2 倍,256 线程下带宽由 39 090 KB/s提升到 195 336 KB/s,性能提升5倍; 触发垃圾回收情况下单线程带宽从 25 802 KB/s提升到 41 385 KB/s,性能提升 1.6 倍,256 线程条件下带宽由 35 734 KB/s提升到 167 748 KB/s,性能提升 4.69 倍.

(3) 随机读性能测试

随机读IOPS测试结果如图13.

  

图13 优化前后随机读 IOPS 性能对比

由图13可知,在单线程无命中的情况下,读IOPS由原来的2700提升到3902,全部命中的情况下读IOPS由2700提升到16 482,这表示如果缓存命中的话,读取速率将大幅度提升.在256线程实际测试中,读IOPS由3148提升到3847,提升幅度不大,这是因为fio并没有模拟出具有冷热区分度的数据,所以缓存命中不多,性能提升不大.

(4) 与其余通用算法比较

在方案一的基础上,本文选取了几种通用FTL算法,针对小粒度随机写负载进行测试,并与本文方案进行比较,结果如图14所示.

  

图14 本文方案和几种通用FTL算法比较

由图14可知,针对缓存冷热数据进行处理的通用FTL算法在OpenSSD上表现的实际性能与本文提出的方案存在一定差距,主要原因是因为大量的memcpy操作抵消了缓存命中带来的好处.

6 总结

本文分析了OpenSSD平台的硬件特性,考虑了影响其I/O读写性能的各类因素,提出了一种适用于该平台的FTL方案.通过与几种通用FTL算法的对比实验,证明该方案有效提升了OpenSSD的系统性能,特别地,针对小粒度写I/O负载的性能提升最为明显.

参考文献

1Van Houdt B.On the power of asymmetry and memory in flash-based SSD garbage collection.Performance Evaluation,2016,(97): 1–15.[doi: 10.1016/j.peva.2015.11.002]

2Hu Y,Jiang H,Feng D,et al.Achieving page-mapping FTL performance at block-mapping FTL cost by hiding address translation.Proceedings of the 26th Symposium on Mass Storage Systems and Technologies.Incline Village,NV,USA.2010.1–12.

3Lee JH,Jung BS.High performance NAND flash memory system with a data buffer.IEICE Transactions on Fundamentals of Electronics,Communications and Computer Sciences,2013,E96.A(12): 2645–2651.[doi: 10.1587/transfun.E96.A.2645]

4Chang LP,Liu YS,Lin WH.Stable greedy: Adaptive garbage collection for durable page-mapping multichannel SSDs.ACM Transactions on Embedded Computing Systems(TECS),2016,15(1): 13.

5Wei DB,Deng LB,Zhang P,et al.A page-granularity wearleveling (PGWL) strategy for NAND flash memory-based sink nodes in wireless sensor networks.Journal of Network and Computer Applications,2016,(63): 125–139.[doi: 10.1016/j.jnca.2015.12.010]

6OpenSSD Project.http://www.OpenSSD-project.org/wiki/The_ OpenSSD_Project.[2015-09-15]

7Kim J,Seo S,Jung D,et al.Parameter-aware I/O management for Solid State Disks (SSDs).IEEE Transactions on Computers,2012,61(5): 636 –649.[doi: 10.1109/TC.2011.76]

8He D,Wang F,Jiang H,et al.Improving hybrid FTL by fully exploiting internal SSD parallelism with virtual blocks.ACM Transactions on Architecture and Code Optimization(TACO),2014,11(4): 43.

9Seo D,Shin D.Recently-evicted-first buffer replacement policy for flash storage devices.IEEE Transactions on Consumer Electronics,2008,54(3): 1228–1235.[doi: 10.11 09/TCE.2008.4637611]

10Kwon SJ,Ranjitkar A,Ko YB,et al.FTL algorithms for NAND-type flash memories.Design Automation for Embedded Systems,2011,15(3-4): 191–224.[doi: 10.1007/s10617-011-9071-9]

11Gupta A,Kim Y,Urgaonkar B.DFTL: A flash translation layer employing demand-based selective caching of pagelevel address mappings.ACM SIGARCH Computer Architecture News,2009,37(1): 229 –240.[doi: 10.1145/25 28521]