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

An optimization method aiming at NAND Flash main control chip Greedy garbage collection

A main control chip and optimization method technology, applied in the chip field, can solve problems such as data blocking, increased retrieval time overhead, increased data writing waiting time, etc., to achieve the effect of avoiding centralized triggering and more available storage space

Active Publication Date: 2019-05-03
TIANJIN JINHANG COMP TECH RES INST
View PDF7 Cites 9 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, with the development of big data, most of the flash memory devices currently require a considerable amount of storage space, which means that the number of flash memory blocks will be very large, which will cause the target screening module of Greedy garbage collection to spend a lot of time. Find the target flash memory block, which greatly increases the time overhead of retrieval
In addition, this trigger method that is triggered when the storage space is insufficient may increase the waiting time for data writing when the amount of data update is relatively large, resulting in data blocking

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
  • An optimization method aiming at NAND Flash main control chip Greedy garbage collection
  • An optimization method aiming at NAND Flash main control chip Greedy garbage collection
  • An optimization method aiming at NAND Flash main control chip Greedy garbage collection

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0039] In order to make the purpose, content, and advantages of the present invention clearer, the specific implementation manners of the present invention will be further described in detail below in conjunction with the accompanying drawings and embodiments.

[0040] In order to solve the problems in the prior art, the present invention improves the trigger mode and target block screening mechanism, adopts a double trigger mechanism, and adds a new monitoring data writing position in the flash memory block on the basis of the storage space monitoring module. The address monitoring module further optimizes the target screening module.

[0041]When the write address monitoring module determines that data is written into the last address of the flash memory block, it will also trigger a recycling signal to the target screening module. The optimized target screening module adds a grouping unit of flash memory blocks, divides the flash memory blocks available to users into severa...

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 belongs to the technical field of chips, and particularly relates to an optimization method aiming at NAND Flash main control chip Greedy garbage collection. Compared with the prior art,the method has the advantages that a 'one-full-one-erase 'trigger mode and a local retrieval search mechanism are added to the improved scheme to optimize the Greedy algorithm. Data is written into the last page of each flash memory block. Therefore, the NAND Flash control system can trigger the garbage collection algorithm, so that the storage space occupied by invalid data can be released in time, flash memory storage equipment can keep more available storage space for a long time as much as possible, and centralized triggering of the garbage collection algorithm is avoided.

Description

technical field [0001] The invention belongs to the field of chip technology, and in particular relates to an optimization method for Greedy garbage collection of a NAND Flash main control chip. Background technique [0002] With the development of computer technology, solid-state storage devices using flash memory as storage media have gradually replaced traditional mechanical storage devices with their excellent performance. Flash memory is mainly divided into two categories, NOR Flash and NAND Flash. NOR Flash is suitable for storing key codes in the system, while NAND Flash has the characteristics of large capacity, low cost, low energy consumption, and short erasing time. More suitable for storing user data. Therefore, NAND Flash is widely used in digital products and embedded development. [0003] Due to its own physical characteristics, flash memory adopts a storage strategy of remote update, which cannot be directly recognized and used by the host like traditional ...

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 Applications(China)
IPC IPC(8): G06F12/02
CPCY02D10/00
Inventor 李明洋杨硕杨阳王晓璐
Owner TIANJIN JINHANG COMP TECH RES INST
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