Gustafson's law
Ley de Gustafson
- Date
- 1988 · confidence high
- Place
- Albuquerque, New Mexico, United States
- Credited to
- John Gustafson
- Field
- Knowledge & symbols
What was discovered
Calculates the theoretical speedup of a task in parallel computing assuming the problem size grows with available resources, in contrast to Amdahl's law, which assumes a fixed problem size.
What it led to
- Theoretical justification for using supercomputers and clusters on large-scale problems
- Common reference in the design of parallel computing architectures
- An optimistic counterpoint to the pessimism of Amdahl's law