一种非对称读延迟感知的数据放置方法技术

本发明专利技术公开了一种非对称读延迟感知的数据放置方法，其特点是在闪存控制器中添加热读数据识别机制和冷读数据识别机制以及数据放置标记，通过使用有限的最近最久未使用链表（LRU）来记录最近访问慢页上的数据位置，实现数据的重新放置。本发明专利技术与现有技术相比具有良好的闪存读性能，优化了数据的放置，大大降低了延迟差异所带来的性能损耗，以最大限度地利用高密度闪存页面的特征，提高快页访问的效益，减少对慢页访问的影响，提高闪存读性能。

A data placement method for asymmetric read delay sensing

【技术实现步骤摘要】
一种非对称读延迟感知的数据放置方法
本专利技术涉及数据放置及闪存堆叠
，尤其是一种基于高密度闪存中非对称读延迟感知的数据放置方法。
技术介绍
在过去几十年中NAND闪存得到了迅速的发展，特别是闪存堆叠技术的发展使得闪存的密度越来越高，例如，3bits/cell的TLC闪存已经成为闪存市场的主导，闪存的架构已经朝着3D堆叠的方式转变，可达96层甚至更高。更为重要的是，4bits/cell的QLC以及5bits/cell的PLC也正在开发之中，并且可以进一步增加层数。由于闪存出色的读取性能，可将一些高密度的闪存，例如QLC，用作读取密集型存储。但是存在的问题是，闪存的读取延迟也在不断的增加，更为糟糕的是，随着闪存密度的增加，其读延迟将进一步提高，因此，降低高密度闪存的读延迟已经成为一项至关重要的任务。读取延迟的增加至少来源于两个方面：第一个方面是存储单元中存放了多个bit，而读取不同位置的bit所代表的页延迟不一致，最高位的bit所代表的的页延迟最高，最低位的bit所代表的的页延迟最低。以使用QLC为例且四个页面分别记为1-page、2-page、3-page、4-page。但不限于QLC，可以扩展到其他多位单元的高密度闪存，如MLC、TLC和PLC等。那么根据格雷编码方案，不同类型的页面在读取的时候所使用的参考电压的数量是不同的，这四种类型的页面之间具有4-5倍的差异。第二个是由于这些页面之间不对称的可靠性问题，字线中的多个页面具有不对称的原始误码率（RBER），其中，1-page的误码率最低，4-page的误码率最高。在这种情况下，由于纠错码纠错所产生的等待时间，使得不同类型的页面之间的读取延迟进一步扩大。目前，具有强纠错能力的低密度奇偶校验码LDPC已经被部署到高密度闪存中，而LDPC在纠错的时候需要更多次的参考电压比对。因此，使得高误码率的页面在被读取的时候所产生的解码延迟进一步增加，对于先前启用LDPC的QLC闪存，四个页面之间的最大访问等待时间差异可以达到30倍。综上所述，高密度闪存的不同页面之间读取延迟差异之大，是由闪存硬件和软件解码共同导致的，这极大地影响了闪存的性能和可靠性。由于字线中的多个页面之间存在显著的不对称读取延迟特征，如果这些页面上的读取数据没有很好地放置，那么性能将受到很大的影响。显然，最好的情况是大多数读取操作发生在快页上，而最坏的情况是大多数读取操作发生在慢页上。实验发现，以QLC为例，高延迟的页面2-page，3-page和4-page上的热读请求并不多，如果将这些请求所访问的页面迁移到低延迟的1-page，将大大提升性能。现有技术的数据放置由于未进行任何页面类型区分，性能损耗大，以至平均读取延迟时间长，大大影响了闪存的读性能和可靠性。
技术实现思路
本专利技术的目的是针对现有技术的不足而设计的一种非对称读延迟感知的数据放置方法，采用识别慢页上的热读数据和快页上的冷读数据，并将其以字线为单位进行迁移，使得热读数据重新放置在快页上，而冷读数据重新放置在慢页上，通过动态的识别热数据和冷数据，并且进行适当地迁移以改善读性能，优化数据的放置，以降低非对称延迟导致的延迟差异所带来的性能损耗，以最大限度地利用高密度闪存页面的特征，提高快页访问的效益，减少对慢页访问的影响，提高闪存读性能。本专利技术的目的是这样实现的：一种非对称读延迟感知的数据放置方法，其特点是闪存控制器中添加热读数据识别机制、冷读数据识别机制和数据放置标记，通过使用有限的最近最久未使用链表（LRU）来记录最近访问慢页上的数据位置，通过位图来标记快页是否被访问，并将慢页上的热读数据和快页上的冷读数据进行迁移，实现数据的重新放置。所述快页是指在单个字线上多个页中在相同条件下访问时速度较快的闪存页；所述慢页是指在单个字线上多个页中在相同条件下访问时速度较慢的闪存页；所述快页和慢页的确定根据相同条件下访问的延迟确定，从延迟高到低的顺序由快变慢。所述慢页上的数据采用热读识别机制，根据当前访问为慢页上的数据是否在LRU中命中来判别数据是否迁移与剔除。若命中，那么判别当前访问的数据是否为热读数据，如果是则立即在快页中寻找几个冷页组合成一个字线形式进行迁移；若不为热读数据，则根据LRU方法命中放链表首位。若没有命中，将当前访问的数据位置放入LRU，并将LRU末尾一个数据剔除。所述快页上的数据采用冷读识别机制，若快页上的数据被访问了就认为是热读数据，若从来没有被访问过则认为是冷读数据。初始时，所对应的快页均重置为0，表示未被读取。一旦被读取之后，则标记为1，那么所有在快页上标记为0的数据均可能作为冷页被迁移。所述慢页上的热读数据和快页上的冷读数据进行适当的迁移，进行数据的重新放置，其基本思想是将热(冷)读数据放置到快速(慢)页，以最大限度地提高快页访问的效益，最大限度地减少对慢页访问的影响。所述数据放置对闪存实现慢页上的热读数据和快页上的冷读数据的重新放置。在迁移时，慢页上只选择热读数据进行迁移；快页上只会选择冷读数据进行迁移，并且在以字线为单位的一次迁移中，热读数据被重新放置在快页上，冷读数据被重新放置在慢页上。闪存编程时按字线为单位，因此每次迁移的时候对于QLC闪存来说需要迁移四个页面，分别记为1-page、2-page、3-page、4-page，通过热读数据触发的迁移机制来进行迁移。但本专利技术不限于QLC，可以扩展到如MLC、TLC和PLC等其他多位单元的高密度闪存。所述热读识别机制识别出LRU中命中且访问次数超过阈值的页面，并做好标记。在放置之前，几个冷读数据也被另一个识别过程所识别，结合热读和冷读数据，通过一次程序操作将它们编程到一个新的字线上。所述慢页不对称延迟，对不同类型的慢页中的数据使用不同的阈值，页面越慢，阈值就越小。例如，2-page上访问次数超过T1为热读数据，3-page上访问次数超过T2为热读数据，由于3-page上的数据延迟相对较高，因此T2小于T1，以确保更低的延迟恶化。将慢页上的热数据放在LRU进行管理，以确保慢页上一旦发现热读数据了立即进行迁移，在造成极小延迟损失的前提下最大限度的减少对慢页访问的影响。本专利技术与现有技术相比具有优化数据的放置，热数据被放置在快页中，冷数据被放置在慢页中，大大改善了读取性能，有效降低了这种非对称延迟导致的延迟差异所带来的性能损耗，以最大限度地提高快页访问的效益，最大限度地减少对慢页访问的影响，大大提高了闪存的读性能。附图说明图1为本专利技术数据放置架构示意图；图2为热(冷)读数据放置流程图；图3为1-page的冷读数据和其他页的热读数据图；图4为1-page没有冷读数据和2-page是热读数据图；图5为2-page的冷读数据和3-page或4-page的热读数据。具体实施方式通过以下具体实施例对本专利技术作进一步的详细说明。实施例1参阅附图1，本专利技术在闪存控制器中添加了热读数据识别机制、冷读数据识别本文档来自技高网...

