Ley de Amdahl

Ley de Amdahl

Definición.- Eugene Amdahl analizo el problema del rendimiento de las computadoras en 1967 y propuso lo que en la actualidad se conoce como las leyes de Amdahl. Estas leyes toman en cuenta la parte “secuencial” del proceso para evaluar el rendimiento de una computadora al mejorar un aspecto de ella.

Amdahl presento en la primavera de 1967 durante una reunión de “American Federation of Information Processing Societies” (AFIPS), su trabajo "Validity of the Single Processor Approach to Achieving Large-Scale Computin Capabilities" donde explica lo que ahora se conoce como la ley de Amdahl. De esta exposición se sacan las siguientes formulas :

Reemplazando tenemos:

Donde:

·         A= (speedup) aceleración o ganancia en velocidad conseguida en el sistema completo debido a la mejora de uno de sus subsistemas.

       f= fraccion de tiempo que utiliza el susbsistema mejorado

       k= factor de mejora que se ha introducido en el sub-sistema mejorado.

EJEMPLO

Se tiene un servidor Web. Se le cambia la CPU por una CPU que es 10 veces más rápida que la antigua. La CPU antigua estaba 40% del tiempo haciendo cálculos y 60% ociosa esperando I/O. ¿Cuál es el speedup con la nueva CPU?

f=0.4

k=10

Usando la ley de Amdahl:

El speedup es:

El servidor con la nueva CPU es 1.56 veces más rápido que el servidor con la antigua CPU.

Referencia Bibliográfica

·         Introducción a la evaluación del rendimiento, UNICEN ARGENTINA, Recuperado (12/09/12)

·         Padua D. (2011), Encyclopedia of Parallel Computing, Spring Street: New York: USA, Edit Springer