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

A method and device for optimizing garbage collection based on storage array data access

A data access and storage array technology, applied in the input/output process of data processing, electrical digital data processing, instruments, etc., can solve the problems of storage array write amplification and other problems, achieve easy implementation, solve storage array write amplification and IO serious problems , Improve the recognition accuracy and stability

Active Publication Date: 2022-08-02
SHANGHAI JIAOTONG UNIV
View PDF7 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] In order to overcome the shortcomings of the above existing technologies, the purpose of this application is to provide a garbage collection optimization method and device based on storage array data access, which can solve the storage array write amplification problem and cause serious IO problems in the prior art Wait

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 and device for optimizing garbage collection based on storage array data access
  • A method and device for optimizing garbage collection based on storage array data access
  • A method and device for optimizing garbage collection based on storage array data access

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0041]The embodiments of the present application will be described below with reference to specific examples and accompanying drawings, and those skilled in the art can easily understand other advantages and effects of the present application from the contents disclosed in this specification. The present application can also be implemented or applied through other different specific examples, and various details in this specification can also be modified and changed based on different viewpoints and applications without departing from the spirit of the present application.

[0042] In the process of filing the present application, the applicant also found that the independent redundant disk array can provide data stability or performance level improvement by means of parallelism or data redundancy. When forming an array, a redundant array with parity function provides data error protection by adding parity data. Although this is a widely used scheme to improve the fault tolera...

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 discloses a method and device for optimizing garbage collection based on storage array data access. The method includes: classifying and discriminating a received data access request according to a request source and a preset data hot and cold classification algorithm, and obtaining corresponding classification information ; Call the cache queue algorithm to cache and judge the data access request according to the classification information, so as to be added to the target cache queue of the corresponding classification; if the data to be accessed in the target cache queue reaches the preset standard threshold, the data to be accessed will be accessed according to the address mapping table. Data is written to the corresponding target node in stripe units; if there is no writable storage space in the storage array or the blank nodes in the work queue are less than the preset number, a garbage collection that delays the deletion of invalid data is used. mechanism for data recovery. By implementing the present application, the problem of write amplification of the storage array and the serious IO problem caused in the prior art can be solved.

Description

technical field [0001] The present application relates to the technical field of solid-state disk storage, and in particular, to a method and device for optimizing garbage collection based on storage array data access. Background technique [0002] Solid-state disk storage arrays (hereinafter referred to as solid-state disk arrays) as high-performance redundant arrays have been widely used in today's era. Compared with the direct use of multiple disks, the solid-state disk array can effectively improve its performance. The use of solid-state disks to form a redundant array will theoretically bring a multiplicative performance improvement. However, due to the limitations of the era proposed by the redundant array technology, its working characteristics are more suitable for mechanical hard disks. Because solid-state drives are compatible with traditional mechanical hard drives in interface and operation, they can be directly organized according to the traditional array schem...

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): G06F3/06
CPCG06F3/061G06F3/064G06F3/0652G06F3/0659G06F3/0685
Inventor 吴晨涛李颉过敏意薛广涛孟令佳邱晗曾鹤鸣
Owner SHANGHAI JIAOTONG UNIV
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