[发明专利]基于相邻体和基于动态热阈值的热数据识别

说明书

接收地址。确定与接收到的地址有关的一个或更多个相邻体。为与接收到的地址有关的一个或更多个相邻体确定一个或更多个相邻热度。至少部分地基于相邻热度来确定用于接收到的地址的热度。

相关申请的交叉引用

本申请要求于2013年4月4日提交的名称为“REDUCING WRITE AMPLIFICATION ANDINCREASING THROUGHPUT IN SSDS(在SSD中减小写入放大率以及增大吞吐量)”的第61/808,529号(代理人记录号LINKP134+)美国临时专利申请的优先权，该美国临时专利申请为了所有目的通过引用合并于此。

背景技术

热数据识别是将数据分类或识别为热或冷的处理或技术。热数据(一般而言)是在将来会很快无效的数据。冷数据(一般而言)是在将来会长期保持有效的数据。在一个示例应用中，例如，当接收到主机写入(例如，热数据被写入至高速缓存器，而冷数据被写入至更大但更慢的主驱动器)时或在垃圾收集(garbage collection)(例如，块中的被垃圾收集的热数据被写入至第一新块，而在同一块中的冷数据被写入至第二新块)期间，固态储存系统利用热数据识别技术来将热数据分组在一起以及将冷数据分组在一起。虽然存在若干热数据识别技术，但是改善的热数据识别技术将是期望的。这样的改善的技术可以(例如)改善热数据识别的准确性，进而改善固态系统的效率(例如，通过减小写入放大率，写入放大率被定义为至固态储存器的写入的数量与主机写入的数量的比率)。

附图说明

在以下具体实施方式和附图中公开了本发明的各种实施例。

图1是示出基于相邻体的热数据识别处理的实施例的流程图。

图2是示出将基于相邻体的热数据识别与另一热数据识别技术相比较的示例性模拟结果的示图。

图3是示出执行基于相邻体的热数据识别器系统的系统的实施例的示图。

图4是示出确定一个或更多个相邻热度的处理的实施例的流程图。

图5是示出利用相邻热度来确定热度的处理的实施例的的流程图。

图6是示出基于动态热阈值的热数据识别处理的实施例的流程图。

图7是示出执行基于动态热阈值的热数据识别的系统实施例的示图。

图8是示出利用动态热阈值并基于相邻体来识别热数据的处理的实施例的流程图。

图9是示出执行基于相邻体和基于动态热阈值的热数据识别的系统的实施例的示图。

具体实施方式

本发明可以以许多方式实现，包括处理、设备、系统、组合物、在计算机可读储存介质上实施的计算机程序产品和/或处理器(诸如，被配置为进行储存在耦接至处理器的存储器上和/或通过耦接至处理器的存储器提供的指令的处理器)。在该说明书中，这些实施方式或本发明可采取的任何其他形式可以被称为技术。一般而言，所公开的处理的步骤的顺序可以在本发明的范围内改变。除非另有说明，否则描述为被配置来执行任务的组件(诸如处理器或存储器)可以实现为被临时配置为在给定时间执行该任务的一般组件，或实现为被制造来执行该任务的特定组件。如本文所用，术语“处理器”指被配置为处理数据(诸如计算机程序指令)的一个或更多个器件、电路和/或处理核。

以下连同示出本发明的原理的附图来提供本发明的一个或更多个实施例的详细描述。结合这样的实施例来描述本发明，但是本发明不局限于任何实施例。本发明的范围仅由权利要求来限定，本发明包含许多替代、修改和等同物。在以下描述中阐述许多特定细节以便提供本发明的透彻理解。出于示例的目的来提供这些细节，本发明可以在没有这些特定细节中的一些或全部的情况下根据权利要求来实践。出于清楚的目的，在与本发明有关的技术领域中已知的技术材料未被详细地描述，使得本发明不被不必要地模糊。