| Parallel Algorithm Dev. |
|
|
|
|
|
|
|
| n | Try
to achieve load balance |
|||||
| n | Be
aware of Amdahl’s Law |
|||||
| q | Speedup is limited by sequential portion of code |
|||||
| tB |
| tserial |
| tparallel
= tA + |
| Speedup = |
| tparallel |
| N |
| tserial |
| Speedup = |
| tB |
| tA + |
| N |