From 14886b188d04cfb7a65779746ca9d77336db8289 Mon Sep 17 00:00:00 2001 From: "Matthew D. Fuller" Date: Sat, 26 Oct 2024 16:37:41 -0500 Subject: [PATCH] s/mutlip/multip/ --- content/post/multiply.md | 4 ++-- 1 file changed, 2 insertions(+), 2 deletions(-) diff --git a/content/post/multiply.md b/content/post/multiply.md index 652d54d..265a13d 100644 --- a/content/post/multiply.md +++ b/content/post/multiply.md @@ -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 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_). [[4, p.95](#cite4)] @@ -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