Class BlockWinogradAlgorithm

  • All Implemented Interfaces:
    DenseMatrixMultiplicationByBlock.BlockAlgorithm

    public class BlockWinogradAlgorithm
    extends Object
    implements DenseMatrixMultiplicationByBlock.BlockAlgorithm
    This implementation accelerates matrix multiplication via a combination of the Strassen algorithm and block matrix multiplication.
    See Also:
    • "ElGindy, H. and Ferizis, G, "On Improving the Memory Access Patterns During The Execution of Strassen's Matrix Multiplication Algorithm," In Proc. Twenty-Seventh Australasian Computer Science Conference (ACSC2004), Dunedin, New Zealand. CRPIT, 26. Estivill-Castro, V., Ed. ACS. 109-115."
    • "Huss-Lederman, S., Jacobson, E., Tsao, A., Turnbull, T., and Johnson, J, "Implementation of strassen's algorithm for matrix multiplication," In Proc. 1996 ACM/IEEE Conf. Supercomputing, Washington, DC, USA. IEEE Computer Society."