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

A garbage collection method and system in an all-flash memory array

A storage array and recycling method technology, applied in the fields of garbage collection, all-flash storage arrays and computer-readable storage media, can solve problems affecting business response, etc.

Active Publication Date: 2019-01-29
ZHENGZHOU YUNHAI INFORMATION TECH CO LTD
View PDF4 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, this method will make the host IO wait, which will affect the response of the business

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 garbage collection method and system in an all-flash memory array
  • A garbage collection method and system in an all-flash memory array
  • A garbage collection method and system in an all-flash memory array

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0039] The core of this application is to provide a garbage collection method in an all-flash storage array, which can avoid waiting for IO of the host, and thus does not affect service response. Another core of the present application is to provide a garbage collection system in an all-flash storage array, an all-flash storage array, and a computer-readable storage medium.

[0040] In order to make the purposes, technical solutions and advantages of the embodiments of the present application clearer, the technical solutions in the embodiments of the present application will be clearly and completely described below in conjunction with the drawings in the embodiments of the present application. Obviously, the described embodiments It is a part of the embodiments of this application, not all of them. Based on the embodiments in this application, all other embodiments obtained by persons of ordinary skill in the art without making creative efforts belong to the scope of protecti...

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 present application provides a garbage collection method in an all-flash memory array. The garbage collection method includes: deleting HP mapping relationship information in mapping relationshipinformation when it is determined that there is no initial LP mapping to the first space according to mapping relationship information corresponding to the first space in the all-flash memory array; Querying whether there is an LP mapping to the first space according to the mapping relation information; if so, the data in the first space is migrated to the second space, and mapping relationship information corresponding to the second space is established. The existence of LP mapping to the first space is queried, which shows that the host IO writes the same data when deleting the HP mapping relationship information and does not need to wait until the deletion of the HP mapping relationship information is completed. It is possible to avoid having the master IO wait without affecting the response of the service. The present application also provides a garbage collection system in an all-flash memory array, the all-flash memory array and a computer-readable storage medium, all of which have the above beneficial effects.

Description

technical field [0001] The present application relates to the field of all-flash storage, and in particular to a garbage collection method and system in an all-flash storage array, an all-flash storage array, and a computer-readable storage medium. Background technique [0002] In order to ensure the lifespan of SSD disks in the all-flash storage array, host IO often uses redirected writing instead of overwriting and garbage collection is required to free up space; and because SSD disks are relatively expensive, and to further ensure SSD disks The deduplication function is often enabled to reduce the amount of data actually written to the SSD disk to improve space utilization. In this way, there will be a mutual exclusion problem, that is, when garbage collection (GC, Garbage Collection) reclaims space, there is no LP mapping (the mapping from the logical LBA of the volume volume to the physical location where the data is stored) for the space that has no valid host data. T...

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/0891
CPCG06F12/0891
Inventor 刘晓瑞
Owner ZHENGZHOU YUNHAI INFORMATION TECH 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