Speedup and Efficiency
Efficiency: a measure of algorithm quality
E = Tseq /(P Tp)
- Tseq = Time for best sequential algorithm
- Tp = Time on P processors
Speedup: closely related quantity
Can also define relative efficiency and speedup, where T1 replaces Tseq