Performance Comparison of OpenMP, MPI, and MapReduce in Practical Problems

Algorithm 1

Floyd-Warshall algorithm for the all-pairs-shortest-path problem.

size of rows

input distance matrix

calculate precedence matrix

for    to  

 do for    to  

  do for    to  

   do  

return    and