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

Algorithm 4

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

input:

Map

 if or   then

  for to

   if   then write

   if   then write

  else then write

Reduce

 write

Driver( )

  of rows

 for to

  Map

  Reduce