Revision as of 08:23, 3 March 2025 edit The Anome (talk \| contribs) Edit filter managers, Administrators 260,142 edits →Pentium multiplier: fix redlink Tag: Visual edit ← Previous edit		Revision as of 08:25, 3 March 2025 edit undo The Anome (talk \| contribs) Edit filter managers, Administrators 260,142 edits →Pentium multiplier: fmt Tag: Visual edit Next edit →
Line 83: == Pentium multiplier == Intel's [[Pentium]] microprocessor uses a radix-8 variant of Booth's algorithm in its 64-bit hardware multiplier. Because of the way it implements the radix-8 multiplication, it needs a complex auxiliary circuit to perform the special case of multiplication by 3 in a way that minimizes latency, combining the use of [[Carry-lookahead adder\|carry -lookahead]], [[carry-select addition\|carry-select]], and [[Kogge–Stone addition]].<ref>{{Cite web \|first=Ken\|last=Shirriff\|title=The Pentium contains a complicated circuit to multiply by three \|url=https://www.righto.com/2025/03/pentium-multiplier-adder-reverse-engineered.html \|access-date=2025-03-03\|website=righto.com}}</ref> == See also ==

Booth's multiplication algorithm: Difference between revisions