GitHub - akamel001/Parallel-Floyd-Warshal: Parallel Floyd Warshal algorithm using MPI and OMP. Two different implementations where used. First using repeated squaring similar to matrix multiplication. Second implementation uses the actual FW algorithm.

akamel001 / Parallel-Floyd-Warshal Public

Parallel Floyd Warshal algorithm using MPI and OMP. Two different implementations where used. First using repeated squaring similar to matrix multiplication. Second implementation uses the actual FW algorithm.

2 stars 0 forks Branches Tags Activity

Star

Notifications

Branches Tags

Name		Name	Last commit message	Last commit date
Latest commit History 33 Commits
Results		Results
inc		inc
obj		obj
src		src
Makefile		Makefile
README		README

Repository files navigation

The repository contains a make file that compiles all the src code with the needed libraries. 

To compile use:
	1) Download the repository
	2) Go to the directory and type "make"

Dependancies:
	MPI to be installed for MPICC & MPIRUN
	OMP to be installed for #pragma