Re: Strassen multiplication over the integers

[Bill Allombert <Bill.Allombert@math.u-bordeaux.fr>]

On Thu, May 07, 2015 at 12:09:45PM +0200, Peter Bruin wrote:
> Hello Bill,
> 
> I did not see a clearly best way to implement this; the tuning parameter
> is currently the fixed value 24.  This seems to be a good value in the
> cases I tested (matrices over a field of size p^2, where p = 2^80 + 13).

Hello Peter,

I have added some basic tuning, based only on the size of the
coefficients of the matrix.

Please check this does not slowdown your application.

I have plans to add ZXQM_mul and FpXQM_mul using Kronecker substitution,
see branch origin/bill-ZXQM_mul

Thanks again for having implemented Strassen algorithm.
Bill.