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

NAND Flash memory garbage collection method

A recycling method and flash memory technology, applied in memory systems, memory address/allocation/relocation, instruments, etc., can solve the problems of shortened service life of flash memory, slow speed, neglect of flash wear leveling, etc., to strengthen recycling and improve efficiency Effect

Inactive Publication Date: 2016-04-27
THE PLA INFORMATION ENG UNIV
View PDF2 Cites 37 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The main disadvantage of the former is: when the application has a high access locality, the control of the wear leveling of the flash memory is ignored, resulting in a shortened service life of the flash memory; the main defect of the latter is: when using an intelligent algorithm to solve the model, the speed is slow, The overhead of system computing resources is high, which affects the I / O performance of the storage management system

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 memory garbage collection method
  • NAND Flash memory garbage collection method
  • NAND Flash memory garbage collection method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0029] see figure 1 Shown, a kind of NANDFlash flash memory garbage collection method contains the following steps:

[0030] Step 1: If the written data is the first page of data in this write request, obtain the size P of the data to be written in the current write request wr ; Otherwise, go to step 4 to execute;

[0031] Step 2: Perform a pre-search on the flash memory to determine the minimum average recycling times of the data written this time μ=B gc / P wr , where B gc The total number of recycling target blocks determined for the pre-search, and the minimum average recycling times μ are used as a measure of the size of the garbage collection overhead;

[0032] Step 3: Select the recycling strategy based on the garbage collection cost determined by the pre-search; investigate the minimum average number of recycling μ=B gc / P wr , set the threshold δ, if μvictim ; If μ>δ, select the flash memory block with the fewest valid data pages in the section as the recycling 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 present invention relates to an NAND Flash memory garbage collection method. The NAND Flash memory garbage collection method comprises the following steps of (1) if write-in data are the first page of data of the write request, obtaining to-be-write-in data bulk size Pwr of the current write request, and if not, going to a step (4) for execution; (2) pre-searching the flash memory, and determining the minimum average collection times [mu]=Bgc / Pwr of the write-in data; (3) selecting a collection strategy according to garbage collection overhead determined by pre-searching; and (4) setting size of idle space to be Perased and size of residual space except flash memory space occupied by valid data to be Pfree, if Perased / Pfree>1 / 4, ending collection; and if not, determining a collection target block Bvictim according to the collection strategy selected in the step (3), migrating valid pages of data in the Bvictim to other clean pages, and erasing the Bvictim to complete the collection. According to the NAND Flash memory garbage collection method, collection efficiency can be improved, write operation overhead of a memory management system can be reduced, and system I / O performance can be improved.

Description

technical field [0001] The invention relates to a NAND Flash flash memory storage management system, in particular to a NAND Flash flash memory garbage collection method. Background technique [0002] The NANDFlash flash memory storage management system requires that invalid data pages (i.e. data garbage) can be recycled periodically, copy the valid data pages in the recycling target block to the free block, and then erase the recycling target block to obtain the flash memory occupied by invalid data pages space. [0003] There are two main methods: the first is to use the greedy strategy to select the flash memory block with the most invalid data pages as the target recovery block for recycling; the second is to constrain the read and write efficiency to establish a mathematical model, and to solve the model through an intelligent algorithm to select the recovery target block . The main disadvantage of the former is: when the application has a high access locality, the co...

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/0253
Inventor 胡泽明万方杰程娟李建军孙红胜田梅岳春生马晨欣贺靖卿梁少勋
Owner THE PLA INFORMATION ENG UNIV
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

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com