Partial stripe write optimization method and device based on LRC coding

A write optimization and striping technology, applied in the field of memory management, can solve the problems of increasing transmission overhead and bus load, system transmission efficiency and reliability decline, etc., to achieve the effect of solving transmission overhead and bus load

Active Publication Date: 2021-05-11
SHANGHAI JIAO TONG UNIV
View PDF22 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] In order to overcome the deficiencies in the above-mentioned prior art, the purpose of this application is to provide a partial stripe write optimization method and device based on LRC coding, which can solve the problem of increasing additional transmission overhead and bus in the existing partial stripe write scheme. Load, leading to problems such as system transmission efficiency and reliability decline

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
  • Partial stripe write optimization method and device based on LRC coding
  • Partial stripe write optimization method and device based on LRC coding
  • Partial stripe write optimization method and device based on LRC coding

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0055] The implementation of the present application will be described below through specific examples and in conjunction with the accompanying drawings, and those skilled in the art can easily understand other advantages and effects of the present application from the content disclosed in this specification. The present application can also be implemented or applied through other different specific examples, and various modifications and changes can be made to the details in this specification based on different viewpoints and applications without departing from the spirit of the present application.

[0056] Currently, existing partial-stripe write optimization schemes can be divided into four categories. The first type is to propose new erasure codes, the second type is to reduce input / output (I / O) operations by recording logs, the third type is to reschedule read and write requests, and the fourth type is to optimize the update of verification process. However, in practic...

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 partial stripe write optimization method and device based on LRC coding. The method comprises the steps of obtaining a read-write request and a bitmap of a cloud storage array; preprocessing the read-write request according to the bitmap so as to identify and obtain part of stripe write requests in the read-write request; in response to the partial stripe write request, reading a corresponding target block from the cloud storage array according to a dynamic partial stripe write algorithm DRPS based on read cost; and calculating the target block to obtain a new check block, and writing the new check block into the cloud storage array. By implementing the method, the problem that the transmission efficiency, the service quality and the transmission reliability of the system are reduced due to additional transmission overhead and bus load in the prior art can be solved.

Description

technical field [0001] The present application relates to the technical field of memory management, in particular to a method and device for optimizing partial stripe writing based on LRC coding. Background technique [0002] In cloud storage arrays, erasure codes are usually used to improve the reliability of storage arrays. While erasure codes provide high reliability, they also guarantee storage overhead. Among them, LRC (local reconstruction codes) is a very popular erasure code, which provides better recovery performance than traditional erasure codes by using local verification and global verification. [0003] However, in erasure coded storage arrays, a typical problem is partial stripe writing. The so-called partial stripe writing means that a write operation request does not completely write a stripe, but writes some blocks in a stripe. Partial stripe writes can cause severe performance degradation compared to full stripe writes. In full-stripe writing, it is onl...

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): G06F11/10
CPCG06F11/1004
Inventor 吴晨涛李颉过敏意邓海伟贾冉昊
Owner SHANGHAI JIAO TONG UNIV
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