Tuning
Josh Liu
zliu2 at student.gsu.edu
Thu Jun 17 11:41:59 CEST 2004
I have a working multiple precision arithmetic library that I have
written over the last six months. It is based upon the threshold system
that GMP uses to partition the effective algorithm used for certain
input sets. What is the best way to find these thresholds? I know that
a binary search is definitely out of the question as the inaccuracies
make the comparison function poorly defined. How does tuneup work? I
want to know how the precision parameter comes into play as well. The
other possibility is to do curve fitting of the time function and solve
for the thresholds. This possibility would reduce the inherent
inaccuracies by working with well behaved functions, instead of the
inaccurate and seemingly random nature of empirical timing.
http://www.student.gsu.edu/~zliu2/centrinia.html
-Josh Liu
More information about the gmp-discuss
mailing list