DATA PROCESSING DEVICE

• US 20160154646A1
• Filed: 02/04/2016
• Published: 06/02/2016
• Est. Priority Date: 09/06/2002
• Status: Active Grant

• Current Assignee: Renesas Electronics Corporation
• Original Assignee: Renesas Electronics Corporation
• Inventors: Ohtani, Sugako, Kondo, Hiroyuki
• Granted Patent: US 10,001,991 B2
• Time in Patent Office: Days
• CPC Class Codes: G06F 9/3001 Arithmetic instructions
• CPC Class Codes: G06F 9/3016 Decoding the operand specifier, e.g. specifier format
• CPC Class Codes: G06F 9/30167 of immediate specifier, e.g. constants
• CPC Class Codes: G06F 9/325 for loops, e.g. loop detection or loop counter

Abstract

A data processing device has an instruction decoder, a control logic unit, and ALU. The instruction decoder decodes instruction codes of an arithmetic instruction. The control logic unit detects the effective data width of operation data to be processed according to the decode result from the instruction decoder and determines the number of cycles for the instruction execution corresponding to the effective, data width. The ALU executes the instruction with the number of cycles of the instruction execution determined by the control logic unit.

Claims

1-5. -5. (canceled)

6. A data processing device executing a division instruction, the data processing device comprising:

an instruction decoder configured to decode an instruction code with the division instruction for operating on data, the instruction decoder further configured to determine whether the data is signed data;

a controller for determining shift width and, when the data is signed data, determining whether the data is negative signed data or positive signed data; and

an operation unit performing the arithmetic instruction for a number of cycles based on the shift width determined by the controller;

wherein the controller determines shift width and whether the data is negative signed data or positive signed data as part of execution of the division instruction by the data processing device.

7. The data processing device of claim 6, wherein the controller determines the shift width after the instruction decoder decodes the instruction code, and before the operation unit performs the division instruction.

8. The data processing device of claim 6, wherein the controller determines the shift width based on a position of a first effective bit of the data.

9. The data processing device of claim 8, wherein when the data is negative signed data, the first effective bit of the data determined by the controller has a value of “

0.”

10. The data processing device of claim 8, wherein when the data is positive signed data, the first effective bit of the data determined by the controller has a value of “

1.”

11. The data processing device of claim 8, wherein when the data is unsigned data, the first effective bit of the data determined by the controller has a value of “

1.”

12. The data processing device of claim 6, wherein a larger shift width results in fewer cycles in which the operation unit performs the division instruction.

13. The data processing device of claim 6, wherein the number of cycles in which the operation unit performs the division instruction relates inversely to a size of the shift width.

14. A method for executing a division instruction in a data processing device, the method comprising the steps of:

decoding an instruction code with the division instruction for operating on data;

determining whether the data is signed data;

determining shift width;

determining, when the data is signed data, whether the data is negative signed data or positive signed data; and

performing the arithmetic instruction for a number of cycles based on the shift width;

wherein determining the shift width and determining whether the data is negative signed data or positive signed data is part of execution of the division instruction by the data processing device.

15. The method of claim 14, wherein the shift width is determined after the decoding of the instruction code, and before performing of the division instruction.

16. The method of claim 14, wherein the determination of the shift width is based on a position of a first effective bit of the data.

17. The method of claim 16, wherein when the data is negative signed data, the first effective bit of the data has a value of “

0.”

18. The method of claim 16, wherein when the data is positive signed data, the first effective bit of the data has a value of “

1.”

19. The method of claim 16, wherein when the data is unsigned data, the first effective bit of the data determined has a value of “

1.”

20. The method of claim 14, wherein a larger shift width results in fewer cycles in which the division instruction is performed.

21. The method of claim 14, wherein the number of cycles in which the division instruction is performed relates inversely to a size of the shift width.

22. A data processing device executing arithmetic instructions, the data processing device comprising:

a decoder decoding instructions, including a division instruction, the division instruction including storage register information identifying a register containing a dividend value;

a controller determining a position of a first effective bit of the dividend value as part of execution of the division instruction by the data processing device; and

an operation unit performing the division instruction to calculate a quotient value, wherein a number of cycles for performing the division instruction is based on the position of the first effective bit of the dividend value.

