[發(fā)明專利]用于校驗子生成以及數(shù)據(jù)恢復(fù)的方法和系統(tǒng)

有效

• 申請?zhí)枺?/td>: 200580044090.3
• 申請日: 2005-12-21
• 公開（公告）號: CN101084486A
• 公開（公告）日: 2007-12-05
• 發(fā)明（設(shè)計）人: S·埃迪里蘇里亞;G·特西;M·施密瑟爾;R·謝菲爾德
• 申請（專利權(quán)）人: 英特爾公司
• 主分類號: G06F11/10
• 分類號: G06F11/10
• 代理公司: 永新專利商標(biāo)代理有限公司
• 代理人: 王英

1.一種用于校驗子生成和數(shù)據(jù)恢復(fù)的裝置，包括：

第一比較器，用于基于來自一個或多個存儲塊的數(shù)據(jù)，生成第一奇偶校驗碼因子；

乘法器，用于將來自所述一個或多個存儲塊的所述數(shù)據(jù)乘以乘法因子，以生成乘積；

第二比較器，其耦接到所述乘法器，用于至少部分地基于所述乘積，生成第二奇偶校驗碼因子；以及

選擇器，其耦接到所述第一比較器和所述第二比較器，用于在所述第一奇偶校驗碼因子和所述第二奇偶校驗碼因子之間進行選擇，

其中，所述第一比較器生成所述第一奇偶校驗碼因子的操作和所述第二比較器生成所述第二奇偶校驗碼因子的操作是并行執(zhí)行的。

2.如權(quán)利要求1所述的裝置，還包括除法器，其耦接到所述第二比較器，用于對所述第二奇偶校驗碼因子執(zhí)行除法運算。

3.如權(quán)利要求1所述的裝置，還包括第一緩沖器，其耦接到所述第一比較器，用于存儲所述第一奇偶校驗碼因子。

4.如權(quán)利要求1所述的裝置，還包括第二緩沖器，其耦接到所述第二比較器，用于存儲所述第二奇偶校驗碼因子。

5.如權(quán)利要求1所述的裝置，其中，所述第一比較器是異或門。

6.如權(quán)利要求1所述的裝置，其中，所述第二比較器是異或門。

7.如權(quán)利要求1所述的裝置，其中，所述乘法器執(zhí)行伽羅華域乘法。

8.如權(quán)利要求1所述的裝置，其中，所述第一比較器基于來自所述一個或多個存儲塊的數(shù)據(jù)，生成RAID(獨立磁盤冗余陣列)校驗子以作為所述第一奇偶校驗碼因子。

9.如權(quán)利要求8所述的裝置，其中，所述第二比較器使用所述乘積，生成RAID(獨立磁盤冗余陣列)校驗子以作為所述第二奇偶校驗碼因子。

10.如權(quán)利要求9所述的裝置，其中，所述第一比較器生成RAIDP-校驗子以作為所述第一奇偶校驗碼因子，并且所述第二比較器生成RAID?Q-校驗子以作為所述第二奇偶校驗碼因子。

11.一種用于校驗子生成和數(shù)據(jù)恢復(fù)的方法，包括：

基于對來自一個或多個存儲塊的數(shù)據(jù)的比較，利用第一比較器計算第一奇偶校驗碼因子；

將來自所述一個或多個存儲塊的所述數(shù)據(jù)乘以乘法因子，以生成乘積；

至少部分地基于所述乘積，與所述第一奇偶校驗碼因子的計算相并行地計算第二奇偶校驗碼因子，其中利用被耦接為接收所述乘積的第二比較器計算所述第二奇偶校驗碼因子；以及

利用被耦接為接收所述第一奇偶校驗碼因子和所述第二奇偶校驗碼因子的選擇器來選擇性地輸出所述第一奇偶校驗碼因子或所述第二奇偶校驗碼因子。

12.如權(quán)利要求11所述的方法，其中，計算第一奇偶校驗碼因子的步驟包括：

基于來自所述一個或多個存儲塊的數(shù)據(jù)，計算RAID(獨立磁盤冗余陣列)校驗子以作為所述第一奇偶校驗碼因子。

13.如權(quán)利要求11所述的方法，其中，計算第二奇偶校驗碼因子的步驟包括：

至少部分地基于所述乘積，計算RAID(獨立磁盤冗余陣列)Q-校驗子以作為所述第二奇偶校驗碼因子。

14.如權(quán)利要求13所述的方法，其中，至少部分地基于所述乘積計算RAID?Q-校驗子的步驟包括：

至少部分地基于來自所述一個或多個存儲塊的所述數(shù)據(jù)與伽羅華域被乘數(shù)的乘積來計算RAID?Q-校驗子。

15.如權(quán)利要求11所述的方法，還包括：

將所述第二奇偶校驗碼因子除以除數(shù)。

16.如權(quán)利要求11所述的方法，還包括：

將所述第一奇偶校驗碼因子存儲到第一緩沖器中。

17.如權(quán)利要求11所述的方法，還包括：

將所述第二奇偶校驗碼因子存儲到第二緩沖器中。