Stripe merging method and system based on erasure codes
US11467905B1 · kind B1 · utility
1Cited by
0References
10Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Sep 16, 2021 |
| Grant date | Oct 11, 2022 |
| Priority date | — |
| Expiry date | Sep 16, 2041 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH03M13/1515
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A stripe merging method and system based on erasure codes are provided. A StripeMerge-P algorithm is used first to determine alignment information of parity chunks of erasure code stripes based on a preprocessed hash table. Through a greedy strategy, erasure code stripe pairs to be merged are selected for merging. Through the hash table, location information of the parity chunks is directly looked up, so that no additional computing overhead is required, and the overhead of selecting and merging the erasure code stripe pairs is further reduced through the combination with the greedy strategy.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.