Question

What is superlinear speedup and how can it be explained by amdahls law

Answer 1

Answer:

Explanation:

Superlinear speedup comes from exceeding naively calculated speedup even after taking into account the communication process (which is fading, but still this is the bottleneck).

For example, you have serial algorithm that takes 1t to execute. You have 1024 cores, so naive speedup is 1024x, or it takes t/1024, but it should be calculated like in your equation taking into account memory transfer, slight modifications to the algorithm, parallelisation time.

So speedup should be lower than 1024x, but sometimes it happens that speedup is bigger, then we call it superlinear.