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
3
/nT
p
2
(n)W
p
(n)
0 < Q(n) <=S(n)
Author:
Wolfgang Schreiner
Last modification: November 8, 1996