Compare instruction

• US 8,185,666 B2
• Filed: 04/28/2005
• Issued: 05/22/2012
• Est. Priority Date: 07/27/2004
• Status: Active Grant

• Current Assignee: Texas Instruments, Inc.
• Original Assignee: Texas Instruments, Inc.
• Inventors: Chauvel, Gerard
• Primary Examiner(s): TSENG, CHENG YUAN
• Application Number:
  US11/116,522
• Publication Number:
  US 20060026395A1
• Time in Patent Office: 2,581 Days
• Field of Search: 712/34, 712/245, 712/227, 712/225, 712/223, 711/1, 711/128, 711/144, 711/170
• US Class Current: 710/1
• CPC Class Codes: G06F 12/0802 Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches
• CPC Class Codes: G06F 12/1081 for peripheral access to main memory, e.g. direct memory access [DMA]
• CPC Class Codes: G06F 2212/6012 of operating mode, e.g. cache mode or local memory mode
• CPC Class Codes: G06F 9/30174 for non-native instruction set, e.g. Javabyte, legacy code
• CPC Class Codes: G06F 9/45504 Abstract machines for programme code execution, e.g. Java virtual machine [JVM], interpreters, emulators
• CPC Class Codes: Y02D 10/00 Energy efficient computing, e.g. low power processors, power management or thermal management

Abstract

A processor executes an instruction that causes a comparison to be performed between contents of a first register and contents of a second register and between the contents of the first register and a predetermined value. The instruction is particularly useful for determining whether an attempted access (either a load or write) to an array improperly targets a location outside the boundary of the array. In some embodiments, a system (e.g., a communication device such as cellular telephone) includes a processor capable of executing the instruction as described above.

Claims

1. A processor executing a plurality of instructions, comprising:

an arithmetic logic unit (ALU); and

a plurality of registers coupled to the ALU;

wherein said processor executes an instruction that causes a first comparison to be performed between contents of a first register and contents of a second register and a second comparison to be performed between the contents of the first register and a predetermined value; and

wherein the instruction causes a first status bit to be set if either of said comparisons results in a true condition and a second status bit to be set if the first comparison determines that the contents of the first register equal the contents of the second register.

2. The processor of claim 1 wherein the predetermined value is 0.

3. The processor of claim 1 wherein the instruction determines whether the contents of the first register is less than the predetermined value.

4. The processor of claim 1 wherein the instruction determines whether the contents of the first register is greater than or equal to the contents of the second register.

5. The processor of claim 1 wherein the contents of the first register comprises an index value associated with an array and the contents of the second register comprises a value indicative of the size of the array.

6. The processor of claim 1 wherein the instruction causes an overflow status bit to be set if an overflow would occur upon subtracting the contents of the second register from the contents of the first register.

7. The processor of claim 1 wherein the instruction causes additional comparisons to be performed.

8. The processor of claim 1 wherein the instruction identifies the first and second registers.

9. A processor, comprising:

an arithmetic logic unit (ALU); and

a plurality of registers coupled to the ALU;

wherein said processor executes a comparison instruction that causes a determination to be made as to whether an array index value points to a location preceding or following an array so as to check whether an array boundary violation would occur for a subsequent array access instruction; and

wherein the comparison instruction also causes a first status bit to be set if the array index value points to a location preceding or following the array and a second status bit to be set if the array index value equals the size of the array.

10. The processor of claim 9 wherein the comparison instruction causes a comparison to be performed between contents of a first register and contents of a second register and between the contents of the first register and a predetermined value, wherein the contents of the first register comprises an index value associated with the array and the contents of the second register comprises a value indicative of the size of the array.

11. A system, comprising:

a communication transceiver; and

a co-processor coupled to said main processor unit, wherein said co-processor executes an instruction that causes a determination to be made as to whether an array index value points to a location preceding or following an array;

wherein the instruction also causes a first status bit to be set if the array index value points to a location preceding or following the array and a second status bit to be set if the array index value equals the size of the array.

12. The system of claim 11 wherein the instruction causes a comparison to be performed between contents of a first register and contents of a second register and between the contents of the first register and a predetermined value, wherein the contents of the first register comprises an index value associated with the array and the contents of the second register comprises a value indicative of the size of the array.

13. The system of claim 12 wherein the predetermined value is 0.

14. The system of claim 12 wherein the instruction determines whether the contents of the first register is less than the predetermined value.

15. The system of claim 12 wherein the instruction determines whether the contents of the first register is greater than or equal to the contents of the second register.

16. The system of claim 12 wherein the instruction causes an overflow status bit to be set if an overflow would occur upon subtracting the contents of the second register from the contents of the first register.

17. The system of claim 12 wherein the instruction causes additional comparisons to be performed.

18. The system of claim 12 wherein the system comprises a cellular telephone.

19. A method of executing a single instruction, comprising:

examining the instruction to determine a first register and a second register, the first register containing an array index value and the second register containing an array size value;

comparing the array index value to the array size value;

comparing the array index value to a predetermine value; and

setting a common status bit if a condition is true selected from a group consisting of the array index value being greater than or equal to the array size value and the array index value being less than a predetermined value.

20. The method of claim 19 wherein the predetermined value is 0.