3 ms·
The multipliers in CPUs are a mass of logic gates and are challenging to make work in a single cycle. While I believe it is possible with integer multiplication
by Ductapemaster 5y ago
The multipliers in CPUs are a mass of logic gates and are challenging to make work in a single cycle. While I believe it is possible with integer multiplication to do so, doing so with other larger data types might take multiple cycles. Division is even more complex, although not part of the question here.
Additions really can be done in 1 cycle, so it's possible to optimize by using them instead of multiplications in operations like this.
Here's a Berkeley EECS lecture on multiplier circuits if you want more info: https://inst.eecs.berkeley.edu/~eecs151/sp18/files/Lecture21.pdf https://inst.eecs.berkeley.edu/~eecs151/sp18/files/Lecture21...