Ley de Amdahl
La aceleración que se gana al paralelizar está limitada por la parte que va en serie: si el 10 % del trabajo tiene que ejecutarse en serie, la aceleración máxima es 10×, por muchos núcleos que le eches.
La formuló Gene Amdahl en 1967. Matemáticamente: aceleración(N) = 1 / ((1−P) + P/N), donde P es la fracción paralelizable y N el número de procesadores. Explica por qué «échale más núcleos» tiene su límite y por qué el ingeniero debería optimizar primero la parte que va en serie. Como complemento: la ley de Little y la ley de Gustafson (más optimista si el propio problema crece con el número de procesadores).