【技术保护点】
1.一种非对称读延迟感知的数据放置方法，其特征在于闪存控制器中添加热读数据识别机制、冷读数据识别机制和数据放置标记，通过使用有限的最近最久未使用链表（LRU）来记录最近访问慢页上的数据位置，通过位图来标记快页是否被访问，并将慢页上的热读数据和快页上的冷读数据进行迁移，实现数据的重新放置，所述慢页上的数据采用热读识别机制，并根据当前访问为慢页上的数据是否在LRU中命中来判别数据是否迁移与剔除，若命中，那么判别当前访问的数据是否为热读数据，如果是则立即在快页中寻找几个冷页组合成一个字线形式进行迁移；若不为热读数据，则根据LRU方法命中放链表首位；若没有命中，将当前访问的数据位置放入LRU，并将LRU末尾一个数据剔除；所述快页上的数据采用冷读识别机制，若快页上的数据被访问了就认为是热读数据，若从来没被访问过则认为是冷读数据，初始时，所对应的快页均重置为0，表示未被读取，一旦被读取之后，则标记为1，那么所有在快页上标记为0的数据均可能作为冷页而被迁移；所述热读识别机制识别出被LRU命中且访问次数超过阈值的页面，并做好标记，在放置之前，几个冷读数据也被另一个识别过程所识别，结合热读和冷读数据，通过闪存编程到新的字线上。/n...

【技术特征摘要】
1.一种非对称读延迟感知的数据放置方法，其特征在于闪存控制器中添加热读数据识别机制、冷读数据识别机制和数据放置标记，通过使用有限的最近最久未使用链表（LRU）来记录最近访问慢页上的数据位置，通过位图来标记快页是否被访问，并将慢页上的热读数据和快页上的冷读数据进行迁移，实现数据的重新放置，所述慢页上的数据采用热读识别机制，并根据当前访问为慢页上的数据是否在LRU中命中来判别数据是否迁移与剔除，若命中，那么判别当前访问的数据是否为热读数据，如果是则立即在快页中寻找几个冷页组合成一个字线形式进行迁移；若不为热读数据，则根据LRU方法命中放链表首位；若没有命中，将当前访问的数据位置放入LRU，并将LRU末尾一个数据剔除；所述快页上的数据采用冷读识别机制，若快页上的数据被访问了就认为是热读数据，若从来没被访问过则认为是冷读数据，初始时，所对应的快页均重置为0，表示未被读取，一旦被读...

【专利技术属性】
技术研发人员：石亮，吕熠娜，诸葛晴凤，沙行勉，
申请(专利权)人：华东师范大学，
类型：发明
国别省市：上海;31