3 ms·
Connecting from one word to the next. Do you have to do 32-bit multiplications so as to retain the high half of the result, or does a 64-bit multiply deliver th
by ncmncm 7y ago
Connecting from one word to the next. Do you have to do 32-bit multiplications so as to retain the high half of the result, or does a 64-bit multiply deliver the high 64 bits of the result somewhere?
Also there is stuff about the carry from 64-bit addition.
(Substitute 16 and 32, for 32-bit units.)
- deleted 7y ago[deleted]
- Dylan16807 7y agoThere are instructions to get the top half of a multiply, and a suggested ordering so that the chip can deliver both halves with only one calculation. There's no carry flag but I'd say it's still easy to work around that.
- deleted 7y ago[deleted]
- waterhouse 7y agoSpecifically, I think the "sltu" (set if less than, unsigned) instruction is useful for carries. When you add two unsigned integers, the result is smaller than the inputs if and only if an overflow occurred. ; a1:a0 * a2 --> a5:a4:a3 ; using t0 as temp reg mulhu a5, a1, a2 mulu a4, a1, a2 mulhu t0, a0, a2 mulu a3, a0, a2 add a4, a4, t0 ; carry a 1 or a 0, overwriting t0 sltu t0, a4, t0 add a5, a5, t0 (edit: switched a1 and a0 for consistency)