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

Method for selecting garbage collection target block, and solid state disk

A target block and garbage technology, applied in the storage field, can solve problems such as uneven block wear and only focus on recycling efficiency, and achieve the effects of improving service life, reducing write amplification, and reducing the number of block erasures

Inactive Publication Date: 2018-10-09
SHENZHEN YILIAN INFORMATION SYST CO LTD
View PDF1 Cites 26 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] figure 2 It is the process of selecting the GC target block by the greedy algorithm. When the GC is triggered, the ratio of valid pages to invalid pages of all blocks is obtained, and the block with the most invalid pages is selected as the target block, and the valid data in the target block is migrated and erased accordingly. block recovery, this selection method only focuses on the efficiency of recovery, which will cause uneven block wear

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
  • Method for selecting garbage collection target block, and solid state disk
  • Method for selecting garbage collection target block, and solid state disk
  • Method for selecting garbage collection target block, and solid state disk

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0018] The following will clearly and completely describe the technical solutions in the embodiments of the present invention with reference to the accompanying drawings in the embodiments of the present invention. Obviously, the described embodiments are only some, not all, embodiments of the present invention. Based on the embodiments of the present invention, all other embodiments obtained by persons of ordinary skill in the art without creative efforts fall within the protection scope of the present invention.

[0019] image 3 It is the flow process of the present invention to select the GC target block, select an appropriate block as the GC target block, comprehensively consider the proportion of invalid pages in the block and the number of erasing and writing times, improve GC efficiency, and prolong the life of NAND Flash;

[0020] The present invention comprehensively considers block wear and recovery efficiency, and the formula for calculating the weighted score is a...

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 method for selecting a garbage collection target block, and a solid state disk. The method is characterized in that the recovery factor score of each block is calculated according to the proportion and the erasing frequencies of effective pages in each block, and the block with a lowest score is selected as a recovery target block. The effective page ratio and the erasingfrequency weighting score value of each block on the SSD (Solid State Disk) are calculated to comprehensively consider an influence on the read-write performance and the service life of the SSD as far as possible, and the block with a low effective page proportion and few erasing frequencies is selected as the target recovery block of a GC. A wear-leveling thought is used for selecting an optimalblock as a recovery block, block erasing frequencies in the SSD are reduced, data migration frequencies are lowered, write amplification is reduced, and the service life of the SSD is improved.

Description

technical field [0001] The invention relates to the field of storage technology, in particular to a method for selecting a garbage collection target block and a solid-state hard disk. Background technique [0002] Due to the inherent characteristics of NAND flash, erase needs to be performed before the program, and the erase operation is performed in units of blocks. Fragmented pages will be generated during the use of SSDs, and invalid pages need to be recovered through garbage collection. However, the garbage collection mechanism will reduce the performance of the SSD and shorten the life of the SSD. Especially when the SSD is almost full, the garbage collection mechanism GC will be triggered frequently, seriously reducing the performance of the SSD. The current GC mechanism generally uses a greedy algorithm for target block selection, which does not consider the number of erasures of the target block, which may easily cause the target block to be erased prematurely and s...

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
CPCG06F12/0246G06F12/0253G06F2212/214
Inventor 肖锐
Owner SHENZHEN YILIAN INFORMATION SYST CO LTD
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