lai-huy / StrassenMP

Implements Strassen's Matrix Multiplication algorithm in parallel using Open MP

StrassenMP

Implements Strassen's Matrix Multiplication in parallel using OpenMP.
This project was implemented using Texas A&M University's Grace Machine.
You can find the specifications for this machine here.

Compiling and Running

To compile this code, run the following command:

icc -qopenmp -o main.out strassen.cpp

The program takes three arguments: k, k_prime, and num_threads.
k determines the size of the matrixes via generating $2^k \times 2^k$ matrixes.
k_prime determines the size of the base case matrixes where the matrixes are multiplied using the naive algorithm.
num_threads determines the number of threads to use in the parallel implementation.

To run the program, run the following command:

./main.out k k_prime num_threads