RAID system and galois field product computation method

A Galois field and product technology, applied in calculation, calculation using number system representation, calculation using non-contact manufacturing equipment, etc., can solve problems such as reducing performance

Active Publication Date: 2008-07-23
FUJITSU LTD
View PDF0 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Therefore, reduced performance

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
  • RAID system and galois field product computation method
  • RAID system and galois field product computation method
  • RAID system and galois field product computation method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0044] Hereinafter, in the order of the RAID system, Galois field product calculation according to one embodiment, Galois field product calculation according to another embodiment, Galois field product calculation according to still another embodiment, and the modified embodiment, The present invention will be explained. However, the present invention is not limited to this configuration.

[0045] FIG. 1 is a block diagram illustrating a RAID system according to an embodiment of the present invention. Fig. 2 illustrates the parity calculation using the Galois field performed by the RAID system shown in Fig. 1. As shown in FIG. 1, the RAID system includes: a RAID controller 12 connected to a host computer 16, a plurality of (14 in this embodiment) data disk units (hard disk drives) 10-1 to 10-14, And the first parity disk unit (hard disk drive) 10-15 and the second parity disk unit (hard disk drive) 10-16, which are connected to the RAID controller 12 using, for example, a Fibre Ch...

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

Described is an apparatus for performing a Galois field product computation on data. A first symbol data includes a plurality of symbols each being a bit sequence on which a product operation by a factor alpha is to be performed in a Galois field, where alpha is a primitive element of the Galois field, is acquired. A factor alpha computation is performed on the first symbol data by performing a bit shift operation on the first symbol data toward high-order bit position, generating first mask data from the first symbol data, generating first correction data by computing a logical AND of the first mask data and a first symbol correction value, generating a factor alpha computation result by computing a XOR of the second symbol data and the first correction data.

Description

Technical field [0001] The present invention relates to a redundant array of independent disks (RAID) system for calculating data parity through Galois field calculation, and also relates to a Galois field product calculation method. More specifically, the present invention relates to a RAID system and a Galois domain product calculation method suitable for recovering data from a double-disk failure. Background technique [0002] One method used to recover data from a dual-disk failure is RAID-6. In this RAID-6 scheme, for example, as disclosed in Japanese Unexamined Patent Application Publication No. 2000-259359 (FIGS. 5 and 6), a linear redundancy technique has been proposed. [0003] Hereinafter, this technique will be described in the case of the configuration of the RAID-6 system shown in FIG. 14. Three data disk units (hard disk drives) 101, 102, and 103 and two parity disk units (hard disk drives) (ie, the first parity disk unit 104 and the second parity disk unit 105) are...

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
CPCH03M13/09G06F11/1076G06F2211/1057G06F7/52
Inventor 伊东利雄
Owner FUJITSU LTD
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