发明授权
US06748488B2 Storage array having multiple erasure correction and sub-stripe writing
有权
具有多个擦除校正和子条纹写入的存储阵列
- 专利标题: Storage array having multiple erasure correction and sub-stripe writing
- 专利标题(中): 具有多个擦除校正和子条纹写入的存储阵列
-
申请号: US09966842申请日: 2001-09-28
-
公开(公告)号: US06748488B2公开(公告)日: 2004-06-08
- 发明人: James Byrd , Ebrahim Hashemi , Manuel Cisneros , Alex Umino , John Schell
- 申请人: James Byrd , Ebrahim Hashemi , Manuel Cisneros , Alex Umino , John Schell
- 主分类号: G06F1200
- IPC分类号: G06F1200
摘要:
A data storage subsystem including an array of storage devices and a storage controller is disclosed. In one embodiment, the array of storage devices stores information in multiple stripes. Each stripe may include a plurality of data blocks and redundancy information in the form of plurality of redundancy blocks. The redundancy information may be generated using an nth order generator polynomial such as a Reed Solomon code. The storage controller may be configured to perform modified read/write stripe updates by: (a) reading original data from a subset of data blocks in a target stripe; (b) reading the original redundancy information for that stripe; (c) comparing the original data with the new data to determine a data difference; (d) calculating a redundancy difference from the data difference; (e) applying the redundancy difference to the original redundancy information to obtain updated redundancy information, (f) writing the new data and updated redundancy information to the target stripe. Multiple erasure correction is also contemplated.
公开/授权文献
信息查询