Invention Grant
- Patent Title: Erased memory page reconstruction using distributed coding for multiple dimensional parities
-
Application No.: US16228431Application Date: 2018-12-20
-
Publication No.: US10740182B2Publication Date: 2020-08-11
- Inventor: Mario Blaum , Aayush Gupta , James Hafner , Steven R. Hetzler
- Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
- Applicant Address: US NY Armonk
- Assignee: International Business Machines Corporation
- Current Assignee: International Business Machines Corporation
- Current Assignee Address: US NY Armonk
- Agency: Sherman IP LLP
- Agent Kenneth L. Sherman; Steven Laut
- Main IPC: G06F11/10
- IPC: G06F11/10 ; G06F3/06

Abstract:
A method for memory page erasure-correcting property generation in a storage array includes dividing data into multiple stripes for storage in a storage array including multiple storage devices with a topology of a hypercube of a dimension t≥3. The storage devices in same hypercubes of dimension t−1 including the hypercube of dimension t have even parity. An intersection of two non-parallel planes in the hypercube topology is a line, and each point along a line is a storage device in the storage array. Erasure-correcting properties are generated for the data using three nested codes, wherein a first nested code has even parity over planes of class 0, 1 and 2, a second nested code has a first global parity, and a third nested code has a second global parity and a third global parity.
Public/Granted literature
- US20190171523A1 ERASED MEMORY PAGE RECONSTRUCTION USING DISTRIBUTED CODING FOR MULTIPLE DIMENSIONAL PARITIES Public/Granted day:2019-06-06
Information query