[发明专利]可编程循环冗余校验(CRC)计算的指令集架构

权利要求书

1.一种装置，包括：

执行单元，其用于执行循环冗余校验(CRC)指令的操作序列，所述CRC指令具有第一操作数和第二操作数，所述操作序列通过使用存储在所述第一操作数中的多个不同的n位多项式中的一个，在存储在所述第二操作数中的2n位数据块上执行循环冗余校验(CRC)操作，以使所述执行单元执行以下操作：

对n位多项式进行扩展以提供预计算多项式K；以及

通过使用存储在所述第一操作数中的所述n位多项式与当前的n位余数以及所述预计算多项式K，在所述2n位数据块上执行微操作序列，以提供所述2n位数据块的n位余数。

2.根据权利要求1所述的装置，其中，所述n位多项式的最大次数为n+1。

3.根据权利要求1所述的装置，其中，所述第一操作数具有2n位并且所述第二操作数具有2n位。

4.根据权利要求3所述的装置，其中，n为32。

5.根据权利要求1所述的装置，其中，所述第一操作数既是源操作数又是目的操作数，并且所述n位余数存储在所述第一操作数中。

6.根据权利要求1所述的装置，其中，所述微操作序列包括：

混洗字微指令，其用于通过从所述2n位的第一操作数中选择一n位部分以及从所述2n位的第二操作数中选择一n位部分以存储在一2n位目的操作数中，来执行混洗操作。

7.根据权利要求6所述的装置，其中，所述混洗字微指令对各个n位部分内的位进行混洗操作。

8.根据权利要求1所述的装置，其中，所述微操作序列包括：

CRC约减微指令，其用于通过使用所述预计算多项式K来约减n+8位数据以提供n+4位中间余数，并通过使用所述n位多项式将所述n+4位中间余数约减为n位余数。

9.一种方法，包括：

执行循环冗余校验(CRC)指令的操作序列，所述CRC指令具有第一操作数和第二操作数，所述操作序列通过使用存储在所述第一操作数中的多个不同的n位多项式中的一个，在存储在所述第二操作数中的2n位数据块上执行循环冗余校验(CRC)操作，包括：

对n位多项式进行扩展以提供预计算多项式K；以及

通过使用存储在所述第一操作数中的所述n位多项式和当前n位余数以及所述预计算多项式K，在所述2n位数据块上执行微操作序列，以提供所述2n位数据块的n位余数。

10.根据权利要求9所述的方法，其中，所述n位多项式的最大次数为n+1。

11.根据权利要求9所述的方法，其中，所述第一操作数具有2n位并且所述第二操作数具有2n位。

12.根据权利要求11所述的方法，其中，n为32。

13.根据权利要求9所述的方法，其中，所述第一操作数既是源操作数又是目的操作数，并且所述n位余数存储在所述第一操作数中。

14.根据权利要求9所述的方法，其中，执行所述微操作序列包括：

通过从所述2n位的第一操作数中选择一n位部分并从所述2n位的第二操作数中选择一n位部分以存储在一2n位目的操作数中，来执行混洗操作。

15.根据权利要求14所述的方法，其中，执行所述混洗操作以对所述各个n位部分内的位进行混洗。

16.根据权利要求9所述的方法，其中，执行所述微操作序列包括：

通过使用所述预计算多项式K来约减n+8位数据以提供n+4位中间余数，并通过使用所述n位多项式将所述n+4位中间余数约减为n位余数。

17.一种制品，其包括具有相关联的信息的机器可访问介质，其中，当所述信息被访问时导致机器执行以下操作：

执行循环冗余校验(CRC)指令的操作序列，所述CRC指令具有第一操作数和第二操作数，所述操作序列通过使用存储在所述第一操作数中的多个不同的n位多项式中的一个，在存储在所述第二操作数中的2n位数据块上执行循环冗余校验(CRC)操作，包括：

对n位多项式进行扩展以提供预计算多项式K；以及

通过使用存储在所述第一操作数中的所述n位多项式与当前n位余数以及所述预计算多项式K，在所述2n位数据块上执行微操作序列，以提供所述2n位数据块的n位余数。