Granted Patent B2

US 8,122,078 · App. 11/973,887 · Granted Feb 21, 2012

Abstract

Claims (24)

1. An arithmetic unit having at least four levels, the arithmetic unit comprising:

multiplier circuitry to generate, according to a combined arithmetic operation indicated by an instruction, a partial result comprising either a dot-product of first and second operands, a sum of the first and second operands, or a multiplication-product of the first and second operands, the multiplier circuitry including:

a first level including Booth-encoded multipliers configured to generate respective first-level carry/save results;

a second level including a first multiplier component operable to receive first-level carry/save results from a first portion of the Booth-encoded multipliers, and a second multiplier component operable to receive first-level carry/save results from a second portion of the Booth-encoded multipliers;

summing circuitry to add the partial result to an accumulated value in response to the instruction, the summing circuitry including:

a third level including combining circuits configured to combine outputs of the first and second multiplier components with each other and with the accumulated value to generate respective third-level carry/sum results; and

a fourth level including a first full propagate adder to receive third-level carry/sum results from a first portion of the combining circuits, and a second full propagate adder to receive third-level carry/save results from a second portion of the combining circuits.

2. The arithmetic unit of claim 1 , further comprising:

a first shifting circuit operable to receive a first-level carry/save result from a first one of the Booth-encoded multipliers, and operable to provide to the first multiplier component, according to a state of a control signal, either a shifted version or unshifted version of the first-level carry/save result from the first one of the Booth-encoded multipliers; and

a second shifting circuit operable to receive a first-level carry/save result from a second one of the Booth-encoded multipliers, and operable to provide to the second multiplier component, according to the state of the control signal, either a shifted version or unshifted version of the first-level carry/save result from the second one of the Booth-encoded multipliers.

3. The arithmetic unit of claim 1 , in which the Booth-encoded multipliers comprise 16×8 Booth-encoded multipliers.

4. The arithmetic unit of claim 1 , in which the Booth-encoded multipliers include 5:2 Wallace carry/save arrays.

5. The arithmetic unit of claim 1 , in which the second level includes two instances of 4:2 Wallace carry/save arrays.

6. The arithmetic unit of claim 1 , in which the third level includes two instances of 5:2 Wallace carry/save arrays.

7. A method of operation within an arithmetic unit having at least four levels, the method comprising:

receiving an instruction indicating a combined arithmetic operation;

inputting operands into a first level of multiplier circuitry, the first level including Booth-encoded multipliers to generate and output respective first-level carry/save results;

inputting the first-level carry/save results into a second level of the multiplier circuitry, the second level including a first multiplier component operable to receive first-level carry/save results from a first portion of the Booth-encoded multipliers to generate a first multiplier output, and a second multiplier component operable to receive first-level carry/save results from a second portion of the Booth-encoded multipliers to generate a first multiplier output;

inputting an accumulated value and the first and second multiplier outputs into a third level of the multiplier circuitry, the third level including combining circuits to generate and output third-level carry/sum results; and

inputting the third-level carry/save results into at a fourth level of the multiplier circuitry, the fourth level including a first full propagate adder to receive third-level carry/sum results from a first portion of the combining circuits, and a second full propagate adder to receive third-level carry/save results from a second portion of the combining circuits.

8. The method of claim 7 , in which the combined operation comprises either a dot-product of first and second operands that is added to an accumulated value, a sum of the first and second operands that is added to the accumulated value, or a multiplication-product of the first and second operands that is added to the accumulated value.

9. The method 7 , in which the Booth-encoded multipliers include 5:2 Wallace carry/save arrays.

10. The method of claim 7 , in which the second level includes two instances of 4:2 Wallace carry/save arrays.

11. The method 7 , in which the third level includes two instances of 5:2 Wallace carry/save arrays.

Assignments (11)