Parallel Computations - Prima's Algorithm

Input data

matrix N * N
N = 6
epsilon = 0.0001

Successive results

T = ~0.014s

Multithread results

• 2 threads

  T = 1.366s
  S = 0.0102489
  E = 0.00512445

• 4 threads

  T = 2.154s
  S = 0.00649954
  E = 0.00162488

• 8 threads

  T = 1.71s
  S = 0.00818713
  E = 0.00102339

• 16 threads

  T = 2.181s
  S = 0.00641907
  E = 0.000401192