For project "Faster multiplication": faster Toom-3, proposed Toom-4
tege at swox.com
Thu Oct 26 13:15:28 CEST 2006
Paul.Zimmermann at loria.fr (Paul Zimmermann) writes:
Quite interesting! Did you try to implement your new algorithm in GMP,
and compare it to the gmp-4.2.1 code? You can use "make tune" in the
tune subdirectory to compute the thresholds, or "speed" to measure
timings or plot graphs.
I agree the work is very interesting!
The use of exhaustive search to discover new algorithms is something I
have played with myself, using the GNU superoptimizer. The super-
optimizer has a very large branching factor, and can not generate very
long operation sequences.
I agree with Paul about "make tune" and "speed", but I recommend a
top-level "make check" before you do too much timing tests...
More information about the gmp-devel