linear algebra

Parallel algorithm implementing Strassen’s Algorithm for matrix-matrix multiplication ( Akshay Singh)

The included source code implements Strassen’s Algorithm for matrix-matrix multiplication in parallel, as described in the included problem description text file. The parallel algorithm uses Pthreads to implement a thread pool and the standard recursive algorithm to create smaller instances of the matrix multiplication. The smaller instances become tasks that can be assigned to threads within the thread pool. The code was intended for Linux OS and includes a makefile to build the application.

Suscribirse a linear algebra