Parallel Computations - Floyds Algorithm

Input data

matrix N * N
N = 4

Successive results

T = ~0.928s

Multithread results

• 2 threads

  T = 1.635s
  S = 0.567584
  E = 0.283792

• 4 threads

  T = 2.077s
  S = 0.446798
  E = 0.1117

• 8 threads

  T = 4.864s
  S = 0.190789
  E = 0.0238487

• 16 threads

  T = 7.531s
  S = 0.123224
  E = 0.0077015