Skip to content

Latest commit

 

History

History
34 lines (22 loc) · 954 Bytes

README.md

File metadata and controls

34 lines (22 loc) · 954 Bytes
Raw

Parallel & Distributed Boolean Matrix Multiplication Using Blocks

This project exhibits the implementation of a fast, high-performance BMM algorithm for sparse matrices. Blocking is introduced as a practical way of accelerating BMM and facilitating its parallelism, while MPI and OpenMP are used to distribute and parallelize the computations respectively.

Build instructions

Compile and run sequential version:

make

Compile and run parallel version:

make openmp

Compile and run distributed version:

make mpi

Compile and run hybrid version:

make hybrid

* An OpenMP and MPI compatible compiler is required.

** Input datasets can be generated with generator.m and have to be placed in mtx/in folder.

*** In order for the tester to work, the result matrix C.mtx from generator.m have to be placed in mtx/out folder.