发明授权
US07743308B2 Method and system for wire-speed parity generation and data rebuild in RAID systems
失效
RAID系统中线速奇偶生成和数据重建的方法和系统
- 专利标题: Method and system for wire-speed parity generation and data rebuild in RAID systems
- 专利标题(中): RAID系统中线速奇偶生成和数据重建的方法和系统
-
申请号: US11350079申请日: 2006-02-09
-
公开(公告)号: US07743308B2公开(公告)日: 2010-06-22
- 发明人: Sanjay Subbarao
- 申请人: Sanjay Subbarao
- 申请人地址: US CA Milpitas
- 专利权人: Adaptec, Inc.
- 当前专利权人: Adaptec, Inc.
- 当前专利权人地址: US CA Milpitas
- 代理机构: Dickstein Shapiro LLP
- 主分类号: G11C29/00
- IPC分类号: G11C29/00
摘要:
A method and system for generating parity symbols and rebuilding data symbols in a RAID system. The method includes receiving a command to generate a desired parity or data symbol using an XOR relationship between some of a plurality of parity and data symbols. A symbol of the plurality of parity and data symbols is input to an XOR accumulator, the symbol being included in the XOR relationship. Additional symbols of the plurality of parity and data symbols are input to the XOR accumulator. Each time that an additional symbol is input and is included in the XOR relationship, an XOR operation is performed between the symbol in the XOR accumulator and the additional symbol, thus obtaining a resulting symbol that replaces the previous symbol in the XOR accumulator. After every symbol included in the XOR relationship has undergone an XOR operation, the symbol in the XOR accumulator is output as the desired parity or data symbol.
公开/授权文献
信息查询