05 LeyDeAmdahlYMoore PDF

Universisdad de Los Andes
Facultad de Ingeniería
Escuela de Sistemas
Ley de Amdahl
Ley de Moore
Prof. Gilberto Díaz
gilberto@ula.ve
Departamento de Computación, Escuela de Sistemas, Facultad de Ingeniería

Universidad de Los Andes, Mérida 5101 Venezuela
Ley de Moore
Ley de Moore
Depto Computación – Escuela de Sistemas – Universidad de Los Andes – Mérida – Venezuela - Gilberto Diaz
Ley de Moore
La ley de Moore habla sobre una particular

tendencia a largo plazo en la historia del
hardware.
Esta plantea que el número de transistores

que puede colocarse dentro de un chip de
silicio (a bajo costo), se dobla
aproximadamente cada dos años.
Ley de Moore
El término fue acuñado por el profesor de

Caltech Carver Mead en honor al co fundador
de Intel Gordon E. Moore quien introdujo el
concepto en un paper en 1965.
Ley de Moore
Esta ley describe los eventos tecnológicos de

los finales del siglo 20 y principio del siglo 21.
Se piensa que esta tendencia se mantenga

hasta el 2015 o tal vez un poco más.
Ley de Moore
La capacidad de cada componente de un

computador se ve afectada por la Ley de
Moore. Generalmente estos aumentos son
exponenciales
Procesador: velocidad de procesamiento
Memoria: capacidad de almacenamiento
Ley de Moore
Sin embargo, en términos de procesadores, no

siempre el crecimiento de transistores no se
traduce en un incremento directo de
rendimiento.
Ley de Moore
Particularmente, en los procesadores multi

core, las aplicaciones seriales no se ejecutan
sustancialmente más rápido.
Hay muchos casos donde un incremento de un

45% en el número de transistores sólo se
traduce entre 10 y 20% de rendimiento
Ley de Moore
La tecnología nehalem de Intel plantea sacar

un procesador de 8 núcleos y 2300 millones de
transistores
Ley de Moore
http://upload.wikimedia.org/wikipedia/commons/0/00/Transistor_Count_and_Moore%27s_Law_-_2008.svg
Ley de Moore
Aceleración de la Ejecución
Ley de Amdahl
Aceleración de la ejecución
Teóricamente, si uno dobla el número de

procesadores, el tiempo de ejecución deberia
reducirse a la mitad.
Si se dobla el número de procesadores

sucesivamente, entonces se deberia acortar a
la mitad el tiempo de ejecución
Todo programa consta de:
Una o más porciones que no se pueden

paralelizar
Una o más porciones paralelizables
Ley de Amdahl
La ley de Amdahl es un modelo matemático

que describe la relación entre la aceleración
esperada de la implementación paralela de un
algoritmo y la implementación serial del
mismo algoritmo
Técnicamente la ley de Amdahl trata sobre la

aceleración S que se puede alcanzar a partir
de las modificaciones (mejoras) de una porción
P de un cálculo.
1
P
1− P 
S
Por ejemplo, si se realiza una mejora del 30%

en el tiempo de ejecución del cálculo, entonces
la porción modificada (mejorada) será 0.3
Y si la porción modificada se ejecuta el doble

de rápido, entonces la aceleración será igual a
2.
Esta fórmula se deriva de lo siguiente:
Asumamos que el tiempo que toma el cálculo

original es 1 (para una unidad de tiempo
cualquiera)
El tiempo que toma el nuevo cálculo es igual a:
Al tiempo que toma la ejecución de la porción

no modificada
1− P 
Más el tiempo que toma la ejecución de la
porción modificada.
El tiempo que toma la ejecución de la porción

modificada es igual al tiempo que le tomaba
originalmente dividida por la aceleración.
P
S
Ley de Amdahl
Si se considera el número de procesadores (N)

en la relación tendremos
1
S=
P
1− P 
N
Si consideramos el rendimiento que se obtiene

cuando se agregan más procesadores a una
máquina, La ley de Amdahl puede fusionarse
con la ley de disminución del rendimiento
Cada vez que se dobla el número de

procesadores la aceleración disminuye
De esta manera se tiende al límite siguiente:
1
1− P
Ejemplo:
http://upload.wikimedia.org/wikipedia/commons/e/ea/AmdahlsLaw.svg
La aceleración de un programa paralelo está

limitada por la porción serial del mismo
Si el 95% de un programa es paralelizable la

máxima aceleración obtenida es de 20x

05 LeyDeAmdahlYMoore PDF

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

05 LeyDeAmdahlYMoore PDF

Cargado por

Copyright:

Formatos disponibles

Universisdad de Los Andes

Departamento de Computación, Escuela de Sistemas, Facultad de Ingeniería

La ley de Moore habla sobre una particular

Esta plantea que el número de transistores

El término fue acuñado por el profesor de

Esta ley describe los eventos tecnológicos de

Se piensa que esta tendencia se mantenga

La capacidad de cada componente de un

Procesador: velocidad de procesamiento

Memoria: capacidad de almacenamiento

Sin embargo, en términos de procesadores, no

Particularmente, en los procesadores multi

Hay muchos casos donde un incremento de un

La tecnología nehalem de Intel plantea sacar

Teóricamente, si uno dobla el número de

Si se dobla el número de procesadores

Todo programa consta de:

Una o más porciones que no se pueden

Una o más porciones paralelizables

La ley de Amdahl es un modelo matemático

Técnicamente la ley de Amdahl trata sobre la

Por ejemplo, si se realiza una mejora del 30%

Y si la porción modificada se ejecuta el doble

Esta fórmula se deriva de lo siguiente:

Asumamos que el tiempo que toma el cálculo

Esta fórmula se deriva de lo siguiente:

El tiempo que toma el nuevo cálculo es igual a:

Al tiempo que toma la ejecución de la porción

Esta fórmula se deriva de lo siguiente:

El tiempo que toma la ejecución de la porción

Si se considera el número de procesadores (N)

Si consideramos el rendimiento que se obtiene

Cada vez que se dobla el número de

De esta manera se tiende al límite siguiente:

La aceleración de un programa paralelo está

Si el 95% de un programa es paralelizable la

También podría gustarte