Instruction-set architecture for programmable cyclic redundancy check (CRC) computations

1. An apparatus comprising:

an execution unit to perform a sequence of operations for a Cyclic Redundancy Check (CRC) instruction, the CRC instruction having a first operand and a second operand, the sequence of operations to perform a Cyclic Redundancy Check (CRC) operation on a 2n-bit data block stored in the second operand using one of a plurality of different n-bit polynomials stored in the first operand to cause the execution unit to:

expand an n-bit polynomial to provide a pre-computed polynomial K; and

perform a sequence of micro-operations on the 2n-bit data block using the n-bit polynomial and current n-bit residue stored in the first operand and the pre-computed polynomial K to provide an n-bit residue for the 2n-bit data block, wherein the sequence of micro-operations comprises a shuffle word micro-instruction to perform a shuffle by selection of an n-bit portion from the first operand and an n-bit portion from the second operand to store in a 2n-bit destination operand.

2. The apparatus of claim 1 , wherein the n-bit polynomial has a maximal degree of n+1.

3. The apparatus of claim 1 , wherein the first operand has 2n-bits and the second operand has 2n-bits.

4. The apparatus of claim 3 , wherein n is 32.

5. The apparatus of claim 1 , wherein the first operand is both a source and a destination and the n-bit residue is stored in the first operand.

6. The apparatus of claim 1 , wherein the shuffle word micro-instruction to shuffle bits within the respective n-bit portions.

7. The apparatus of claim 1 , wherein the sequence of micro-operations comprises:

a CRC reduction micro-instruction to reduce an n+8-bit data using the pre-computed polynomial K to provide an n+4-bit intermediate residue and to reduce the n+4 intermediate residue to an n-bit residue using the n-bit polynomial.

8. A method comprising:

performing a sequence of operations for a Cyclic Redundancy Check (CRC) instruction, the CRC instruction having a first operand and a second operand, the sequence of operations to perform a Cyclic Redundancy Check (CRC) operation on a 2n-bit data block stored in the second operand using one of a plurality of different n-bit polynomials stored in the first operand, comprising:

expanding an n-bit polynomial to provide a pre-computed polynomial K; and

performing a sequence of micro-operations on the 2n-bit data block using the n-bit polynomial and current n-bit residue stored in the first operand and the pre-computed polynomial K to provide an n-bit residue for the 2n-bit data block, wherein performing the sequence of micro-operations comprises reducing an n+8-bit data using the pre-computed polynomial K to provide an n+4-bit intermediate residue and to reduce the n+4 intermediate residue to an n-bit residue using the n-bit polynomial.

9. The method of claim 8 , wherein the n-bit polynomial has a maximal degree of n+1.

10. The method of claim 8 , wherein the first operand has 2n-bits and the second operand has 2n-bits.

11. The method of claim 10 , wherein n is 32.

12. The method of claim 8 , wherein the first operand is both a source and a destination and the n-bit residue is stored in the first operand.

13. The method of claim 8 , wherein performing the sequence of micro-operations comprises:

performing a shuffle by selecting an n-bit portion from the first operand and an n-bit portion from the second operand to store in a 2n-bit destination operand.

14. The method of claim 13 , wherein performing the shuffle to shuffle bits within the respective n-bit portions.

15. An article including a machine-accessible medium having associated information, wherein the information, when accessed, results in a machine performing:

performing a sequence of operations for a Cyclic Redundancy Check (CRC) instruction, the CRC instruction having a first operand and a second operand, the sequence of operations to perform a Cyclic Redundancy Check (CRC) operation on a 2n-bit data block stored in the second operand using one of a plurality of different n-bit polynomials stored in the first operand, comprising:

expanding an n-bit polynomial to provide a pre-computed polynomial K; and

performing a sequence of micro-operations on the 2n-bit data block using the n-bit polynomial and current n-bit residue stored in the first operand and the pre-computed polynomial K to provide an n-bit residue for the 2n-bit data block, wherein performing the sequence of micro-operations comprises reducing an n+8-bit data using the pre-computed polynomial K to provide an n+4-bit intermediate residue and to reduce the n+4 intermediate residue to an n-bit residue using the n-bit polynomial.

16. A system comprising:

a dynamic random access memory to store data and instructions; and

a processor coupled to said memory to execute the instructions, the processor comprising:

an execution unit to perform a sequence of operations for a Cyclic Redundancy Check (CRC) instruction, the CRC instruction having a first operand and a second operand, the sequence of operations to perform a Cyclic Redundancy Check (CRC) operation on a 2n-bit data block stored in the second operand using one of a plurality of different n-bit polynomials stored in the first operand to cause the execution unit to:

expand an n-bit polynomial to provide a pre-computed polynomial K; and

perform a sequence of micro-operations on the 2n-bit data block using the n-bit polynomial and current n-bit residue stored in the first operand and the pre-computed polynomial K to provide an n-bit residue for the 2n-bit data block, wherein the sequence of micro-operations is to reduce an n+8-bit data using the pre-computed polynomial K to provide an n+4-bit intermediate residue and reduce the n+4 intermediate residue to an n-bit residue using the n-bit polynomial.