• 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