A multiplier structure that reduces many partial products in parallel with a tree of carry-save adders. Its depth grows only logarithmically with width, so it is used in fast multipliers; a final adder sums the last two numbers.
Field: Computer Arithmetic
A Wallace tree applies carry-save adders, which reduce three numbers to two, in parallel at each level, cutting the count by about a third per level.
Which describes a Wallace tree used in fast multipliers?Arithmetic shift bfloat16 Booth's algorithm Carry-lookahead adder Carry-save adder Catastrophic cancellation Exponent field Fixed point Floating-point absorption FP8