Multiplication is done in hardware with a large parallel array of product and su...

		userbinator on March 25, 2019 \| parent \| context \| favorite \| on: Integer multiplication in time O(n log n) [pdf] Multiplication is done in hardware with a large parallel array of product and sum components: https://en.wikipedia.org/wiki/Dadda_multiplier Pipelining, as mentioned in a sibling comment, is used to increase throughput.