University at Buffalo
The State University of New York
CCR
Center for
Computational Research
Parallel Algorithm Dev.
nTry to achieve load balance
nBe aware of Amdahl’s Law
qSpeedup is limited by sequential portion
of code
tB
N
tparallel = tA +
tserial
tparallel
Speedup =
tB
N
tserial
tA +
Speedup =