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

Algorithm 2

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

of rows

distance matrix

precedence matrix

of threads

for   to  

 parallel start

   of thread

  for    to  

   for    to  

 parallel end

return