Paper Info
Title
Floating-Point Division Algorithms For An X86 Microprocessor With A Rectangular Multiplier
Abstract
Floating-point division is an important operation in scientific computing and multimedia applications. This paper presents and compares two division algorithms for an x86 microprocessor, which utilizes a rectangular multiplier that is optimized for multimedia applications. The proposed division algorithms are based on Goldschmidt's division algorithm and provide correctly rounded results for IEEE 754 single, double, and extended precision floating-point numbers. Compared to a previous Goldschmidt division algorithm, the fastest proposed algorithm requires 25% to 37% fewer cycles, while utilizing a multiplier that is roughly 2.5 times smaller.
Year
DOI
Venue
2007
10.1109/ICCD.2007.4601917
2007 IEEE INTERNATIONAL CONFERENCE ON COMPUTER DESIGN, VOLS, 1 AND 2
Keywords
Field
DocType
floating point,scientific computing,ieee 754,floating point arithmetic
Single-precision floating-point format,Division algorithm,Floating point,Computer science,Parallel computing,Double-precision floating-point format,Algorithm,Multiplier (economics),Minifloat,IEEE floating point,Extended precision
Conference
ISSN
Citations 
PageRank 
1063-6404
3
0.49
References 
Authors
12
3
Name
Order
Citations
PageRank
Michael J. Schulte1101587.86
Dimitri Tan2342.95
Carl Lemonds3394.53