Shared toom evaluation functions
Paul Zimmermann
Paul.Zimmermann at loria.fr
Thu Nov 19 16:05:23 CET 2009
> nisse at lysator.liu.se (Niels Möller) writes:
>
> Torbjorn Granlund <tg at gmplib.org> writes:
>
> > I think we might want to make our lives in toom more difficult:
> >
> > We should add, to gmp-mparam.h, cycle counts for available mpn functions
> > as first degree polynomials. Measurements for that can easily be added
> > to tuneup.c.
>
> I was about to suggest something similar, but a little simpler, with
> only a cycles/limb value for each of the O(n) functions. Do you think
> the constant overhead is important here?
>
> Perhaps not here, but it will be useful elsewhere. It is not hard to
> measure one paramater when we measure the other.
I personally like this idea of measuring the cycles as a+bn instead of
just bn. We might extend it to a+bn+cn^2 for say mpn_mul_n_basecase.
Paul
More information about the gmp-devel
mailing list