Undergraduate students

Parallel algorithm implementing Strassen’s Algorithm for matrix-matrix multiplication (Bradley Kuszmaul)

The included source code implements Strassen’s Algorithm for matrix-matrix multiplication in parallel, as described in the included problem description text file. The included write-up gives an overview of Cilk++ and some of the tools available for Cilk programming. Six different methods for computing matrix-matrix multiplication are discussed. The pros and cons of the parallelization (using Cilk++) of each method and the performance of each on different sized matrices are provided within the write-up.

Iscriversi a Undergraduate students