2025-03-02 18:29 UTC
Intel's Pentium processor (1993). Looking inside the chip , I found a large, complicated circuit just to multiply by 3 (lower right). Why? The Pentium uses a fast technique to multiply 64-bit numbers and it turns out that 3 is a special case. Let's take a closer look at multiplication... 1/N
Replies (7)
-
@kenshirriff@oldbytes.space 2025-03-02 18:30
Multiplying binary numbers is like grade-school long division, except you multiply by 0 or 1 at each step. You add up the terms at the end, so 64-bit numbers would add 64 terms. Too much adding! The Pentium instead multiplies in base-8 so there are 1/3 the number of terms to add. Faster but tricky.
-
@Doug_Bostrom@scicomm.xyz 2025-03-02 18:33
@kenshirriff Reminds me of grade school trauma around odd numbers and learning arithmetic.
-
@markigra@sciences.social 2025-03-02 20:00
@kenshirriff Fascinating. Thanks.
-
@softmaus@mastodon.social 2025-03-02 22:18
@kenshirriff I refuse to believe ANY of this 😤
-
@grant_h@mastodon.social 2025-03-03 06:21
@kenshirriff Awesome. This fits really well with my HS CS CPU topic. Helps kids see why they need to understand binary.
-
@AngleseyStick@toot.wales 2025-03-03 07:18
@kenshirriff @Chantalouette one for you
-
@BashStKid@mastodon.online 2025-03-03 18:23
@kenshirriff Thanks for a great post. Looking forwards to more.