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

Garbage recovery method for solid-state storage device and system for garbage recovery method

A technology of solid-state storage devices and recycling methods, applied in the direction of memory address/allocation/relocation, etc., which can solve the problems of ineffective use of system idle time, increased system read and write response delay, and long garbage collection time

Active Publication Date: 2013-10-02
HUAZHONG UNIV OF SCI & TECH
View PDF4 Cites 38 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0037] The present invention provides a garbage recovery method for a solid-state storage device, and provides a garbage recovery system suitable for the garbage recovery method, so as to solve the problem that the existing garbage recovery method cannot effectively use the idle time of the system for garbage recovery or the garbage recovery process takes a long time and increases Large system read and write response delay problem

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
  • Garbage recovery method for solid-state storage device and system for garbage recovery method
  • Garbage recovery method for solid-state storage device and system for garbage recovery method
  • Garbage recovery method for solid-state storage device and system for garbage recovery method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0152] The present invention will be described in further detail below with reference to the accompanying drawings and examples. The following examples are only illustrative and not intended to limit the present invention.

[0153] like figure 1 As shown, the embodiment of the present invention includes the steps of generating a garbage collection request, judging, executing a non-interruptible request, and executing an interruptible request.

[0154] The physical capacity of the solid-state storage device in this embodiment is 512GB, and the logical capacity is 480GB, then the extra space ratio E=(512GB-480GB) / 512GB=0.0625; each physical block has 64 physical pages, and each physical page is 4KB, Then the total number of physical pages of the solid-state storage device N t =128×2 20 (512GB / 4KB), all physical pages are free at the beginning, so the number of free physical pages N f =128×2 20 , the number of effective physical pages N v =0, number of invalid physical pages...

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 relates to a garbage recovery method for a solid-state storage device and a system for the garbage recovery method and belongs to the field of solid-state storage. The garbage recovery method is applicable to the solid-state storage device based on flash memory and is used for solving the problem that the existing garbage recovery method cannot effectively utilize the system idle time to carry out garbage recycling or the garbage recycling consumes a longer time and the reading and writing response delay of a system is increased. The method provided by the invention comprises the steps of generating garbage recovery requests, judging, executing uninterruptible requests and executing interruptible requests. The system provided by the invention comprises corresponding modules. According to the method and the system, the garbage recovery requests are divided into interruptible garbage recovery requests and uninterruptible garbage recovery requests, an interruptible garbage recovery step and an uninterruptible garbage recovery step are respectively called through dynamically adjusting a garbage recovery trigger threshold, the garbage recovery is carried out by making full use of the idle time of the solid-state storage device, and meanwhile, unnecessary garbage recovery is avoided; and the reading / writing performance loss caused by the garbage recovery is reduced effectively under the condition that garbage recovery efficiency is not affected.

Description

technical field [0001] The invention belongs to the field of solid-state storage, and in particular relates to a garbage collection method of a solid-state storage device and a system thereof. Background technique [0002] Solid-state storage devices are a new type of computer storage devices that are different from traditional hard disks. According to the characteristics of their internal storage media, solid-state storage devices can generally be divided into two types: solid-state storage devices that support in-place writing and those that do not support in-place writing. solid-state storage devices; solid-state storage devices that support in-place writing are mainly based on DRAM media or phase-change memory media, and solid-state storage devices that do not support in-place writing are mainly based on flash media. The difference between these two types of media is that the first type of storage media does not need to perform an erasing operation before writing data, b...

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
Inventor 童薇朱志明刘景宁冯丹冒伟胡洋秦亦
Owner HUAZHONG UNIV OF SCI & TECH
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