Ing en Electronica

Ley de Amdahl

Definición
Evalúa como cambia el rendimiento al mejorar una

parte de la computadora.
Define el speedup (aceleración) que se puede alcanzar
al usar cierta mejora.
Speedup =Rendimiento al usar la mejora
Rendimiento sin usar la mejora

Alternativamente
Speedup =

Universidad de Sonora

Tiempo de ejecución sin la mejora
Tiempo de ejecución con la mejoraArquitectura de Computadoras

2

Factores
 El speedup depende de dos factores:
1. La fracción del proceso original que puede

ser mejorado.
Si la mejora afecta 20 segundos de un
procesoque tarda 60 segundos, entonces
Fracciónmejora = 20/60.
2. Aceleración de la fracción que puede ser

mejorada.
Si la mejora hace que la parte que tardaba
20 segundos ahora tarde 12, Speedupmejora =
20/12.
Universidad de Sonora
Arquitectura de Computadoras

3

Tiempo de ejecución
El tiempo de ejecución mejorado es igual al tiempo

que no se usa la mejora mas el tiempo que si usala
mejora.

Fracciónmejora 

Tiempo de ejecuciónnuevo = Tiempo de ejecuciónviejo ×  (1 - Fracciónmejora) +

Speedupmejora 



Universidad de Sonora

Arquitectura de Computadoras4

Ejemplo
Tiempo de ejecución original: 60 segundos.
Mejora: 20 segundos se hacen ahora en 12.
Fracciónmejora: 20/60 = 0.333.
Speedupmejora: 20/12 = 1.667.
Tiempo de ejecución con lamejora:

60 x ((1 – 0.333) + 0.333/1.667) =
60 x (0.667 + 0.2) =
60 x (0.867) =
52
Universidad de Sonora

Arquitectura de Computadoras

5

Speedup global
El speedup global es:Tiempo de ejecuciónoriginal
Speedupglobal =
Tiempo de ejecuciónmejora
Alternativamente:

1

Speedupglobal =

(1 - Fracciónmejora) +

Universidad de Sonora

Arquitectura de ComputadorasFracciónmejora
Speedupmejora

6

Ejemplo
Fracciónmejora: 20/60 = 0.333.
Speedupmejora: 20/12 = 1.667.
Tiempo de ejecución original: 60 segundos.
Tiempo de ejecución con la mejora: 52...