Wear leveling method and device

Abstract

The invention discloses a wear leveling method, which comprises the following steps of: determining a pool mask of each physical block according to an erasing count of each physical block, wherein the pool mask of the physical block is determined as a cold pool mask (CPM), a normal pool mask (NPM) or a hot pool mask (HPM) according to different erasing counts; and when a pool mask of a certain physical block is changed from the NPM to the HPM, copying the data of any physical block with the pool mask of CPM into the physical block with the pool mask of HPM, and performing spam collection by taking the physical block with the pool mask of CPM as a spam block, wherein a cold pool, a hot pool and a normal pool are divided according to a value of a reference erasing count counter (RECC) and a threshold (TH) value, the value of the RECC is equal to an erasing count of a physical block with the smallest erasing count in the physical blocks, and the preset TH value is changed along with the wear condition of the physical block. The invention also discloses a wear leveling device. By the method and the device, additional wear caused by wear leveling can be reduced.

Description

technical field [0001] The invention relates to the field of storage technology, in particular to a wear leveling method and device. Background technique [0002] At present, non-volatile memory is widely used in computers, communications and consumer electronics products; for example, U disk, MP3, digital camera, mobile communication terminal, solid-state hard disk and other products all use non-volatile memory as storage medium. As the storage capacity requirements of these products continue to increase, the process size of non-volatile memory continues to shrink, causing the reliability of non-volatile memory to face more and more severe challenges, especially the erase operation of non-volatile memory The number of erasures of the smallest unit physical block is limited, which will have a serious impact on the service life of the non-volatile memory. For the problem that the number of erasures of physical blocks is limited, the existing technology is to perform wear le...

AI Technical Summary

Problems solved by technology

However, with the continuous improvement of storage capacity, the number of physical blocks is also increasing, and the speed of searching for physical blocks will become slower and slower.

Images