Go backward to Scalability of Matrix Multiplication Go up to Top Go forward to Parallel Execution Time

More Performance Parameters

• Redundancy R(n)
  • Additional workload in parallel program.
  • R(n) = W_p(n)/W_s
  • 1 <=R(n) <=n.
• System utilization U(n)
  • Percentage of processors kept busy.
  • U(n)=R(n)E(n)=W_p(n)/nT_p(n)
  • 1/n <=E(n) <=U(n) <=1.
  • 1/n <=R(n) <=1/E(n) <=n.
• Quality of Parallelism Q(n)
  • Summary of overall performance.
  • Q(n)= S(n)E(n)/R(n) = T_s³/nT_p²(n)W_p(n)
  • 0 < Q(n) <=S(n)