DocumentCode :
16799
Title :
Multiplicative Division Employing Independent Factors
Author :
Matula, David W. ; Panu, Mihai T. ; Zhang, Jonathan Y.
Author_Institution :
Dept. of Comput. Sci. & Eng., Southern Methodist Univ., Dallas, TX, USA
Volume :
64
Issue :
7
fYear :
2015
fDate :
July 1 2015
Firstpage :
2012
Lastpage :
2019
Abstract :
We introduce a division procedure where a normalized quotient approximation is derived as a product of four independent closed form factors. Specific derivations of the method for IEEE-754 standard binary single and double precision division are developed in detail. Theoretical error bounds are derived to prove correctness for obtaining properly rounded single precision quotients by rounding the product of these four factors. The proofs include exhaustive verification for the single precision extremal cases. For double precision quotient approximations, the error bounds verify suitable accuracy so that further determination of the remainder sign is sufficient to obtain precisely rounded double precision quotients. Selected experimental results are provided to illustrate the double precision level quotient approximations. A prescaling process is introduced to reduce the table size requirements for these double precision approximations to less than 5-Kbytes.
Keywords :
IEEE standards; approximation theory; mathematics computing; table lookup; IEEE-754 standard binary double precision division; IEEE-754 standard binary single precision division; closed form factors; double precision level quotient approximations; independent factors; multiplicative division procedure; prescaling process; table size requirements; Accuracy; Approximation algorithms; Approximation methods; Indexes; Partitioning algorithms; Standards; Table lookup; Multiplicative division; double precision; lookup table; precise rounding; prescaling; single precision;
fLanguage :
English
Journal_Title :
Computers, IEEE Transactions on
Publisher :
ieee
ISSN :
0018-9340
Type :
jour
DOI :
10.1109/TC.2014.2346206
Filename :
6873238
Link To Document :
بازگشت