Division algorithm: Difference between revisions

Content deleted Content added
{{anchor|SRT}}SRT division: Add citation from Ken Shiriff
SRT division: Update Ken Shirriff citation
Line 203:
Like non-restoring division, the final steps are a final full-width subtraction to resolve the last quotient bit, and conversion of the quotient to standard binary form.
 
The [[Original Intel Pentium (P5 microarchitecture)|Intel Pentium]] processor's [[Pentium FDIV bug|infamous floating-point division bug]] was caused by an incorrectly coded lookup table. Five of the 1066 entries had been mistakenly omitted.<ref>{{cite web |url=http://www.intel.com/support/processors/pentium/sb/cs-012997.htm |title=Statistical Analysis of Floating Point Flaw |publisher=Intel Corporation |year=1994 |access-date=22 October 2013 |archive-date=23 October 2013 |archive-url=https://web.archive.org/web/20131023060231/http://www.intel.com/support/processors/pentium/sb/cs-012997.htm |url-status=live }}</ref><ref>{{cite tech report |url=http://i.stanford.edu/pub/cstr/reports/csl/tr/95/675/CSL-TR-95-675.pdf |title=An Analysis of Division Algorithms and Implementations |first1=Stuart F. |last1=Oberman |first2=Michael J. |last2=Flynn |id=CSL-TR-95-675 |date=July 1995 |publisher=Stanford University |access-date=2016-12-23 |archive-date=2017-05-17 |archive-url=https://web.archive.org/web/20170517133304/http://i.stanford.edu/pub/cstr/reports/csl/tr/95/675/CSL-TR-95-675.pdf |url-status=live }}</ref><ref>{{Cite web |last=Shirriff |first=Ken |date=28 Dec 2024-12-06 |title=KenIntel's Shirriff$475 (@kenshirriff@oldbytes.space)million error: the silicon behind the Pentium division bug |url=https://oldbyteswww.spacerighto.com/@kenshirriff2024/113606898880486330 |access12/this-date=2024die-12photo-07of-pentium-shows.html |websiteurl-status=OldBytes Spacelive |access-date=30 MastodonDec 2024 |languagewebsite=enRighto}}</ref>
 
==Fast division methods==