This project implements floyd-warshall in a distributed manner using MPI on Linux. It has been tested using Ubuntu 18.04.3 LTS, Manjaro 5.2.12, and Open MPI 2.1.1. Additionally also implements prefix sums for some N double-precision numbers.
The following steps will get you running this project.
- some MPI implementation
To build the project, simply run:
$ make
The compiled binary will be present as ./bin/project.
To test that the code is operational, you can run:
$ make run
Running the program requires the command mpirun (or mpiexec) used as follows:
$ mpirun ./bin/project -f <input_file>
There are 5 flags that can be used with this proogram.
- -s: sequential
- -t: timer
- -v: verbose
- -f: file input
- -o: file output