Skip to content

LopesManuel/MPI-Floyd-Warshall-C

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

8 Commits
 
 
 
 
 
 
 
 

Repository files navigation

MPI-Floyd-Warshall-C

Parallel implementation (in C) of the Floyd-Warshall algorithm using Fox algorithm in MPI to solve the "All-Pairs Shortest Paths" problem.

####Commands: mpirun -np 1 -hostfile mycluster program < input12 > out12_4p_4m_1np

####Cluster File Example: localhost slots=2
blabla@ssh.dcc.bla.bla@t0107 cpu=2
^(Specify your machine)

####Input Example: 6
0 2 0 5 0 0
0 0 0 0 0 0
0 2 0 0 0 5
0 0 0 0 1 0
3 9 3 0 0 0
0 0 0 0 1 0

####Bibliography: 1.Floyd-Warshall algorithm
2.Fox algorithm

About

Parallel implementation (in C) of the Floyd-Warshall algorithm using Fox algorithm in MPI

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published