Invention Grant
- Patent Title: Method and system utilizing quintuple parity to provide fault tolerance
-
Application No.: US16521256Application Date: 2019-07-24
-
Publication No.: US10997024B2Publication Date: 2021-05-04
- 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/00
- IPC: G06F11/00 ; G06F11/10 ; H03M13/00 ; H03M13/03 ; G06F3/06

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 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.
Information query