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

A Method for Separating Garbage Collection Data and User Data in Solid State Disks

A technology for user data and data recovery. It is used in electrical digital data processing, memory architecture access/allocation, memory address/allocation/relocation, etc. It can solve the problem of frequent garbage collection data migration, NAND-type solid-state disk life and performance impact, etc. problem, to achieve the effect of reducing the number of write operations, improving lifespan and performance

Active Publication Date: 2021-11-02
HUAZHONG UNIV OF SCI & TECH
View PDF12 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Unified storage of garbage collection data and user data will lead to frequent migration of garbage collection data, which will have a great impact on the life and performance of NAND SSDs

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 Method for Separating Garbage Collection Data and User Data in Solid State Disks
  • A Method for Separating Garbage Collection Data and User Data in Solid State Disks
  • A Method for Separating Garbage Collection Data and User Data in Solid State Disks

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0019] 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. In addition, the technical features involved in the various embodiments of the present invention described below can be combined with each other as long as they do not constitute a conflict with each other.

[0020] The method for separating garbage collection data and user data in the solid-state disk provided by the present invention, such as figure 1 shown, including the following steps:

[0021] (1) allocate an active block in the solid-state disk as a special block for storing garbage collection data, and set the thermal attribute value of the special block to 0; the garbage collection data is ...

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 separating garbage collection data and user data in a solid state disk, comprising: allocating an active block in the solid state disk as a special block for storing garbage collection data, and setting the thermal attribute value of the special block to 0; Allocate N active blocks in the solid state disk as user blocks for storing user data, and set the thermal attribute values ​​of N user blocks in turn from 1 to N; when a write request arrives, if the write request is generated by garbage collection, the dedicated block Process garbage collection data; if the write request is generated by a user write request, determine the thermal attribute value corresponding to the user data according to the degree of hotness and coldness of the user data, and process the user data by the user block with the same thermal attribute value. The invention realizes the separation of garbage collection data and user data, effectively reduces the number of write operations caused by garbage collection, and further effectively improves the service life and performance of the NAND solid state disk.

Description

technical field [0001] The invention belongs to the field of computer storage, and more specifically relates to a method for separating garbage collection data and user data in a solid-state disk. Background technique [0002] In a NAND solid state disk, the basic unit of read and write operations is a page, and the basic unit of an erase operation is a block. NAND SSDs do not support fixed-point updates. When data in a page needs to be updated, the new data is written to another free page, and the page containing old data is marked as invalid. Garbage collection is performed when the number of free pages is less than a predefined threshold. When reclaiming a block, the data of the valid pages in the block is first migrated out and written to other blocks, and then the block is erased to free up space. Therefore, garbage collection will cause write amplification problems, and due to the limited parallelism of solid-state disks, user write requests and write operation reque...

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 Patents(China)
IPC IPC(8): G06F12/02
CPCG06F12/0253G06F2212/7205
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