Method and apparatus for allocating erasure coded data to disk storage
US8713405B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Nov 22, 2011 |
| Grant date | Apr 29, 2014 |
| Priority date | — |
| Expiry date | Dec 6, 2032 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F3/0689
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Allocation process that allows erasure coded data to be stored on any of a plurality of disk drives, in a pool of drives, so that the allocation is not tied to a fixed group of drives. Still further, the encoded data can be generated by any of multiple different erasure coding algorithms, where again storage of the encoded data is not restricted to a single group of drives based on the erasure algorithm being utilized to encode the data. In another embodiment, the encoded data can be “stacked” (aligned) on select drives to reduce the number of head seeks required to access the data. As a result of these improvements, the system can dynamically determine which one of multiple erasure coding algorithms to utilize for a given incoming data block, without being tied to one particular algorithm and one particular group of storage devices as in the prior art.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.