Go backward to
The Isoefficiency Concept
Go up to
Top
Go forward to
Scalability of Matrix Multiplication
The Isoefficiency Concept
Question: For growing
n
, how fast must
s
grow such that efficiency remains constant?
E
n
= 1/1+h(s,n)/w(s,n)
=>
w(s,n)
should grow in proportion to
h(s,n)
.
Constant efficiency
E
Workload
w(s) = E/1-E h(s,n) = C h(s,n)
Isoefficiency function
f
E
(n) = C h(s,n)
If workload
w(s)
grows as fast as
f
E
(n)
, constant efficiency can be maintained.
Author:
Wolfgang Schreiner
Last modification: November 8, 1996