23. The data processing device of claim 22, wherein the controller determines the position of the first effective bit of the dividend value after the decoder has decoded the division instruction, and before the operation unit calculates the quotient value.

24. The data processing device of claim 22, wherein when the dividend value stored in the register is negative signed data, the first effective bit of the dividend value determined by the controller has a value of “

0.”

25. The data processing device of claim 22, wherein when the dividend value stored in the register is positive signed data, the first effective bit of the dividend value determined by the controller has a value of “

1.”

26. The data processing device of claim 22, wherein when the dividend value stored in the register is unsigned data, the first effective bit of the dividend value determined by the controller has a value of “

1.”

27. The data processing device of claim 22, wherein the controller determines a shift width for the dividend value based on the position of the first effective bit of the dividend data.

28. The data processing device of claim 22, wherein a larger shift width results in fewer cycles in which the operation unit performs the division instruction.

29. The data processing device of claim 22, wherein the number of cycles in which the operation unit performs the division instruction relates inversely to a size of the shift width.

30. A method of executing arithmetic instructions in a data processing device, the method comprising the steps of:

decoding a division instruction, the division instruction including storage register information identifying a register containing a dividend value;

determining a position of a first effective bit of the dividend value as part of execution of the division instruction; and

performing the division instruction to calculate a result, wherein a number of cycles for performing the division instruction is based on the position of the first effective bit of the dividend value.

31. The method of claim 30, wherein the position of the first effective bit of the dividend value is determined after the decoding of the division instruction, and before the result is calculated.

32. The method of claim 30, wherein when the dividend value stored in the register is negative signed data, the first effective bit of the dividend value has a value of “

0.”

33. The method of claim 30, wherein when the dividend value stored in the register is positive signed data, the first effective bit of the dividend value has a value of “

1.”

34. The method of claim 30, wherein when the dividend value stored in the register is unsigned data, the first effective bit of the dividend value has a value of “

1.”

35. The method of claim 30, further comprising determining a shift width for the dividend value based on the position of the first effective bit of the dividend data.

36. The method of claim 30, wherein a larger shift width results in fewer cycles in which the division instruction is performed.

37. The method of claim 30, wherein the number of cycles in which the division instruction is performed relates inversely to a size of the shift width.

38. A data processing device executing instruction codes, the data processing device comprising:

an instruction decoder that decodes an instruction code specifying a division instruction and identifying a storage register containing a dividend value; and

a control logic unit that determines a first effective bit of the dividend value and performs the division instruction to calculate a quotient, wherein the control logic unit determines the first effective bit of the dividend value as part of the execution of the instruction code;

wherein a number of cycles for completing the instruction code specifying the division instruction is based on the determined first effective bit of the dividend value.

39. The data processing device of claim 38, wherein the control logic unit determines the first effective bit of the dividend value after the instruction decoder decodes the instruction code, and before the control logic unit performs the division instruction.

40. The data processing device of claim 38, wherein the control logic unit determines a bit shift width based on a location of a first effective bit of the dividend value.

41. The data processing device of claim 40, wherein when the dividend value is negative signed data, the first effective bit of the dividend value determined by the control logic unit has a value of “

0.”

42. The data processing device of claim 40, wherein when the dividend value is positive signed data, the first effective bit of the dividend value determined by the control logic unit has a value of “

1.”

43. The data processing device of claim 40, wherein when the dividend value is unsigned data, the first effective bit of the dividend value determined by the control logic unit has a value of “

1.”

44. The data processing device of claim 40, wherein a larger bit shift width results in fewer cycles in which the division instruction is completed.

45. The data processing device of claim 40, wherein the number of cycles in which the division instruction is completed relates inversely to a size of the bit shift width.

46. A method for executing instruction codes in a data processing device, the method comprising the steps of:

decoding an instruction code specifying a division instruction;

identifying a storage register containing a dividend value;

determining a first effective bit of the dividend value; and

executing the division instruction to calculate a quotient;

wherein the determination of the first effective bit of the dividend value is part of the execution of the instruction code;

wherein a number of cycles for completing the instruction code specifying the division instruction is based on the determined first effective bit of the dividend value.

47. The method of claim 46, wherein the first effective bit of the dividend value is determined after the decoding of the instruction code, and before the division instruction is performed.

