Está en la página 1de 26

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 DeptoDepto ComputaciónComputación –– EscuelaEscuela dede SistemasSistemas ––

Ley de Moore

Ley de Moore Ley de Moore DeptoDepto ComputaciónComputación –– EscuelaEscuela dede SistemasSistemas ––

Ley de Moore

DeptoDepto ComputaciónComputación –– EscuelaEscuela dede SistemasSistemas –– UniversidadUniversidad dede LosLos AndesAndes –– MéridaMérida –– VenezuelaVenezuela -- GilbertoGilberto DiazDiaz

Ley de Moore La ley de Moore habla sobre una particular tendencia a largo plazo

Ley de Moore

Ley de Moore La ley de Moore habla sobre una particular tendencia a largo plazo en

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.

DeptoDepto ComputaciónComputación –– EscuelaEscuela dede SistemasSistemas –– UniversidadUniversidad dede LosLos AndesAndes –– MéridaMérida –– VenezuelaVenezuela -- GilbertoGilberto DiazDiaz

Ley de Moore El término fue acuñado por el profesor de Caltech Carver Mead en

Ley de Moore

Ley de Moore El término fue acuñado por el profesor de Caltech Carver Mead en honor

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.

DeptoDepto ComputaciónComputación –– EscuelaEscuela dede SistemasSistemas –– UniversidadUniversidad dede LosLos AndesAndes –– MéridaMérida –– VenezuelaVenezuela -- GilbertoGilberto DiazDiaz

Ley de Moore Esta ley describe los eventos tecnológicos de los finales del siglo 20

Ley de Moore

Ley de Moore Esta ley describe los eventos tecnológicos de los finales del siglo 20 y

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.

DeptoDepto ComputaciónComputación –– EscuelaEscuela dede SistemasSistemas –– UniversidadUniversidad dede LosLos AndesAndes –– MéridaMérida –– VenezuelaVenezuela -- GilbertoGilberto DiazDiaz

Ley de Moore La capacidad de cada componente de un computador se ve afectada por

Ley de Moore

Ley de Moore La capacidad de cada componente de un computador se ve afectada por la

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 : velocidad de procesamiento

Memoria: capacidad de almacenamiento : capacidad de almacenamiento

DeptoDepto ComputaciónComputación –– EscuelaEscuela dede SistemasSistemas –– UniversidadUniversidad dede LosLos AndesAndes –– MéridaMérida –– VenezuelaVenezuela -- GilbertoGilberto DiazDiaz

Ley de Moore Sin embargo, en términos de procesadores, no siempre el crecimiento de transistores

Ley de Moore

Ley de Moore Sin embargo, en términos de procesadores, no siempre el crecimiento de transistores no

Sin embargo, en términos de procesadores, no siempre el crecimiento de transistores no se traduce en un incremento directo de rendimiento.

DeptoDepto ComputaciónComputación –– EscuelaEscuela dede SistemasSistemas –– UniversidadUniversidad dede LosLos AndesAndes –– MéridaMérida –– VenezuelaVenezuela -- GilbertoGilberto DiazDiaz

Ley de Moore Particularmente, en los procesadores multi core, las aplicaciones seriales no se ejecutan

Ley de Moore

Ley de Moore Particularmente, en los procesadores multi core, las aplicaciones seriales no se ejecutan sustancialmente

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

DeptoDepto ComputaciónComputación –– EscuelaEscuela dede SistemasSistemas –– UniversidadUniversidad dede LosLos AndesAndes –– MéridaMérida –– VenezuelaVenezuela -- GilbertoGilberto DiazDiaz

Ley de Moore La tecnología nehalem de Intel plantea sacar un procesador de 8 núcleos

Ley de Moore

Ley de Moore La tecnología nehalem de Intel plantea sacar un procesador de 8 núcleos y

La tecnología nehalem de Intel plantea sacar un procesador de 8 núcleos y 2300 millones de transistores

un procesador de 8 núcleos y 2300 millones de transistores DeptoDepto ComputaciónComputación –– EscuelaEscuela

DeptoDepto ComputaciónComputación –– EscuelaEscuela dede SistemasSistemas –– UniversidadUniversidad dede LosLos AndesAndes –– MéridaMérida –– VenezuelaVenezuela -- GilbertoGilberto DiazDiaz

Ley de Moore http://upload.wikimedia.org/wikipedia/commons/0/00/Transistor_Count_and_Moore%27s_Law_-_2008.svg DeptoDepto

Ley de Moore

Ley de Moore http://upload.wikimedia.org/wikipedia/commons/0/00/Transistor_Count_and_Moore%27s_Law_-_2008.svg DeptoDepto
http://upload.wikimedia.org/wikipedia/commons/0/00/Transistor_Count_and_Moore%27s_Law_-_2008.svg
http://upload.wikimedia.org/wikipedia/commons/0/00/Transistor_Count_and_Moore%27s_Law_-_2008.svg

