Wear leveling method and device

A wear leveling and wear condition technology, applied in the storage field, which can solve problems such as slow search for physical blocks

Active Publication Date: 2015-08-19
TSINGHUA UNIV
View PDF4 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

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.

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Wear leveling method and device
  • Wear leveling method and device
  • Wear leveling method and device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0116] In order to make the objectives, technical solutions, and advantages of the present invention clearer, the following further describes the present invention in detail with reference to the accompanying drawings and embodiments.

[0117] The present invention mainly determines the pool mask of each physical block according to the erasing times of each physical block; among them, for different erasing times, the mask of the physical block can be divided into cold pool mask CPM and ordinary pool mask. NPM or hot pool mask HPM (for the convenience of description, the physical block with cold pool mask will be called cold pool block in the following text, the physical block with ordinary pool mask will be called ordinary pool block, and it will have hot pool mask The physical block is called the hot pool block); in static balancing, when the pool mask of a physical block with a pool mask of NPM becomes HPM, the data in a physical block with a pool mask of CPM is copied to all T...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

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 disks, MP3s, digital cameras, mobile communication terminals, solid state hard drives and other products use non-volatile memory as storage medium. With the continuous improvement of storage capacity requirements of these products, the process size of non-volatile memory continues to shrink, leading to more and more severe challenges to the reliability of non-volatile memory, especially the erasing operation of non-volatile memory The smallest unit physical block has a limited number of erasing times, which will have a serious impact on the service life of the non-volatile memory. Regarding the problem of the limited number of erasures of physical blocks, the prior art approach is to perform we...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
Patent Type & Authority Patents(China)
IPC IPC(8): G06F12/02G06F12/06
Inventor 潘立阳唐晨
Owner TSINGHUA UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products