A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2016; you can also visit the original URL.
The file type is application/pdf
.
Short Division of Long Integers
2011
2011 IEEE 20th Symposium on Computer Arithmetic
We consider the problem of short divisioni.e., approximate quotient -of multiple-precision integers. We present ready-to-implement algorithms that yield an approximation of the quotient, with tight and rigorous error bounds. We exhibit speedups of up to 30% with respect to GMP division with remainder, and up to 10% with respect to GMP short division, with room for further improvements. This work enables one to implement fast correctly rounded division routines in multiple-precision software tools.
doi:10.1109/arith.2011.11
dblp:conf/arith/HarveyZ10
fatcat:i6nbk6zsmvevll43tfhp53n7wy