• DocumentCode
    2867059
  • Title

    A Prescale-Lookup-Postscale Additive Procedure for Obtaining a Single Precision Ulp Accurate Reciprocal

  • Author

    Matula, David W. ; Panu, Mihai T.

  • Author_Institution
    Comput. Sci. & Eng., Southern Methodist Univ., Dallas, TX, USA
  • fYear
    2011
  • fDate
    25-27 July 2011
  • Firstpage
    177
  • Lastpage
    183
  • Abstract
    We investigate the utilization of additive prescaling for reducing the input range for determining a divisor reciprocal approximation. In particular, we demonstrate that a single precision (24-bit) ulp accurate monotonic approximate reciprocal operation can be obtained employing three back-to-back three term additions and bipartite table lookup with total table size less than 6 Kbytes.
  • Keywords
    digital arithmetic; microprocessor chips; table lookup; bipartite table lookup; divisor reciprocal approximation; prescale-lookup-postscale additive procedure; single precision Ulp accurate monotonic approximate reciprocal operation; Adders; Additives; Indexes; Linear approximation; Microprocessors; Table lookup; 3-1 adder; additive prescaling; lookup table; reciprocal; single precision;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Computer Arithmetic (ARITH), 2011 20th IEEE Symposium on
  • Conference_Location
    Tubingen
  • ISSN
    1063-6889
  • Print_ISBN
    978-1-4244-9457-6
  • Type

    conf

  • DOI
    10.1109/ARITH.2011.31
  • Filename
    5992123