Techniques for improved erasure coding in distributed storage systems
US11239864B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Jul 3, 2019 |
| Grant date | Feb 1, 2022 |
| Priority date | — |
| Expiry date | Jul 3, 2039 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH03M13/251
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A system and method for erasure coding. The method includes distributing a plurality of data chunks according to a mirroring scheme, wherein the plurality of data chunks is distributed as a plurality of rows among a plurality of non-volatile memory (NVM) nodes, wherein the mirroring scheme defines a plurality of groups, each group including a subset of the plurality of data chunks, wherein each data chunk in a group has a role corresponding to a relative position of the data chunk within the group, wherein data chunks included in the plurality of groups having the same relative positions within their respective groups have the same role, wherein each row of the plurality of rows includes at least one summation data chunk that is a function of at least one data chunk included in the row and of at least one extra data chunk included in at least one other row.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.