[发明专利]一种基于闪存存储设备并行特征的垃圾回收优化方法

摘要

本发明公开了一种基于闪存存储设备并行特征的垃圾回收优化方法。该优化方法利用闪存存储设备多通道的并行结构特征，减少垃圾回收过程中有效页迁移导致的时延开销，从而提高闪存存储设备性能。在垃圾回收过程中，针对即将被擦除的闪存块中的有效数据页，传统的垃圾回收策略将有效页按顺序从该闪存块中读出，并按顺序写回到其他空闲闪存块中。为提高有效页的迁移效率，本发明提出将有效页优先传输至闪存存储设备控制器的缓存中，然后将该部分有效页转化为写请求，与传统的写请求一起被发送至闪存存储设备中进行处理。在此过程中，根据闪存存储设备的并行结构特征，这些在垃圾回收过程导致的写请求将能够得到并行地处理，从而改善存储性能。根据上述方法，垃圾回收过程的时延开销将大大缩减，闪存存储设备的性能将得到明显的改善。

主权项

一种基于闪存存储设备并行特征的垃圾回收优化方法，其特征是，包括以下步骤：步骤1、根据传统垃圾回收机制的处理过程，优化其顺序写回有效页的过程，利用闪存存储控制器部件将有效数据快速读出，将这部分有效页传输至闪存存储控制器中的缓存设备中。步骤2、利用闪存存储设备的并行结构特征，将垃圾回收机制中即将擦除的闪存块中的有效页并行写回至新的空闲闪存块；步骤3、待所有即将被擦除的闪存块中的有效闪存页全部迁至控制器中的缓存部件后，垃圾回收过程中的擦除操作可立即被执行。