48. The method of claim 46, wherein the determination of a bit shift width is based on a location of the first effective bit of the dividend value.

49. The method of claim 48, wherein when the dividend value is negative signed data, the first effective bit of the dividend value has a value of “

0.”

50. The method of claim 48, wherein when the dividend value is positive signed data, the first effective bit of the dividend value has a value of “

1.”

51. The method of claim 48, wherein when the dividend value is unsigned data, the first effective bit of the dividend value has a value of “

1.”

52. The method of claim 48, wherein a larger bit shift width results in fewer cycles in which the division instruction is completed.

53. The method of claim 48, wherein the number of cycles in which the division instruction is completed relates inversely to a size of the bit shift width.

54. A data processing device for executing instruction codes, the data processing device comprising:

an instruction decoder that decodes an instruction code, the instruction code including a division instruction and information identifying a storage register containing a dividend value; and

a control logic unit that determines a shift width based on a position of a first effective bit of the dividend value and performs the division instruction to calculate a quotient, wherein the control logic unit determines the first effective bit of the dividend as part of the execution of the instruction code;

wherein a number of cycles for completing the division instruction varies based on the determined first effective bit of the dividend value.

55. The data processing device of claim 54, wherein when the dividend value is negative signed data, the first effective bit of the dividend value determined by the controller has a value of “

0.”

56. The data processing device of claim 54, wherein when the dividend value is positive signed data, the first effective bit of the dividend value determined by the controller has a value of “

1.”

57. The data processing device of claim 54, wherein when the dividend value is unsigned data, the first effective bit of the dividend value determined by the controller has a value of “

1.”

58. The data processing device of claim 54, wherein a larger shift width results in fewer cycles in which the division instruction is completed.

59. The data processing device of claim 54, wherein the number of cycles in which the division instruction is completed relates inversely to a size of the shift width.

60. A method for executing instruction codes on a data processing device, the method comprising the steps of:

decoding an instruction code, the instruction code specifying a division operation and information identifying a storage register containing a dividend value;

determining a shift width based on a position of a first effective bit of the dividend value; and

performing the division operation to calculate a quotient;

wherein the determination of the first effective bit of the dividend value is part of the execution of the instruction code by the data processing device;

wherein a number of cycles for completing execution of the division operation varies based on the determined first effective bit of the dividend value.

61. The method of claim 60, wherein when the dividend value is negative signed data, the first effective bit of the dividend value has a value of “

0.”

62. The method of claim 60, wherein when the dividend value is positive signed data, the first effective bit of the dividend value has a value of “

1.”

63. The method of claim 60, wherein when the dividend value is unsigned data, the first effective bit of the dividend value has a value of “

1.”

64. The method of claim 60, wherein a larger bit shift width results in fewer cycles in which the division operation is completed.

65. The method of claim 60, wherein the number of cycles in which the division operation is completed relates inversely to a size of the bit shift width.

66. A data processing device for executing instruction codes, the data processing device comprising:

a divider circuit executing a division instruction on a dividend value for a number of cycles, the division instruction and the dividend value being included in an instruction code; and

a controller for determining a bit location of a first effective bit of the dividend value, the bit location being determined during execution of the instruction code;

wherein the number of cycles in which the divider circuit performs the division instruction is based on the determination of the bit location in the dividend value that includes the first effective bit.

67. The data processing device of claim 66, wherein when the dividend value is negative signed data, the first effective bit of the dividend value determined by the controller has a value of “

0.”

68. The data processing device of claim 66, wherein when the dividend value is positive signed data, the first effective bit of the dividend value determined by the controller has a value of “

1.”

69. The data processing device of claim 66, wherein when the dividend value is unsigned data, a first effective bit of the dividend value determined by the controller has a value of “

1.”

70. The data processing device of claim 66, wherein the controller determines a shift width for the dividend value based on the bit location of the first effective bit of the dividend data.

71. The data processing device of claim 70, wherein a larger shift width results in fewer cycles in which the division instruction is performed by the divider circuit.

72. The data processing device of claim 70, wherein the number of cycles in which the division instruction is performed by the divider circuit relates inversely to a size of the shift width.

73. A method for executing instruction codes on a data processing device, the method comprising the steps of:

