Amdahl Law states that the proportion of sequential code in

Amdah\'l Law states that the proportion of sequential code in a computation determines its potential for parallel speedup. Does the possibility of superlinear speedup contradicts this conclusion? Explain.

Solution

No, there is no contradicts to have a possibility for superlinear speedup.

Reason is, to increase superlinear speedup there might be two reasons.

(i) Having more processors and sharing the work load among all processors for parallel execution.

(ii) Performing search and stop immediately when search result found.

Amdah\'l law works like multiprocessor system which matches with first point, so it will increase asuperlinear speedup.