DeptoDepto ComputaciónComputación –– EscuelaEscuela dede SistemasSistemas –– UniversidadUniversidad dede LosLos AndesAndes –– MéridaMérida –– VenezuelaVenezuela -- GilbertoGilberto DiazDiaz

Ley de Moore DeptoDepto ComputaciónComputación –– EscuelaEscuela dede SistemasSistemas –– UniversidadUniversidad

Ley de Moore

Ley de Moore DeptoDepto ComputaciónComputación –– EscuelaEscuela dede SistemasSistemas –– UniversidadUniversidad
Ley de Moore DeptoDepto ComputaciónComputación –– EscuelaEscuela dede SistemasSistemas –– UniversidadUniversidad

DeptoDepto ComputaciónComputación –– EscuelaEscuela dede SistemasSistemas –– UniversidadUniversidad dede LosLos AndesAndes –– MéridaMérida –– VenezuelaVenezuela -- GilbertoGilberto DiazDiaz

Aceleración de la Ejecución Ley de Amdahl DeptoDepto ComputaciónComputación –– EscuelaEscuela dede

Aceleración de la Ejecución

Aceleración de la Ejecución Ley de Amdahl DeptoDepto ComputaciónComputación –– EscuelaEscuela dede

Ley de Amdahl

DeptoDepto ComputaciónComputación –– EscuelaEscuela dede SistemasSistemas –– UniversidadUniversidad dede LosLos AndesAndes –– MéridaMérida –– VenezuelaVenezuela -- GilbertoGilberto DiazDiaz

Aceleración de la ejecución Teóricamente, si uno dobla el número de procesadores, el tiempo de

Aceleración de la ejecución

Aceleración de la ejecución Teóricamente, si uno dobla el número de procesadores, el tiempo de 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

DeptoDepto ComputaciónComputación –– EscuelaEscuela dede SistemasSistemas –– UniversidadUniversidad dede LosLos AndesAndes –– MéridaMérida –– VenezuelaVenezuela -- GilbertoGilberto DiazDiaz

Aceleración de la ejecución Todo programa consta de: Una o más porciones que no se

Aceleración de la ejecución

Aceleración de la ejecución Todo programa consta de: Una o más porciones que no se pueden

Todo programa consta de:

Una o más porciones que no se pueden paralelizarAceleración de la ejecución Todo programa consta de: Una o más porciones paralelizables DeptoDepto

Una o más porciones paralelizablesconsta de: Una o más porciones que no se pueden paralelizar DeptoDepto ComputaciónComputación –– EscuelaEscuela

DeptoDepto ComputaciónComputación –– EscuelaEscuela dede SistemasSistemas –– UniversidadUniversidad dede LosLos AndesAndes –– MéridaMérida –– VenezuelaVenezuela -- GilbertoGilberto DiazDiaz

Aceleración de la ejecución Ley de Amdahl La ley de Amdahl es un modelo matemático

Aceleración de la ejecución

Aceleración de la ejecución Ley de Amdahl La ley de Amdahl es un modelo matemático que

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

DeptoDepto ComputaciónComputación –– EscuelaEscuela dede SistemasSistemas –– UniversidadUniversidad dede LosLos AndesAndes –– MéridaMérida –– VenezuelaVenezuela -- GilbertoGilberto DiazDiaz

Aceleración de la ejecución Técnicamente la ley de Amdahl trata sobre la aceleración S que

Aceleración de la ejecución

Aceleración de la ejecución Técnicamente la ley de Amdahl trata sobre la aceleración S que se

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

1 P  P

S

DeptoDepto ComputaciónComputación –– EscuelaEscuela dede SistemasSistemas –– UniversidadUniversidad dede LosLos AndesAndes –– MéridaMérida –– VenezuelaVenezuela -- GilbertoGilberto DiazDiaz

Aceleración de la ejecución Por ejemplo, si se realiza una mejora del 30% en el

Aceleración de la ejecución

Aceleración de la ejecución Por ejemplo, si se realiza una mejora del 30% en el tiempo

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.

DeptoDepto ComputaciónComputación –– EscuelaEscuela dede SistemasSistemas –– UniversidadUniversidad dede LosLos AndesAndes –– MéridaMérida –– VenezuelaVenezuela -- GilbertoGilberto DiazDiaz

Aceleración de la ejecución Esta fórmula se deriva de lo siguiente: Asumamos que el tiempo

Aceleración de la ejecución

Aceleración de la ejecución Esta fórmula se deriva de lo siguiente: Asumamos que el tiempo que

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)

DeptoDepto ComputaciónComputación –– EscuelaEscuela dede SistemasSistemas –– UniversidadUniversidad dede LosLos AndesAndes –– MéridaMérida –– VenezuelaVenezuela -- GilbertoGilberto DiazDiaz

