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