Pre-reduction technique within a multiplier/accumulator architecture
AssigneeInternational Business Machines Corporation
InventorsOhsang Kwon, Kevin J. Nowka
Life of this patent
Estimating the term…
Abstract
An apparatus and method for compressing a reduction array into an accumulated carry-save sum. The reduction array includes a partial product matrix, a carry-save sum, and a constant value row. A compressor array generates a previous accumulated carry-save sum. A three-input/two-output carry-save adder pre-reduces the constant value row and the previously accumulated carry-save sum into a two-row intermediate carry-save sum that is added to the partial product matrix to form a current accumulated carry-save sum.
Claims16
A reduction circuit for compressing a partial product matrix, a constant value row, and a stored carry-save accumulated sum, into a carry-save accumulator, said reduction circuit comprising:
- a compressor array for generating an accumulated carry-save sum;
- and
- a carry-save adder between said carry-save accumulator and said compressor array for pre-reducing said constant value row and said accumulated carry-save sum into a two-row intermediate carry-save sum.
A method for compressing a partial product matrix, a constant value row, and a stored carry-save accumulated sum, into a carry-save accumulator, said method comprising:
- generating an accumulated carry-save sum;
- and
- pre-reducing said constant value row and said accumulated carry-save sum into a two-row intermediate carry-save sum.
Dependencies are inferred from the claim text.