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

Algorithm 3

MPI pseudocode for the all-pairs-shortest-path problem.

MPI Init

of rows

of process

of processes

distance matrix

precedence matrix

for to

 do for to

  do for to

   do

  send ’st row to another processes

   receive updated rows from another processes

return   

MPI Finalize