[发明专利]增强的多流操作

说明书

本发明公开一种增强的多流操作。一种固态驱动器(SSD)可包括从流接收数据的电路。各个流可具有生存时间(TTL)。选择逻辑可选择流以写入块。写入逻辑然后可将来自选择的流的数据写入块。SSD可随时间改变哪一流被写入块。结果，存储在块中的数据将总体更快到期，使得块的垃圾回收更有效。

本申请要求2015年11月30日提交的第62/261,303号美国临时专利申请的权益，其通过出于所有目的的引用并入本文。

技术领域

本发明构思涉及固态驱动器(SSD)，更具体地讲，涉及改进在SSD上执行垃圾回收。

背景技术

如今的存储装置包含许多技术。一个重要技术是NAND闪速存储器。在诸如固态驱动器(SSD)的存储装置中使用闪速存储器涉及众多设计考虑。这些重要的考虑涉及用于有效地使用存储容量的策略。

当在闪速存储器中更新先前存储的数据值时，存储这些数据值的现有页被内部标记为无效，更新的数据值被存储在新的页中。当删除数据时，存储该数据的页被相似地标记为无效。无效的页最终在称为垃圾回收的处理中被恢复。但是垃圾回收是在块层面(包含若干页的块)操作的。如果垃圾回收将要等待直至块完全为空(即，块中的所有页均被标记为无效)，则SSD可能最终没有自由页可写入数据。因此，执行垃圾回收可能需要将有效页从以擦除为目标的块移至其它块。

SSD可按照数据到达的顺序将数据写入页。这意味着来自完全不相关的文件的数据(甚至如果SSD用在多客户端系统中，由完全不相关的客户端使用的数据)可能在SSD上相邻。由于不存在与在SSD中四处移动读取头关联的延迟(与传统硬盘驱动器相比)，所以SSD的读和写访问时间不受这种数据写入策略影响。

仍需要一种方式来使垃圾回收操作对SSD的其它操作的影响最小化。

发明内容

根据示例性实施方式的一方面，提供一种固态驱动器(SSD)，包括：接收电路，从包括第一生存时间(TTL)的第一流接收数据，并且从包括第二TTL的第二流接收数据，第二TTL不同于第一TTL；选择逻辑，基于第一TTL和第二TTL选择哪一流以写入SSD上的块；以及写入逻辑，将来自第一流和第二流二者的数据写入SSD上的块。

根据示例性实施方式的一方面，提供一种方法，包括：识别固态驱动器(SSD)上的块；接收第一流，该第一流包括第一生存时间(TTL)；接收第二流，该第二流包括第二TTL，第二TTL不同于第一TTL；基于第一TTL和第二TTL选择是将第一流还是第二流写入块；以及将来自第一流和第二流二者的数据写入块。

附图说明

图1示出接收与具有关联的存活时间(TTL)的流关联的数据的块。

图2A至图2D示出根据本发明构思的实施例的图1的块的第一示例，其接收与具有不同TTL的多个流关联的数据。

图3A至图3D示出图1的块的第二示例，其接收与具有不同TTL的多个流关联的数据。

图4示出根据本发明构思的实施例的图1的块，其接收与具有TTL的二阶流关联的数据。

图5示出根据本发明构思的实施例的将来自不同的流的数据写入图1的块的固态驱动器(SSD)。

图6示出图5的选择逻辑的细节。

图7示出图6的平均写入大小计算器的细节。

图8示出图6的平均写到达率计算器的细节。

图9示出图6的流选择逻辑的细节。

图10示出图5的TTL计算器的细节。

图11示出可包括图5的SSD的机器的细节。