[發明專利]RAID信息的存儲器效率檢查

無效

• 申請號: 200980101037.0
• 申請日: 2009-01-09
• 公開（公告）號: CN101868834A
• 公開（公告）日: 2010-10-20
• 發明（設計）人: W·P·德拉尼
• 申請（專利權）人: LSI公司
• 主分類號: G11C29/00
• 分類號: G11C29/00
• 代理公司: 中國國際貿易促進委員會專利商標事務所 11038
• 代理人: 申發振

1.一種檢查RAID信息的系統，包含：

確定系統總線上的第一地址與RAID檢查范圍相對應的地址比較器；

RAID?P數據累加器，存儲將所述RAID?P數據累加器中存儲的數據與從所述系統總線接收的數據進行異或的第一結果，從所述系統總線接收的所述數據對應于發送至所述系統總線上的所述第一地址的數據，所述系統總線上的所述第一地址對應于所述RAID檢查范圍；

常數選擇器，根據所述系統總線上的所述第一地址，從一組常數中選擇與從所述系統總線接收的所述數據相對應的一個常數；以及，

RAID?Q數據累加器，存儲將所述RAID?Q數據累加器中存儲的數據與將所述一組常數中的所述一個常數與從所述系統總線接收的所述數據進行伽羅華域乘法運算的第三結果進行異或的第二結果。

2.如權利要求1所述的系統，還包含完成檢測器，其確定何時已經從所述系統總線接收一組數據。

3.如權利要求2所述的系統，其中所述一組數據包含多個數據塊，所述多個數據塊包含RAID數據條帶，所述RAID數據條帶包含RAID?P數據和RAID?Q數據。

4.如權利要求1所述的系統，還包含確定所述系統總線上的第二地址與RAID?P數據檢查范圍相對應的P地址比較器，響應于與所述RAID?P數據檢查范圍相對應的所述系統總線上的所述第二地址，所述RAID?Q數據累加器不存儲所述第二結果。

5.如權利要求1所述的系統，還包含確定所述系統總線上的第二地址與RAID?Q數據檢查范圍相對應的Q地址比較器，響應于與所述RAID?Q數據檢查范圍相對應的所述系統總線上的所述第二地址，所述RAID?P數據累加器不存儲所述第一結果。

6.如權利要求4所述的系統，還包含確定所述系統總線上的第三地址與RAID?Q數據檢查范圍相對應的Q地址比較器，響應于與所述RAID?Q數據檢查范圍相對應的所述系統總線上的所述第三地址，所述RAID?P數據累加器不存儲所述第一結果。

7.一種檢查RAID信息的方法，包含以下步驟：

控制多個存儲設備以提供多個RAID條塊，所述多個RAID條塊被發送至多個虛擬緩沖區；

接收所述多個RAID條塊；以及，

將與所述多個虛擬緩沖區中的每一個相對應的多個P數據值和多個Q數據值進行累加，針對所述多個虛擬緩沖區的每一個接收與所述多個RAID條塊相對應的所述多個P數據值和所述多個Q數據值。

8.如權利要求7所述的方法，其中所述多個Q數據值基于多個常數，基于所述多個RAID條塊中的每一個被發送至所述多個虛擬緩沖區中的對應一個來選擇所述多個常數。

9.如權利要求7所述的方法，還包含以下步驟：

控制存儲設備以提供RAID?P數據條塊，所述RAID?P數據條塊被發送至P數據虛擬緩沖區；

接收所述RAID?P數據條塊；以及，

基于對具有所述多個P數據值中的至少一個的所述RAID?P數據條塊進行累加的所述結果，確定錯誤情況。

10.如權利要求7所述的方法，還包含以下步驟：

控制存儲設備以提供RAID?Q數據條塊，所述RAID?Q數據條塊被發送至Q數據虛擬緩沖區；

接收所述RAID?Q數據條塊；以及，

基于對具有所述多個Q數據值中的至少一個的所述RAID?Q數據條塊進行累加的所述結果，確定錯誤情況。

11.如權利要求7所述的方法，還包含以下步驟：

控制第一存儲設備以提供RAID?P數據條塊，所述RAID?P數據條塊被發送至P數據虛擬緩沖區；

接收所述RAID?P數據條塊；以及，

控制第二存儲設備以提供RAID?Q數據條塊，所述RAID?Q數據條塊被發送至Q數據虛擬緩沖區；

接收所述RAID?Q數據條塊；以及，

基于對具有所述多個Q數據值中的至少一個的所述RAID?Q數據條塊進行累加的所述結果，并且基于對具有所述多個P數據值中的至少一個的所述RAID?P數據條塊進行累加的所述結果，確定錯誤情況。

12.一種檢查RAID信息的系統，包含：

虛擬緩沖區比較器，將系統總線上出現的地址和多個虛擬地址緩沖區范圍進行比較；

選擇器，響應于所述系統總線上出現的所述地址與所述多個虛擬地址緩沖區范圍中的一個相對應，選擇伽羅華域常數和累加器緩沖區地址；

伽羅華域乘法器，對所述伽羅華域常數和與所述系統總線上出現的所述地址相對應的數據塊執行伽羅華域乘法運算；

P數據異或累加器，存儲所述數據塊和對應于所述累加器緩沖區地址的存儲的P數據值的異或運算的P數據結果；以及，

Q數據異或累加器，存儲伽羅華域乘法運算結果和對應于所述累加器緩沖區地址的存儲的Q數據的異或運算的Q數據結果。