RS (Reed-Solomon) - DRAID( D redundant array of independent disk) system based on GPUs (graphic processing units) and method for controlling data of memory devices

Abstract

The invention provides an RS (Reed-Solomon)-DRAID (D redundant array of independent array) system based on GPUs (graphic processing units) and a method for controlling data of memory devices. The RS-DRAID system comprises a plurality of device mappers, a plurality of servers and a plurality of memory devices. The servers are used for receiving writing IO (input and output) requests, each writing IO requests into a plurality of chunks which are synchronously transmitted, the servers are used for controlling writing into the memory devices and restoring failure memory devices, each server comprises an internal memory unit and a check code computing unit, the check code computing units are used for parallelly computing check codes according to the chunks from the device mappers, the check codes are recomputed when the memory devices are failure, the recomputed check codes are written into the internal memory units to recover the failure memory devices, the check code computing units are the graphic processing units GPU, and a central processing unit CPU is used for controlling data written into the memory devices. RS-DRAID algorithm is realized in a server cluster, the GPUs realize a check code parallel computing process, and service rate of the memory devices can be improved.

Description

technical field [0001] The present invention relates to the technical field of RAID (Redundant Array of Independent Disk, Redundant Array of Independent Disks), in particular to a GPU-based RS-DRAID system and a GPU-based storage device data control method. Background technique [0002] The RS-DRAID algorithm is an algorithm that applies the RS erasure code (Reed-Solomon erasure codes) algorithm to a distributed RAID system. The Reed-Solomon erasure codes algorithm was originally used for forward error correction (Forward error correction) when transmitting over unreliable channels (when data is erased). In addition, the RS-DRAID algorithm can also be used in RAID6. Among them, RADI6 technology is a RAID method designed on the basis of RAID 5 to further strengthen data protection, and it is actually an extended RAID 5 level. The difference between RADI6 and RAID 5 is that in addition to the same-level data XOR check area on each hard disk, there is also an XOR check area f...

AI Technical Summary

Problems solved by technology

[0007] The disadvantage of this method is: due to the excessive CPU resource usage, the hard disk utilization rate is very low

However, only a single hard disk failure can be accepted, that is, when a single hard disk fails, the RAID system can still work, but the read and write performance drops sharply; when two or more hard disks fail, the RAID system cannot work normally

[0009] The disadvantage of this method is that it cannot support multiple hard disk failures at the same time, and when a single hard disk fails, the read and write performance drops sharply and the time to rebuild the checksum is too long

Images