Title :
Single precision reciprocals by multipartite table lookup
Author :
Kornerup, Peter ; Matul, D.W.
Author_Institution :
Univ. of Southern Denmark, Odense, Denmark
Abstract :
We develop the foundations for confirming monotonicity of a multi-term reciprocal function approximation. We introduce the concept of operand recoding to improve the accuracy of multipartite approximation. The results are applied to provide a proposed four-partite reciprocal implementation with total table size ∼27 Kbytes, that yields an IEEE standard, single precision sized format (24 bit) reciprocal instruction, that is a one-ulp monotonic reciprocal.
Keywords :
IEEE standards; digital arithmetic; function approximation; table lookup; IEEE standard; monotonic reciprocal; multipartite approximation; multipartite table lookup; multiterm reciprocal function approximation; reciprocal instruction; single precision reciprocal; Digital arithmetic; Electronic mail; Function approximation; Microprocessors; Table lookup; USA Councils;
Conference_Titel :
Computer Arithmetic, 2005. ARITH-17 2005. 17th IEEE Symposium on
Print_ISBN :
0-7695-2366-8
DOI :
10.1109/ARITH.2005.37
