Controlling carry-save adders in multiplication
AssigneeArm Limited
InventorsTai Li, Jack William Derek Andrew, Michael Alexander Kennedy
Life of this patent
Estimating the term…
Abstract
A multiplier circuit is provided to multiply a first operand and a second operand. The multiplier circuit includes a carry-save adder network comprising a plurality of carry-save adders to perform partial product additions to reduce a plurality of partial products to a redundant result value that represents a product of the first operand and the second operand. A number of the carry-save adders that is used to generate the redundant result value is controllable and is dependent on a width of at least one of the first operand and the second operand.
Claims17
A multiplier circuit to multiply a first operand and a second operand, the multiplier circuit comprising:
- a carry-save adder network comprising a plurality of carry-save adders to perform partial product additions to reduce a plurality of partial products to a redundant result value that represents a product of the first operand and the second operand, wherein:
- a number of the carry-save adders that is used to generate the redundant result value is controllable and is dependent on a width of at least one of the first operand and the second operand;
- the plurality of carry-save adders used to generate the redundant value are arranged in the carry-save network as a plurality of serialized chains;
- and
- a length of the serialized chains reduces as the width of the at least one of the first operand and the second operand reduces.
A method of multiplying a first operand and a second operand, the method comprising:
- performing, using a carry-save adder network comprising a plurality of carry-save adders, partial product additions to reduce a plurality of partial products to a redundant result value that represents a product of the first operand and the second operand, wherein:
- a number of the partial product additions that is used to generate the redundant result value is controllable and is dependent on a width of at least one of the first operand and the second operand;
- the plurality of carry-save adders used to generate the redundant value are arranged in the carry-save network as a plurality of serialized chains;
- and
- a length of the serialized chains reduces as the width of the at least one of the first operand and the second operand reduces.
A multiplier circuit to multiply a first operand and a second operand, the multiplier circuit comprising:
- means for performing partial product additions to reduce a plurality of partial products to a redundant result value that represents a product of the first operand and the second operand, wherein
- a number of the means for performing partial product additions that is used to generate the redundant result value is controllable and is dependent on a width of at least one of the first operand and the second operand;
- the means for performing partial product additions are arranged as a plurality of serialized chains;
- and
- a length of the serialized chains reduces as the width of the at least one of the first operand and the second operand reduces.
Dependencies are inferred from the claim text.