Aceleración de la ejecución Esta fórmula se deriva de lo siguiente: El tiempo que toma

Aceleración de la ejecución

Aceleración de la ejecución Esta fórmula se deriva de lo siguiente: El tiempo que toma el

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 no modificada

1 P

Más el tiempo que toma la ejecución de la porción modificada.

DeptoDepto ComputaciónComputación –– EscuelaEscuela dede SistemasSistemas –– UniversidadUniversidad dede LosLos AndesAndes –– MéridaMérida –– VenezuelaVenezuela -- GilbertoGilberto DiazDiaz

Aceleración de la ejecución Esta fórmula se deriva de lo siguiente: El tiempo que toma

Aceleración de la ejecución

Aceleración de la ejecución Esta fórmula se deriva de lo siguiente: El tiempo que toma la

Esta fórmula se deriva de lo siguiente:

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

DeptoDepto ComputaciónComputación –– EscuelaEscuela dede SistemasSistemas –– UniversidadUniversidad dede LosLos AndesAndes –– MéridaMérida –– VenezuelaVenezuela -- GilbertoGilberto DiazDiaz

Aceleración de la ejecución Ley de Amdahl Si se considera el número de procesadores (

Aceleración de la ejecución

Aceleración de la ejecución Ley de Amdahl Si se considera el número de procesadores ( N

Ley de Amdahl

Si se considera el número de procesadores (N) en la relación tendremos

S =

1

1P   P

N

DeptoDepto ComputaciónComputación –– EscuelaEscuela dede SistemasSistemas –– UniversidadUniversidad dede LosLos AndesAndes –– MéridaMérida –– VenezuelaVenezuela -- GilbertoGilberto DiazDiaz

Aceleración de la ejecución Si consideramos el rendimiento que se obtiene cuando se agregan más

Aceleración de la ejecución

Aceleración de la ejecución Si consideramos el rendimiento que se obtiene cuando se agregan más procesadores

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

DeptoDepto ComputaciónComputación –– EscuelaEscuela dede SistemasSistemas –– UniversidadUniversidad dede LosLos AndesAndes –– MéridaMérida –– VenezuelaVenezuela -- GilbertoGilberto DiazDiaz

Aceleración de la ejecución Cada vez que se dobla el número de procesadores la aceleración

Aceleración de la ejecución

Aceleración de la ejecución Cada vez que se dobla el número de procesadores la aceleración disminuye

Cada vez que se dobla el número de procesadores la aceleración disminuye

De esta manera se tiende al límite siguiente:

1

1P

DeptoDepto ComputaciónComputación –– EscuelaEscuela dede SistemasSistemas –– UniversidadUniversidad dede LosLos AndesAndes –– MéridaMérida –– VenezuelaVenezuela -- GilbertoGilberto DiazDiaz

Aceleración de la ejecución Ejemplo : http://upload.wikimedia.org/wikipedia/commons/e/ea/AmdahlsLaw.svg DeptoDepto

Aceleración de la ejecución

Aceleración de la ejecución Ejemplo : http://upload.wikimedia.org/wikipedia/commons/e/ea/AmdahlsLaw.svg DeptoDepto

Ejemplo:

http://upload.wikimedia.org/wikipedia/commons/e/ea/AmdahlsLaw.svg

DeptoDepto ComputaciónComputación –– EscuelaEscuela

DeptoDepto ComputaciónComputación –– EscuelaEscuela dede SistemasSistemas –– UniversidadUniversidad dede LosLos AndesAndes –– MéridaMérida –– VenezuelaVenezuela -- GilbertoGilberto DiazDiaz

Aceleración de la ejecución La aceleración de un programa paralelo está limitada por la porción

Aceleración de la ejecución

Aceleración de la ejecución La aceleración de un programa paralelo está limitada por la porción serial

La aceleración de un programa paralelo está limitada por la porción serial del mismo

paralelo está limitada por la porción serial del mismo DeptoDepto ComputaciónComputación –– EscuelaEscuela

DeptoDepto ComputaciónComputación –– EscuelaEscuela dede SistemasSistemas –– UniversidadUniversidad dede LosLos AndesAndes –– MéridaMérida –– VenezuelaVenezuela -- GilbertoGilberto DiazDiaz

Aceleración de la ejecución Si el 95% de un programa es paralelizable la máxima aceleración

Aceleración de la ejecución

Aceleración de la ejecución Si el 95% de un programa es paralelizable la máxima aceleración obtenida

Si el 95% de un programa es paralelizable la máxima aceleración obtenida es de 20x

es paralelizable la máxima aceleración obtenida es de 20x DeptoDepto ComputaciónComputación –– EscuelaEscuela

DeptoDepto ComputaciónComputación –– EscuelaEscuela dede SistemasSistemas –– UniversidadUniversidad dede LosLos AndesAndes –– MéridaMérida –– VenezuelaVenezuela -- GilbertoGilberto DiazDiaz