/hpsc

Primary LanguageC++

hpsc

hspcode.cc -- contains the parallel code for matrix multiplication which is done by parallelizing recursive(strassen) method of matrix multiplication.I have used Open MP tasking model to acheive it.

Matseq.cc-- contains serial implementation of matrix multiplication using strassen method.

execution time for Size N - 409 Simple matrix multiplication - 3295 seconds Strassen matrix multiplication (serial) - 269 seconds Strassen matrix multiplication (parallel) - 151.889 seconds

execution time for Size N - 2048 Simple matrix multiplication - 281 seconds Strassen matrix multiplication (serial) - 31 seconds Strassen matrix multiplication (parallel) - 17.46 seconds

execution time for Size N - 1024 Simple matrix multiplication - 27 seconds Strassen matrix multiplication (serial) - 4 seconds Strassen matrix multiplication (parallel) - 2.13 seconds

execution time for Size N - 512 Simple matrix multiplication - 1.14 seconds Strassen matrix multiplication (serial) - 0.6 seconds Strassen matrix multiplication (parallel) - 0.13 seconds

About Machine: quad-core 2.5GHz i5 intel processor