Skip to content
CONTACT

Amdahl's Law

HARDWARE AND PRINTERS

Adding processors to a job speeds up only the part that can be divided: the part that must run in sequence sets a limit that no hardware can exceed.

— Gene Amdahl, AFIPS Spring Joint Computer Conference, 1967
VIDEO.EXE16:9

If nine people can't have a baby in a month, sixty-four cores can't install Windows in a second. Part of the work can be shared out. The other part, the one waiting for the previous result, stays in the queue, alone, like the post office with only one counter open.

Amdahl put it into a formula: if ten per cent of the program is sequential, you can buy every processor on the planet and you'll go at most ten times faster. Not eleven. Ten. The rest is invoice.

At my office we apply the law to meetings. We can invite twenty people to decide quickly. But in the end there's always one boss who has to say yes, and that boss is on holiday. Our sequential part even has a tan.