|
| This Article | ||
| ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
| | ||
| Search | ||
| ||
16th IEEE Symposium on Computer Arithmetic (ARITH-16 '03)
Isolating Critical Cases for Reciprocals Using Integer Factorization
Santiago de Compostela, Spain
June 15-June 18
ISBN: 0-7695-1894-X
| ASCII Text | x | ||
| John Harrison, "Isolating Critical Cases for Reciprocals Using Integer Factorization," Computer Arithmetic, IEEE Symposium on, pp. 148, 16th IEEE Symposium on Computer Arithmetic (ARITH-16 '03), 2003. | |||
| BibTex | x | ||
| @article{ 10.1109/ARITH.2003.1207673, author = {John Harrison}, title = {Isolating Critical Cases for Reciprocals Using Integer Factorization}, journal ={Computer Arithmetic, IEEE Symposium on}, volume = {0}, year = {2003}, issn = {1063-6889}, pages = {148}, doi = {http://doi.ieeecomputersociety.org/10.1109/ARITH.2003.1207673}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - CONF JO - Computer Arithmetic, IEEE Symposium on TI - Isolating Critical Cases for Reciprocals Using Integer Factorization SN - 1063-6889 SP EP A1 - John Harrison, PY - 2003 KW - null VL - 0 JA - Computer Arithmetic, IEEE Symposium on ER - | |||
One approach to testing and/or proving correctness of a floating-point algorithm computing a function f is based on finding input floating-point numbers a such that the exact result f(a) is very close to a "rounding boundary", i.e. a floating-point number or a midpoint between them. In the present paper we show how to do this for the reciprocal function by utilizing prime factorizations. We present the method and show examples, as well as making a fairly detailed study of its expected and worst-case behavior. We point out how this analysis of reciprocals can be useful in analyzing certain reciprocal algorithms, and also show how the approach can be trivially adapted to the reciprocal square root function.
Citation:
John Harrison, "Isolating Critical Cases for Reciprocals Using Integer Factorization," arith, pp.148, 16th IEEE Symposium on Computer Arithmetic (ARITH-16 '03), 2003
Usage of this product signifies your acceptance of the Terms of Use.
