Matrix Multiplication

Four different versions of matrix multiplication

traditional matrix multiplication with
- openMP speed up
traditional matrix multiplication with
- openMP speed up
- transpose speed up
- AVX speed up
- prefetch speed up
strassens matrix multiplication with
- openMP speed up
strassens matrix multiplication with
- openMP speed up
- transpose speed up
- AVX speed up
- prefetch speed up

Getting Started

Execute

$ make all

to compile

native_parallel_multiplication
- openMP speed up
strassens_parallel_multiplication
- openMP speed up
- transpose speed up
- AVX speed up
- prefetch speed up
transpose_native_parallel_multiplication
- openMP speed up
transpose_strassens_parallel_multiplication
- openMP speed up
- transpose speed up
- AVX speed up
- prefetch speed up

To execute the matrix multiplication,

$ matrix_multiplication < <input_data>

then the multiplication result <matrix_multiplication>.output and the execution time will be generated.

There are some examples in folder test_data.

To do the benchmarks,

$ sh run.sh