Invention Grant
- Patent Title: Method and system utilizing quintuple parity to provide fault tolerance
-
Application No.: US17306728Application Date: 2021-05-03
-
Publication No.: US11531591B2Publication Date: 2022-12-20
- Inventor: Mohamad Moussa , Marek Rychlik
- Applicant: ARIZONA BOARD OF REGENTS ON BEHALF OF THE UNIVERSITY OF ARIZONA
- Applicant Address: US AZ Tucson
- Assignee: ARIZONA BOARD OF REGENTS ON BEHALF OF THE UNIVERSITY OF ARIZONA
- Current Assignee: ARIZONA BOARD OF REGENTS ON BEHALF OF THE UNIVERSITY OF ARIZONA
- Current Assignee Address: US AZ Tucson
- Agency: Nguyen Tarbet LLC
- Main IPC: G06F11/10
- IPC: G06F11/10 ; G06F3/06 ; G06F3/00

Abstract:
An error correction and fault tolerance method and system for an array of disks is presented. The array comprises k+5 disks, where k disks store user data and 5 disks store computed parity. The present invention further comprises a method and a system for reconstituting the original content of each of the k+5 disks, when up to 5 disks have been lost, wherein the number of disks at unknown locations is E and the number of disks wherein the location of the disks is known is Z. All combinations of faulty disks wherein Z+2×E≤4 are reconstituted. Some combinations of faulty disks wherein Z+2×E≥5 are either reconstituted, or errors are limited to a small list.
Public/Granted literature
- US20210263797A1 METHOD AND SYSTEM UTILIZING QUINTUPLE PARITY TO PROVIDE FAULT TOLERANCE Public/Granted day:2021-08-26
Information query