This repo contains a Rust program with Strassen’s algorithm, recursive matrix multiplication, and iterative matrix multiplication. There are also some experiments investigating the optimal base case ...
This project focuses on implementing and comparing the standard matrix multiplication algorithm with the Strassen algorithm. The project consists of the following files: Analysis_Strassen_SK.pdf ...
Abstract: Strassen’s algorithm to multiply two n × n matrices reduces the asymptotic operation count from O(n3) of the traditional algorithm to O(n2.38), thus on distributed memory computers, the ...
Abstract: In this paper, we report on the development of an efficient GPU implementation of the Strassen-Winograd matrix multiplication algorithm for matrices of arbitrary sizes. We utilize ...