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

An Equation Parallel Calculation Method for Accelerating the XOR-Based Raid‑6 Encoding and Decoding Process

An encoding and decoding method, RAID-6 technology, applied in the direction of memory address/allocation/relocation, etc., can solve the problems of obtaining performance and improving, and achieve the effect of shortening time and improving performance

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

AI Technical Summary

Problems solved by technology

[0004] The encoding and decoding process based on XOR encoding currently used in the RAID-6 system is usually executed serially, and now the development of processors tends to improve the multi-core parallel processing capability, and the encoding and decoding process performed serially cannot develop from this kind of development. Get a performance boost in

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
  • An Equation Parallel Calculation Method for Accelerating the XOR-Based Raid‑6 Encoding and Decoding Process
  • An Equation Parallel Calculation Method for Accelerating the XOR-Based Raid‑6 Encoding and Decoding Process
  • An Equation Parallel Calculation Method for Accelerating the XOR-Based Raid‑6 Encoding and Decoding Process

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0030] 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.

[0031] Some definitions will be used in the embodiments of the present invention, and the nouns are explained as follows:

[0032] Stripe (stripe): It is the basic unit for applying RAID-6 coding in the present invention to protect data. A disk array is logically divided into multiple stripes, and each stripe spans multiple disks, occupying the same capacity in these disks. Data is protected u...

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 invention discloses an equation parallel computing method for accelerating an XOR based RAID-6 coding / decoding process. The method comprises that: a check rule of XOR based RAID-6 coding is expressed by check equations, solution of each check equation in the coding / decoding process is divided into two stages "pre-computation stage" and "recursive solution stage"; the solution of each check equation is performed by an independent thread and the pre-computation stages of the plurality of check equations are performed in parallel; states of data blocks are recorded by using a globally shared data block state table to coordinate execution of all the threads. According to the method provided by the present invention, the potential parallel capability of coding is used, so that most computations can be simultaneously processed by using a plurality of threads, and the parallel processing capability is fully taken advantage of, thereby shortening the computation time and improving the coding / decoding performance.

Description

technical field [0001] The invention belongs to the technical field of disk array storage, and more specifically relates to a method for accelerating the XOR-based RAID-6 encoding and decoding process. Background technique [0002] Disk array (Redundant Array of Independent Disks, RAID) is a technology that combines multiple disks and stores data in different disks. Compared with a single disk, RAID can achieve the purpose of improving read and write speed or increasing fault tolerance. RAID is divided into multiple levels, among which RAID-6 has the ability to redundantly fail any two disks. [0003] RAID-6 uses erasure codes to protect data. According to the operations that erasure codes need to use in the encoding and decoding process, erasure codes can be divided into two categories: RS codes and XOR-based codes. RS code is a code based on Galois field (also called finite field) operation, and needs to use Galois field multiplication in its encoding and decoding proces...

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
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

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com