Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

NAND FLASH garbage collection balance optimization method

An optimization method and garbage technology, applied in the field of large-capacity storage, can solve the problems of high system overhead, failure to take into account recovery efficiency and wear leveling, and complex recovery block selection algorithm, so as to reduce the scope, save system space overhead, and reduce the amount of calculation. Effect

Active Publication Date: 2020-05-01
XIAN AVIATION COMPUTING TECH RES INST OF AVIATION IND CORP OF CHINA
View PDF19 Cites 3 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] This invention is to solve the problem that the existing garbage collection method does not take into account the recovery efficiency and wear balance, and the recovery block selection algorithm is complicated and the system overhead is large

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
  • NAND FLASH garbage collection balance optimization method
  • NAND FLASH garbage collection balance optimization method
  • NAND FLASH garbage collection balance optimization method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0027] A NAND FLASH garbage recovery balance optimization method, which comprehensively considers the relevant factors of the NAND FLASH physical block garbage recovery process, and classifies the NAND FLASH physical blocks by clustering according to these relevant factors, and selects the relevant target set from the clustering results As the initial screening set, the intersection of the above initial screening sets is solved to obtain the optimal recycling block set.

[0028] In this embodiment, the garbage collection process of MT29F64G08AJABA NAND FLASH of MICRON Company is used for illustration. The chip contains 16384 physical blocks, and each block contains 128 pages. The factors related to the selection of garbage collection process are effective data volume, writing frequency, and wear degree. The average cluster analysis method is used to classify the physical blocks. The optimization method for recycling block selection is as follows:

[0029] 1) Classify the avera...

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 provides an NAND FLASH garbage collection balance optimization method. Garbage collection related factors such as the effective data volume, the writing frequency and the abrasion degreeof the collection block are comprehensively considered; the NAND FLASH physical blocks are clustered according to the factors, a low-programming-frequency class set, a high-writing-frequency class set and a low-abrasion-degree class set are selected from clustering results to serve as initial screening sets, the intersection of the three initial screening sets is solved, and an optimal recovery block set is obtained. Recovery efficiency and abrasion balance are considered, related factors in the garbage recovery process are considered in a balanced mode, the range of selectable recovery blocks is gradually narrowed through the set intersection idea, and system space expenditure is saved.

Description

technical field [0001] The invention belongs to the technical field of large-capacity storage, and relates to a NAND FLASH garbage recovery balance optimization method. Background technique [0002] NAND FLASH has been widely used in the field of large-capacity storage in recent years due to its non-volatile, fast reading speed, large storage capacity and many other advantages. Due to the inherent properties of NAND FLASH, after a period of programming, there will be more and more garbage data, and the available space will become less and less, so the space occupied by garbage data needs to be recycled. The garbage collection process should minimize recycling operations, reduce the cost of data movement, and reduce system overhead. The selection of garbage blocks for recycling is the most important link. Currently, methods for selecting reclaimed blocks commonly used by storage manufacturers include static strategies and dynamic strategies. Such as figure 1 As shown, the ...

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
IPC IPC(8): G06F12/02
CPCG06F12/0253G06F12/0246G06F2212/202G06F2212/7205G06F2212/1041
Inventor 贺莹张锐王闯刘婷婷邓豹
Owner XIAN AVIATION COMPUTING TECH RES INST OF AVIATION IND CORP OF CHINA
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products