performing a division instruction on a dividend value for a number of cycles, the division instruction and the dividend value being included in an instruction code; and

determining a bit location of a first effective bit of the dividend value, the bit location being determined during execution of the instruction code;

wherein the number of cycles used to perform the division instruction varies based on the determined bit location in the dividend value that includes the first effective bit.

74. The method of claim 73, wherein when the dividend value is negative signed data, the first effective bit of the dividend value determined by the controller has a value of “

0.”

75. The method of claim 73, wherein when the dividend value is positive signed data, the first effective bit of the dividend value has a value of “

1.”

76. The method of claim 73, wherein when the dividend value is unsigned data, the first effective bit of the dividend value has a value of “

1.”

77. The method of claim 73, further comprising determining a shift width for the dividend value based on the bit location of the first effective bit of the dividend data.

78. The method of claim 77, wherein a larger shift width results in fewer cycles in which the division instruction is performed.

79. The method of claim 77, wherein the number of cycles in which the division instruction is performed relates inversely to a size of the shift width.

80. A data processing device comprising:

a register containing a dividend value, the dividend value having effective data and uneffective data;

a divider circuit for executing an arithmetic instruction, the divider circuit executing the arithmetic instruction on the effective data of the dividend value for a number of cycles; and

a controller for determining a first bit location of the uneffective data of the dividend value;

wherein the number of cycles executed by the divider circuit to generate a quotient depends on the first bit location of the uneffective data of the dividend value.

81. The data processing device of claim 80, wherein when the dividend value includes effective data having a negative value, the first bit location of the dividend value determined by the controller has a value of “

0.”

82. The data processing device of claim 80, wherein when the dividend value includes effective data having a positive value, the first bit location of the dividend value determined by the controller has a value of “

1.”

83. The data processing device of claim 80, wherein when the dividend value includes unsigned data, the first bit location of the dividend value determined by the controller has a value of “

1.”

84. The data processing device of claim 80, wherein the controller determines a shift width for the dividend value based on the first bit location of the uneffective bit of the dividend data.

85. The data processing device of claim 84, wherein a larger shift width results in fewer cycles in which the division instruction is executed by the divider circuit.

86. The data processing device of claim 84, wherein the number of cycles in which the division instruction is executed by the divider circuit relates inversely to a size of the shift width.

87. A method for executing a division instruction on a data processing device, the method comprising the steps of:

determining a first bit location of uneffective data of a dividend value, the dividend value comprising effective and uneffective data; and

executing the division instruction on the effective data of the dividend value for a number of cycles;

wherein the number of cycles executed depends on the first bit location of the uneffective data of the dividend value.

88. The method of claim 87, wherein when the dividend value includes effective data having a negative value, the first bit location of the dividend value has a value of “

0.”

89. The method of claim 87, wherein when the dividend value includes effective data having a positive value, the first bit location of the dividend value has a value of “

1.”

90. The method of claim 87, wherein when the dividend value includes unsigned data, the first bit location of the dividend value has a value of “

1.”

91. The method of claim 87, further comprising determining a shift width for the dividend value based on the first bit location of the uneffective data of the dividend value.

92. The method of claim 91, wherein a larger shift width results in fewer cycles in which the division instruction is executed.

93. The method of claim 91, wherein the number of cycles in which the division instruction is executed relates inversely to a size of the shift width.

94. A data processing device executing an arithmetic instruction, the device comprising:

an instruction decoder decoding an instruction code to determine the arithmetic instruction;

a controller reading a data value and determining a bit location of at least one effective bit of the data value involved in the arithmetic instruction; and

a divider circuit performing the arithmetic instruction on effective bits of the data value;

wherein the controller determines the bit location as part of the execution of the arithmetic instruction on the data value;

wherein the operation unit executes the arithmetic instruction on effective bits of the data value based on the bit location determined by the controller.

95. The data processing device of claim 94, wherein the controller determines the bit location after the instruction decoder decodes the instruction code.

96. The data processing device of claim 94, wherein the controller determines the bit location before the operation unit begins executing the arithmetic instruction on the effective bits of the data value.

97. The data processing device of claim 94, wherein the data value includes at least one uneffective bit;

wherein the operation unit only executes the arithmetic instruction on the effective bits of the data value.

98. The data processing device of claim 94, wherein the controller determines if data value is signed or unsigned.

