[发明专利]一种自适应磨损均衡垃圾回收加速装置和方法

摘要

本发明公开一种自适应磨损均衡垃圾回收加速装置和方法，根据所使用Flash自适应调整比较器位宽，找到每一种类型块中擦除次数的四项最值及其地址，找到每一种类型块中有效页个数的四项最值及其地址，计算出所有块的擦除次数总和以及所有块的有效页个数总和；对于同一个块信息表本装置可同时实现第二三四条功能，即最快给出磨损均衡和垃圾回收的备选块，提高软件对Flash的擦写效率。

主权项

1.自适应磨损均衡垃圾回收加速装置，其特征在于，包括：控制模块，用于给出块信息表的地址及长度、块信息表项的位宽信息、比较项目，发起数据读取及比较的命令，等待最值生成后将比较结果反馈给系统总线；块信息表，数量为1个或多个，每个块信息表内存储有块类型、有效页个数和擦除次数，块类型、有效页个数和擦除次数的位宽可变；数据读取模块，根据来自控制模块的命令从数据总线读取相应地址的块信息表内的数据；最值生成模块，根据控制模块给出的位宽信息将从数据读取模块得到的数据分配到相应的比较器当中得到最值并输出给控制模块；数据读取模块通过数据总线与块信息表双向通信连接，控制模块通过系统总线与外部CPU双向通信连接，控制模块分别与数据读取模块的命令输入端、最值生成模块的位宽信息输入端相连，数据读取模块的输出端与最值生成模块的数据输入端相连，最值生成模块的输出端与控制模块相连。