Amdahl's law

tags
Software Development

Maximum speedup of a (computer) system by improving a single component is limited by how much that component is actually used.

Gustafson and Barsis pointed out that improvements don't necessarily speed up the system at all - people might instead expect the system to do more in the same amout of time.

cf Second Best Theorem: If the improved component wasn't the bottleneck, you might actually make things worse