Skip to content

Commit

Permalink
Merge pull request #2 from fullermd/main
Browse files Browse the repository at this point in the history
s/mutlip/multip/
  • Loading branch information
zaydlang authored Oct 26, 2024
2 parents 77598b3 + 14886b1 commit 31b2db2
Showing 1 changed file with 2 additions and 2 deletions.
4 changes: 2 additions & 2 deletions content/post/multiply.md
Original file line number Diff line number Diff line change
Expand Up @@ -233,7 +233,7 @@ feed them into 4 of the 6 inputs of this CSA array, and when we have our 2 resul
CSA array with `0`s.
<a name="trick"> </a>
A clever trick can be done here. The ARM7TDMI [supports mutliply accumulates](#instructions), which perform multiplication and addition in one instruction. We can implement multiply accumulate by initializing one
A clever trick can be done here. The ARM7TDMI [supports multiply accumulates](#instructions), which perform multiplication and addition in one instruction. We can implement multiply accumulate by initializing one
of those two inputs with the accumulate value, and get multiply accumulate without extra cycles. This trick is what the
ARM7TDMI employs to do multiply accumulate. (This ends up being a moot point, because the CPU is stupid and can only read two register values at a time per cycle. So, using an accumulate causes the CPU to take
an extra cycle _anyway_). <sup>[[4, p.95](#cite4)]</sup>
Expand Down Expand Up @@ -569,7 +569,7 @@ u128 partial_sum;
u128 partial_carry;
do {
csa_output = perform_one_cycle_of_booths_mutliplication(
csa_output = perform_one_cycle_of_booths_multiplication(
csa_output, multiplicand, multiplier);
// The bottom 8 bits of this cycle cannot be changed by future
Expand Down

0 comments on commit 31b2db2

Please sign in to comment.