99. The data processing device of claim 94, wherein the controller determines a shift width for the dividend value based on the bit location of the at least one effective bit of the data value.

100. The data processing device of claim 94, wherein the operation unit executes the arithmetic instruction for a number of cycles based on the bit location of at least one effective bit of the data value.

101. The data processing device of claim 99, wherein a number of cycles in which the arithmetic instruction is executed by the operation unit relates inversely to a size of the shift width.

102. The data processing device of claim 99, wherein a larger shift width results in fewer cycles in which the operation unit executes the arithmetic instruction.

103. A method of executing an arithmetic instruction on a data value using a data processing device, the method comprising the steps of:

decoding an instruction code to determine the arithmetic instruction;

determining a bit location of at least one effective bit of the data value; and

executing the arithmetic instruction on effective bits of the data value based on the bit location of the at least one effective bit of the data value;

wherein the determination of the bit location is part of the execution of the arithmetic function on the data value.

104. The method of claim 103, wherein the determination of the bit location is after the decoding of the instruction code.

105. The method of claim 103, wherein the determination of the bit location is before the performing of the arithmetic instruction on the effective bits of the data value.

106. The method of claim 103, wherein the data value includes at least one uneffective bit;

wherein the arithmetic instruction is only performed on the effective bits of the data value.

107. The method of claim 103, wherein the controller determines if data value is signed or unsigned.

108. The method of claim 103, wherein the controller determines a shift width for the dividend value based on the bit location of the at least one effective bit of the data value.

109. The method of claim 103, wherein the arithmetic instruction is executed for a number of cycles based on the bit location of the at least one effective bit of the data value.

110. The method of claim 108, wherein a number of cycles in which the arithmetic instruction is executed relates inversely to a size of the shift width.

111. The method claim 108, wherein a larger shift width results in fewer cycles in which the operation unit executes the arithmetic instruction.

112. A data processing device executing an arithmetic instruction on a data value, the device comprising:

a decoder decoding an instruction code to determine the arithmetic instruction to be performed on the data value;

a controller determining a position of effective bits of the data value; and

a divider circuit executing the arithmetic instruction on the effective bits of the data value based on the position of the effective bits determined by the controller;

wherein the controller determines the position of effective bits of the data value as part of the execution of the arithmetic function on the data value

113. The data processing device of claim 112, wherein the controller determines the position of the effective bits after the decoder decodes the instruction code.

114. The data processing device of claim 112, wherein the controller determines the position of the effective bits before the divider circuit begins executing the arithmetic instruction on the effective bits of the data value.

115. The data processing device of claim 112, wherein the data value includes at least one uneffective bit and at least one effective bit;

wherein the divider circuit only performs operations of the arithmetic instruction using the effective bits of the data value.

116. The data processing device of claim 112, wherein the controller determines if data value is signed or unsigned.

117. The data processing device of claim 112, wherein the divider circuit performs the arithmetic instruction for a number of cycles based on the position of at least one effective bit of the data value.

118. The data processing device of claim 112, wherein the arithmetic instruction is a division instruction and the data value is a dividend of a division operation specified by the division instruction.

119. A method of executing an arithmetic instruction on a data value using a data processing device, the method comprising the steps of:

decoding an instruction code to determine the arithmetic instruction to be performed on the data value;

determining a position of effective bits of the data value; and

executing the arithmetic instruction on the effective bits of the data value based on the position of the effective bits;

wherein the determination of the position of effective bits of the data value occurs as part of the execution of the arithmetic function on the data value

120. The method of claim 119, wherein the determination of the position of the effective bits is after decoding of the instruction code.

121. The method of claim 119, wherein the determination of the position of the effective bits is before executing of the arithmetic instruction on the effective bits of the data value.

122. The method of claim 119 wherein the data value includes at least one uneffective bit;

wherein operations of the arithmetic instruction are only performed using the effective bits of the data value.

123. The method of claim 119, wherein the controller determines if data value is signed or unsigned.

124. The method of claim 119, wherein the performing of the arithmetic instruction occurs for a number of cycles based on the bit location of at least one effective bit of the data value.

125. The method of claim 119, wherein the arithmetic instruction is a division instruction and the data value is a dividend of a division operation specified by the division instruction.