A segmented garbage collection method for solid-state storage devices

A technology of solid-state storage devices and recycling methods, applied in memory systems, memory address/allocation/relocation, instruments, etc., can solve problems such as erasing operations that take the longest time and conflicts between read and write requests, and achieve Reduce read and write response delays, reduce overhead, and reduce the effect of reading and writing delays

Active Publication Date: 2019-08-13
HUAZHONG UNIV OF SCI & TECH
View PDF3 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

This solution can solve the conflict between garbage collection and normal requests to a certain extent, but its interruption time selection is limited, and it can only

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
  • A segmented garbage collection method for solid-state storage devices
  • A segmented garbage collection method for solid-state storage devices
  • A segmented garbage collection method for solid-state storage devices

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0050] In order to make the object, technical solution and advantages of the present invention clearer, the present invention will be further described in detail below in conjunction with the accompanying drawings and embodiments. It should be understood that the specific embodiments described here are only used to explain the present invention, not to limit the present invention.

[0051] A segmented garbage collection method for a solid-state storage device according to an embodiment of the present invention, including the migration of valid data, the erasure of the target recovery block, and writing back the valid data migrated to the non-volatile cache after power failure to the solid-state storage during the gap time Equipment three processes.

[0052] (1) Migration of valid data

[0053] Specifically, for the migration of valid data, due to the physical characteristics of NAND Flash (erasing before writing, updating in different places), the solid-state disk based on th...

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 segmented junk recovery method for a solid-state storage device. The method comprises the steps of adding a cache which difficultly loses data after power failure and is specially used for recovering service junk and migrating effective data, and temporarily storing the effective data needed to be migrated by utilizing the cache in effective data migration of junk recovery operation; when erasure operation is performed, in a way of setting a marker for marking a plane or a die in which a target block subjected to block erasure operation is located, feeding back junk recovery operation completion to an upper layer and continuing to make a response to a coming request, namely, not making a response to the request by the plane or the die, thereby avoiding a time delay of the response caused by the fact that a write request allocates idle pages of the plane or the die; and at gap time when read and write requests come, writing back the effective data migrated to the cache which difficultly loses the data after power failure to the solid-state storage device. According to the method, the time delays of read and write responses caused by junk recovery can be effectively shortened without influencing the junk recovery efficiency.

Description

technical field [0001] The invention belongs to the technical field of garbage collection of solid-state disks, and in particular relates to a segmented garbage collection method of a solid storage device, which is used for reducing read and write time delays caused by garbage collection operations. Background technique [0002] In recent years, NAND Flash-based solid state drives (Solid State Drive, SSD) have been widely used due to many advantages such as high performance, low power consumption, high reliability, good shock resistance, and no noise. However, after the SSD is used for a period of time, its access performance will drop significantly. Garbage collection has a significant impact on SSD performance. Through testing on Intel SSD DCP3700 (800G), it is found that for random mixed requests with a read / write granularity of 4KB and a read / write ratio of 7:3. When the IntelSSD is an empty disk, its IOPS can reach 200,000, and its read-write bandwidth can reach 800MB / ...

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 HUAZHONG UNIV OF SCI & TECH
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap