The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.

The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.

Date of Patent:
Oct. 01, 2019

Filed:

Apr. 30, 2018
Applicant:

International Business Machines Corporation, Armonk, NY (US);

Inventors:

John S. Best, San Jose, CA (US);

Mario Blaum, San Jose, CA (US);

Steven R. Hetzler, Los Altos, CA (US);

Attorneys:
Primary Examiner:
Int. Cl.
CPC ...
G06F 3/06 (2006.01); H03M 13/29 (2006.01); H03M 13/37 (2006.01); G06F 11/10 (2006.01); H03M 13/11 (2006.01); H03M 13/15 (2006.01);
U.S. Cl.
CPC ...
G06F 3/0688 (2013.01); G06F 3/064 (2013.01); G06F 3/0619 (2013.01); G06F 11/1012 (2013.01); G06F 11/1076 (2013.01); H03M 13/2909 (2013.01); H03M 13/373 (2013.01); H03M 13/3761 (2013.01); H03M 13/1102 (2013.01); H03M 13/152 (2013.01); H03M 13/1515 (2013.01);
Abstract

A method includes distributively encoding data stored in a storage system using an erasure-correcting code. The encoded data is distributed into multiple w storage device arrays in the storage system. Each storage device array includes n storage devices. Each storage device is divided into m sectors or pages. The n storage devices are grouped into l groups of t storage devices each. Data erasures in the w storage device arrays are corrected by recovering erased data using the erasure-correcting code of un-erased data based on each row and column in each m×n array being protected by the erasure-correcting code for the data. Each group of t storage devices contains extra second responder parities to correct extra data erasures in addition to data erasures corrected by first responder vertical parities in each m×t subarray, and w, n, m, l and t are positive integers.


Find Patent Forward Citations

Loading…