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
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;
Conference_Titel :
Computer Arithmetic (ARITH), 2011 20th IEEE Symposium on
Conference_Location :
Tubingen
Print_ISBN :
978-1-4244-9457-6
DOI :
10.1109/ARITH.2011.31