Bill Allombert on Mon, 08 May 2017 21:04:00 +0200


[Date Prev] [Date Next] [Thread Prev] [Thread Next] [Date Index] [Thread Index]

Re: Strassen multiplication over the integers


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.