Template Function ADS::multiplyStrassen

Defined in File DenseMatrix.h

Function Documentation

template<class T> DenseMatrix<T> ADS::multiplyStrassen(const DenseMatrix<T> &A, const DenseMatrix<T> &B, std::size_t cutoff = 3072)

the product A B by the variant of Winograd of the algorithm of Strassen, 7 products of halves and 15 sums a level, down to blocks of fewer than cutoff rows, columns or inner terms, multiplied by gemm()

Pre:: A.cols() == B.rows() and cutoff >= 2