05 LeyDeAmdahlYMoore

Universisdad de Los Andes
Facultad de Ingeniera
Escuela de Sistemas
Ley de Amdahl
Ley de Moore
Prof. Gilberto Daz
gilberto@ula.ve
Departamento de Computacin, Escuela de Sistemas, Facultad de Ingeniera

Universidad de Los Andes, Mrida 5101 Venezuela
Ley de Moore
Ley de Moore
Depto Computacin Escuela de Sistemas Universidad de Los Andes Mrida 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 nmero de transistores
que puede colocarse dentro de un chip de
silicio (a bajo costo), se dobla
aproximadamente cada dos aos.
Ley de Moore
El trmino fue acuado 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 tecnolgicos 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 ms.
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 trminos 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 ms rpido.
Hay muchos casos donde un incremento de un
45% en el nmero de transistores slo se
traduce entre 10 y 20% de rendimiento
Ley de Moore
La tecnologa nehalem de Intel plantea sacar

un procesador de 8 ncleos 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
Aceleracin de la Ejecucin
Ley de Amdahl
Aceleracin de la ejecucin
Tericamente, si uno dobla el nmero de

procesadores, el tiempo de ejecucin deberia
reducirse a la mitad.
Si se dobla el nmero de procesadores
sucesivamente, entonces se deberia acortar a
la mitad el tiempo de ejecucin
Todo programa consta de:

Una o ms porciones que no se pueden
paralelizar
Una o ms porciones paralelizables
Ley de Amdahl
La ley de Amdahl es un modelo matemtico
que describe la relacin entre la aceleracin
esperada de la implementacin paralela de un
algoritmo y la implementacin serial del
mismo algoritmo
Tcnicamente la ley de Amdahl trata sobre la

aceleracin S que se puede alcanzar a partir
de las modificaciones (mejoras) de una porcin
P de un clculo.
1
P
1 P
S
Por ejemplo, si se realiza una mejora del 30%

en el tiempo de ejecucin del clculo, entonces
la porcin modificada (mejorada) ser 0.3
Y si la porcin modificada se ejecuta el doble
de rpido, entonces la aceleracin ser igual a
2.
Esta frmula se deriva de lo siguiente:

Asumamos que el tiempo que toma el clculo
original es 1 (para una unidad de tiempo
cualquiera)

El tiempo que toma el nuevo clculo es igual a:
Al tiempo que toma la ejecucin de la porcin
no modificada
1 P
Ms el tiempo que toma la ejecucin de la

porcin modificada.

El tiempo que toma la ejecucin de la porcin
modificada es igual al tiempo que le tomaba
originalmente dividida por la aceleracin.
P
S
Ley de Amdahl
Si se considera el nmero de procesadores (N)
en la relacin tendremos
S=
1
P
1 P
N
Si consideramos el rendimiento que se obtiene

cuando se agregan ms procesadores a una
mquina, La ley de Amdahl puede fusionarse
con la ley de disminucin del rendimiento
Cada vez que se dobla el nmero de

procesadores la aceleracin disminuye
De esta manera se tiende al lmite siguiente:
1
1 P
Ejemplo:
http://upload.wikimedia.org/wikipedia/commons/e/ea/AmdahlsLaw.svg
La aceleracin de un programa paralelo est

limitada por la porcin serial del mismo
Si el 95% de un programa es paralelizable la

mxima aceleracin obtenida es de 20x

05 LeyDeAmdahlYMoore

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

Cargado por

Copyright:

Formatos disponibles

Universisdad de Los Andes

Departamento de Computacin, Escuela de Sistemas, Facultad de Ingeniera

La ley de Moore habla sobre una particular

El trmino fue acuado por el profesor de

Esta ley describe los eventos tecnolgicos de

La capacidad de cada componente de un

Sin embargo, en trminos de procesadores, no

Particularmente, en los procesadores multi

La tecnologa nehalem de Intel plantea sacar

Tericamente, si uno dobla el nmero de

Todo programa consta de:

Tcnicamente la ley de Amdahl trata sobre la

Por ejemplo, si se realiza una mejora del 30%

Esta frmula se deriva de lo siguiente:

Esta frmula se deriva de lo siguiente:

Ms el tiempo que toma la ejecucin de la

Esta frmula se deriva de lo siguiente:

Si consideramos el rendimiento que se obtiene

Cada vez que se dobla el nmero de

La aceleracin de un programa paralelo est

Si el 95% de un programa es paralelizable la

También podría gustarte