Wear-leveling garbage collection accelerating device supporting two bit widths

Abstract

The invention discloses a wear-leveling garbage collection accelerating device supporting two bit widths. The device comprises a data reading module, an extreme value generation module, a configuration module, a data bus and a control bus. The configuration module gives out data reading information and maximum value generation information, initiates data reading, and after the maximum value is generated, a comparison result is fed back to the system bus. The data reading module reads the content of the block information table of the corresponding address from the data bus according to the datareading information from the configuration module, and the extreme value generation module iteratively compares the data entering from the data reading module according to the extreme value generation information given by the configuration module to finally obtain an extreme value index. The device adopts a hardware acceleration strategy to help realize wear leveling and garbage collection, can support free combination of two bus bit widths and two firmware structure sizes, reduces the time consumed by Flash erasing each time, improves the use efficiency of a flash memory, and prolongs the service life of the flash memory.

Description

technical field [0001] The invention relates to a wear leveling garbage collection acceleration device supporting two kinds of bit widths, using hardware to accelerate the search and comparison of table items in FTL (Flash translation layer), and adopting different hardware designs for different FTL tables and different bus bit widths , to help with wear leveling and garbage collection of flash memory. Background technique [0002] Flash memory has the characteristics of limited erasing times and erasing first, then writing. Therefore, it is necessary to balance the erasing frequency of each block in the flash to prolong the service life of the flash memory, which is the so-called wear leveling. Copying the 'valid' page data from a flash block to a 'blank' block and then completely erasing the block is called garbage collection. In order to achieve wear leveling and garbage collection, the software needs to establish a table (block information table) containing information ...

AI Technical Summary

Problems solved by technology

However, it takes a long time to read and compare the information in the block information table one by one through software alone, which makes the erase and write operations of flash memory slower.

Images