[发明专利]使用智能流块交换来维持均匀热计数分布的存储系统和方法

说明书

提供一种使用智能流块交换来维持均匀热计数分布的存储系统和方法。在一个实施例中，确定流从多个块中请求块的速率，且基于所述流请求块的所述速率从所述多个块中为所述流选择块。提供其它实施例。

背景技术

一些存储系统使用耗损均衡技术来延长系统的寿命。举例来说，当从可用块的存储库中选择存储器的块时，存储系统可配置成选择已经历最少数量的编程/擦除循环的块，所述块称为“最冷块”。随时间推移，每当需要新的块时选择最冷块有助于确保存储系统中的许多块上的耗损的均匀分布，因此延长存储系统的寿命。

附图说明

图1A是一实施例的非易失性存储系统的方块图。

图1B是示出一实施例的存储模块的方块图。

图1C是示出一实施例的阶层式存储系统的方块图。

图2A是示出根据一实施例的示出于图1A中的非易失性存储系统的控制器的组件的方块图。

图2B是示出根据一实施例的示出于图1A中的非易失性存储系统的组件的方块图。

图3是其中存储系统始终从闲置块的存储库中分配最冷块的一实施例的方块图。

图4是展示热计数与元块数量的一实施例的曲线图。

图5是示出由未选子块干扰问题触发的刷新过程的一实施例的方块图。

图6是展示热计数与元块数量的一实施例的曲线图。

图7是示出用于向冷流分配存储块的一实施例的方法的方块图。

图8是示出用于向热流分配存储块的一实施例的方法的方块图。

图9是用于选择块的一实施例的方法的流程图。

图10是用于循环通过流以强制块交换的一实施例的方法的流程图。

具体实施方式

概述

通过介绍，以下实施例涉及一种使用智能流块交换来维持均匀热计数分布的存储系统和方法。在一个实施例中，提供一种存储系统，其包括存储器，所述存储器包括包含第一块和第二块的多个块，其中第一块的块循环速率大于第二块的块循环速率；和控制器。控制器配置成当为流选择块时，向流指派多个块的块循环速率；在为流选择另一块之前，将向流指派的块循环速率与多个块的当前块循环速率进行比较；响应于向流指派的块循环速率小于多个块的当前块循环速率，而选择第一块以供流使用；以及响应于向流指派的块循环速率大于多个块的当前块循环速率，而选择第二块以供流使用。

在一些实施例中，控制器进一步配置成在选择第一块或第二块之后，向流指派多个块的当前块循环速率。

在一些实施例中，多个块的块循环速率包括多个块中的所有块的块循环速率的平均值。

在一些实施例中，响应于向流指派的块循环速率比多个块的当前块循环速率大一阈值而选择第一块。

在一些实施例中，响应于向流指派的块循环速率比多个块的当前块循环速率小一阈值而选择第二块。

在一些实施例中，控制器进一步配置成处理多个流，其中所述流中的至少一个包括时序数据，且其中流中的至少一个其它者包括随机数据。

在一些实施例中，存储器包括三维存储器。

在一些实施例中，存储系统配置成集成在主机中。

在一些实施例中，存储系统配置成以可拆卸方式与主机连接。