[發明專利]響應于用戶級指令進行循環冗余校驗和運算

有效

• 申請號: 201210041335.9
• 申請日: 2006-12-07
• 公開（公告）號: CN102708022A
• 公開（公告）日: 2012-10-03
• 發明（設計）人: S·R·金;F·貝里;M·E·科納維斯
• 申請（專利權）人: 英特爾公司
• 主分類號: G06F11/10
• 分類號: G06F11/10
• 代理公司: 永新專利商標代理有限公司 72002
• 代理人: 劉瑜;王英

1.一種方法，包括：

在處理器中接收輸入數據；以及

響應于用于校驗和運算的用戶級指令，在所述處理器中對所述輸入數據進行校驗和運算。

2.如權利要求1所述的方法，還包括在所述處理器的流水線中進行所述校驗和運算，其中所述處理器包括通用處理器，并且其中所述校驗和運算包括循環冗余校驗(CRC)運算。

3.如權利要求1所述的方法，還包括通過所述處理器的硬件引擎進行所述校驗和運算，其中所述處理器包括通用處理器。

4.如權利要求3所述的方法，還包括響應于所述用戶級指令，在所述硬件引擎中進行多項式除法運算。

5.如權利要求3所述的方法，其中所述硬件引擎包括耦合到源寄存器和目的寄存器的異或(XOR)樹。

6.如權利要求5所述的方法，還包括：

將來自所述源寄存器的所述輸入數據和存儲在所述目的寄存器的至少一部分中的當前值輸入到所述XOR樹中；

使用所述輸入數據和所述當前值在所述XOR樹中進行所述校驗和運算；以及

將所述XOR樹的輸出存入所述目的寄存器中。

7.如權利要求6所述的方法，其中所述XOR樹的輸出對應于所述校驗和運算的運行余數。

8.如權利要求7所述的方法，還包括當為所述源寄存器提供所述輸入數據的緩存器為空時，將所述運行余數用作校驗和。

9.如權利要求1所述的方法，還包括：

將所述輸入數據載入所述處理器的源寄存器中；

反射所述輸入數據；以及

用所述反射的輸入數據和來自目的寄存器的反射的數據進行至少一次異或(XOR)運算，并且以反射順序將所述至少一次XOR運算的結果存入所述目的寄存器中。

10.如權利要求1所述的方法，還包括無需查找表信息，使用所述輸入數據和余數值在所述處理器的邏輯塊中進行所述校驗和運算。

11.一種裝置，包括：

用于存儲源數據的第一寄存器；

用于存儲結果數據的第二寄存器；以及

執行單元，其耦合到所述第一寄存器和所述第二寄存器，用所述源數據和所述結果數據進行循環冗余校驗(CRC)運算，并將與所述CRC運算的運行余數對應的、所述執行單元的至少一部分輸出提供給所述第二寄存器。

12.如權利要求11所述的裝置，其中所述執行單元響應于用戶級指令進行所述CRC運算。

13.如權利要求11所述的裝置，其中所述執行單元包括通用處理器流水線的異或(XOR)樹邏輯。

14.如權利要求13所述的裝置，其中所述XOR樹邏輯根據固定多項式進行多項式除法。

15.如權利要求11所述的裝置，其中所述執行單元包括處理器流水線的整數單元，所述整數單元包括多個單獨的邏輯塊，每個邏輯塊對不同尺寸的數據進行CRC運算。

16.如權利要求15所述的裝置，其中用戶級指令指示出要被進行所述CRC運算的數據的尺寸。

17.包括機器可讀存儲介質的物品，所述機器可讀存儲介質包括可由機器執行、以使所述機器執行一種方法的指令，所述方法包括：

根據來自第一寄存器的源操作數和第二寄存器的目的操作數，在處理器流水線的專用執行單元中累加循環冗余校驗(CRC)值；

將所述累加的CRC值存入所述第二寄存器中；以及

確定是否有附加數據要進行所述CRC。

18.如權利要求17所述的物品，其中所述方法還包括遞增地累加所述CRC值，并將所述遞增地累加的CRC值存入所述第二寄存器中，直到沒有附加數據要進行所述CRC。

19.如權利要求17所述的物品，其中所述方法還包括響應于所述處理器的指令集架構中用于所述CRC的指令，累加所述CRC值。

20.如權利要求19所述的物品，其中所述方法還包括基于所述源操作數的尺寸在所述專用執行單元的多個部分之一中累加所述CRC值，其中所述指令指示出所述源操作數的尺寸。