New thresholds in table

Niels Möller nisse at lysator.liu.se
Mon Nov 14 10:28:10 CET 2011


Torbjorn Granlund <tg at gmplib.org> writes:

> Have you made a sanity check plot of the various higher level functions
> after having compiled-in new thresholds?  Any bumps might indicate a
> spot for improvement.

I tried that. Some small bumps in the timing for gcdext, and some narrow
spikes (which for now I attribute to measurement error). So it looks
reasonably sane.

I have tweaked the tuneup parameters a bit. I removed min_size for
HGCD_APPR_THRESHOLD (was 30, now uses the default of 10). This threshold
is definitely lower than I had expected. On
http://gmplib.org/devel/HGCD_APPR_THRESHOLD.html, it's 10 on one machine
(itanium2), and 11 or 12 on several 64-bit machines (x86_64 and power).

I also increased max_size and step_factor for HGCD_REDUCE_THRESHOLD.
That might have broken tuneup a bit, I see results are missing for a
large number of machines for last night. Typical values seem to be a few
thousand limbs.

Regards,
/Niels

-- 
Niels Möller. PGP-encrypted email is preferred. Keyid C0B98E26.
Internet email is subject to wholesale government surveillance.


More information about the gmp-devel mailing list