Weighted data relocation control device and method

Abstract

The invention provides a weight type data migration control apparatus and method. The data migration of a non-volatile memory can be controlled; the memory comprises a plurality of used and unused blocks; and each used block corresponds to first and second parameters. The control apparatus can execute at least following steps of multiplying the first parameter and the second parameter of each used block by a first weight value and a second weight value respectively to obtain a corresponding priority index, wherein at least one of the first and second parameters and / or at least one of the first and second weight values depends on a heat detection result; comparing the priority index of each used block and at least one threshold value to obtain a comparison result of each used block; and if the comparison result of one of the used blocks conforms to a preset threshold, migrating effective data in the used block to one of the unused blocks.

Description

technical field

[0001] This case is about storage control, especially about weighted data migration control device and method. Background technique

[0002] A general non-volatile memory (such as flash memory) controller (such as a solid-state disk controller) will decide whether to relocate data according to multiple data relocation decision rules, so as to efficiently use storage space and maintain data accuracy. The plurality of data relocation decision rules usually include garbage collection rules, data retention rules, wear leveling rules, and the like. The garbage collection rule is for the controller to select a used storage block with less valid data and move the valid data in the used storage block to an unused storage block, so that the used storage block can be Erase for reuse. The data storage rule is for the controller to move the valid data of the used storage block to an unused storage block before the data of the used storage block can not be read correctl...

Images