Invention Grant
- Patent Title: Architecture for implementing erasure coding
-
Application No.: US14586628Application Date: 2014-12-30
-
Publication No.: US09672106B2Publication Date: 2017-06-06
- Inventor: Dmitri Bronnikov , Binny Sher Gill
- Applicant: Nutanix, Inc.
- Applicant Address: US CA San Jose
- Assignee: NUTANIX, INC.
- Current Assignee: NUTANIX, INC.
- Current Assignee Address: US CA San Jose
- Agency: Vista IP Law Group, LLP
- Main IPC: G11C29/00
- IPC: G11C29/00 ; G06F11/10

Abstract:
A method for implementing erasure coding, including identifying a plurality of storage units, determining a number of storage unit failures to be tolerated, organizing data within the plurality of storage units as a matrix of rows and columns for computing one or more parity data, configuring the matrix to include one or more additional rows having preset values, computing the one or more parity data from the matrix that corresponds to the number of storage unit failures to be tolerated, wherein the one or more parity data comprises a row parity, a first diagonal parity, and a second diagonal parity, wherein the one or more additional rows having the preset values are used to compute the first diagonal parity and the second diagonal parity; and wherein the first diagonal parity comprises a different slope from the second diagonal parity.
Public/Granted literature
- US20160188407A1 ARCHITECTURE FOR IMPLEMENTING ERASURE CODING Public/Granted day:2016-06-30
Information query