[发明专利]快闪存储器的数据合并方法、控制电路单元与存储装置

说明书

本发明提供一种快闪存储器的数据合并方法、快闪存储器控制电路单元与快闪存储器存储装置，本方法可应用于立体(3D)结构的快闪存储器、嵌入式存储器装置或固态硬盘。所述方法包括：根据至少一第一实体抹除单元的有效数据量以及每一多个存储器子模块的有效数据量，从第一实体抹除单元中选择至少一来源实体抹除单元；以及复制来源实体抹除单元中的有效数据至至少一目的实体抹除单元以执行有效数据合并操作。

技术领域

本发明涉及一种快闪存储器的数据合并方法、快闪存储器控制电路单元与快闪存储器存储装置。

背景技术

数字相机、移动电话与MP3播放器在这几年来的成长十分迅速，使得消费者对存储媒体的需求也急速增加。由于可复写式非易失性存储器模块(例如，快闪存储器)具有数据非易失性、省电、体积小，以及无机械结构等特性，所以非常适合内建于上述所举例的各种可携式多媒体装置中。

一般来说，可复写式非易失性存储器模块具有多个实体抹除单元，并且存储器管理电路会逻辑地分割为多个区域。此些区域中通常会包括数据区与闲置区。当从主机系统接收到写入指令与欲写入的数据时，存储器管理电路会从闲置区中提取实体抹除单元，并且将数据写入至所提取的实体抹除单元中，以替换数据区的实体抹除单元。当可复写式非易失性存储器模块的闲置区中闲置的实体抹除单元的个数为非大于一预先定义值时，存储器管理电路会执行一有效数据合并操作。例如，存储器管理电路会从数据区中挑选有效数据最少的多个实体抹除单元(亦称为，来源实体抹除单元)，并从此些来源实体抹除单元中复制有效数据至闲置区中的一实体抹除单元(亦称为，目的实体抹除单元)。之后，存储器管理电路会将前述的来源实体抹除单元执行抹除操作并重新将该些来源实体抹除单元关联置闲置区中以增加闲置区中实体抹除单元的数量。此外，存储器管理电路还会将前述的目的实体抹除单元关连至数据区。

然而，可复写式非易失性存储器模块通常是由多个存储器子模块所组成，且每一个存储器子模块会包括多个实体抹除单元。以可复写式非易失性存储器模包括四个存储器子模块且来源实体抹除单元总共有八个为例，当在执行有效数据合并操作时，若来源实体抹除单元中有五个实体抹除单元分布在一存储器子模块，而剩余的三个来源实体抹除单元是平均分布在其他的存储器子模块中(即，每一个其他的存储器子模块包括一个来源实体抹除单元)。当上述存储器子模块平行地运作以搬移来源实体抹除单元中的数据时，相对于上述其他的存储器子模块来说，具有五个来源实体抹除单元的存储器子模块需要花费较多的时间。也就是说，其他的存储器子模块需等待该具有五个来源实体抹除单元的存储器子模块完成数据的搬移，而此情况会造成有效数据合并操作在执行时的效能低落。若来源实体抹除单元是平均地分布在多个存储器子模块中时，基于存储器子模块平行地运作的原理，在执行有效数据合并操作时可以达到最佳的效率。

因此，如何让来源实体抹除单元平均地分布在可复写式非易失性存储器模块的多个存储器子模块中以提升有效数据合并操作的执行效率，是本领域技术人员所欲解决的问题之一。

发明内容

本发明提供一种快闪存储器的数据合并方法、快闪存储器控制电路单元与快闪存储器存储装置，可以提升有效数据合并操作的执行效率。

本发明提出一种快闪存储器的数据合并方法，用于一可复写式非易失性存储器模块，所述可复写式非易失性存储器模块包括多个存储器子模块，每一所述多个存储器子模块包括多个实体抹除单元，所述方法包括：根据所述多个实体抹除单元中的至少一第一实体抹除单元的有效数据量以及每一所述多个存储器子模块的有效数据量，从所述第一实体抹除单元中选择至少一来源实体抹除单元；以及复制所述来源实体抹除单元中的有效数据至所述多个实体抹除单元中的至少一目的实体抹除单元以执行一有效数据合并操作。

在本发明的一实施例中，从所述第一实体抹除单元中选择所述来源实体抹除单元的步骤包括：根据所述第一实体抹除单元的有效数据量、所述第一实体抹除单元中的有效数据的冷热程度以及每一所述多个存储器子模块的有效数据量，产生每一所述第一实体抹除单元的一参考数值；以及将所述第一实体抹除单元中所述参考数值小于一门坎值的至少一第二实体抹除单元识别为所述来源实体抹除单元。