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

Table 1

Execution times for the all-pairs-shortest-path problem.

Node size	Framework
	MapReduce	MPI		OpenMP
		Cluster	Single machine
10	2 m 26 s	0.32 s	0.34 s	0.1 s
100	16 m 52 s	0.44 s	0.41 s	0.25 s
1000	4 h 4 m 39 s	4 m 48 s	24.14 s	8.03 s