Real World Maths Busters

The Maths Behind Everyday Life

The story, the formula and a worked example — see exactly where this maths shows up in the world around you.

Back to all stories
Technology 3 min read

Why 8 CPU cores are not 8 times faster

The part that cannot be split in parallel caps your maximum speedup.

Adding cores should make programs fly — but only the parallelisable part benefits. Amdahl's Law shows that the stubborn serial fraction sets a hard ceiling on how fast things can ever get.

Serial work limits the gain

Speedup is one divided by the serial fraction plus the parallel fraction shared over n cores. As n grows, the serial part dominates.

S=1(1−p)+pnS = \dfrac{1}{(1-p) + \dfrac{p}{n}}

Amdahl speedup with parallel fraction p

90% parallel on 8 cores

Find the real speedup.

Speedup, not 8x

  1. 1

    Plug in p=0.9, n=8

    10.1+0.9/8\frac{1}{0.1 + 0.9/8}
  2. 2

    Compute

    =10.2125≈4.71= \frac{1}{0.2125} \approx 4.71
Answer

Only about 4.7x faster — the 10% serial part caps the win.

The formula behind it

Amdahl Speedup

S=1(1−p)+p/nS = \dfrac{1}{(1-p) + p/n}

The takeaway

Amdahl's Law: the serial fraction limits speedup. Even huge core counts cannot beat the part that must run in sequence.

Back to all stories