1 / 19

Speedup, Ley de Amdahl y MIPS

Speedup, Ley de Amdahl y MIPS. 66.20 Organización de Computadoras. Regla. “Mejorar el caso más frecuente”. Ejemplo: En la suma de 2 números, el caso con overflow es menos frecuente. Por lo tanto, se busca optimizar el caso sin overflow (más frecuente). A. B. C. x 0.1. A. B. C.

mitch
Download Presentation

Speedup, Ley de Amdahl y MIPS

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Speedup,Ley de Amdahly MIPS 66.20 Organización de Computadoras

  2. Regla “Mejorar el caso más frecuente” Ejemplo: En la suma de 2 números, el caso con overflow es menos frecuente. Por lo tanto, se busca optimizar el caso sin overflow (más frecuente).

  3. A B C x 0.1 A B C Regla (cont.) Una tarea X integrada por 3 subtareas: A, B y C. Pueden optimizarse A ó B. CASO 1: Optimizo A en 10 veces

  4. A B C x 0.1 A B C Regla (cont.) CASO 2: Optimizo B en 10 veces

  5. Speedup Mide cuál es la ganancia (en performance) al utilizar un modo de ejecución más rápido.

  6. A B C x 0.1 A B C Speedup (cont.) Told Tnew Speedup = Told / Tnew = 10 / 6 = 1.67

  7. Gene Amdahl Nace en 1922 en Dakota del Sur. Participó en la Segunda Guerra Mundial. Fue arquitecto en IBM. Actualmente, posee su propia compañía. Realizó importantes aportes, especialmente en el campo de la computación paralela. Ha recibido importantes premios y condecoraciones.

  8. Ley de Amdahl “La ganancia que se puede obtener, usando un modo de ejecución más rápido, está limitada por la fracción de tiempo en que puede utilizarse ese modo.”

  9. A B C X 0.0 A B C Ley de Amdahl (cont.) La subtarea B se mejoró infinitamente. Sin embargo, la mejora global es finita.

  10. Ley de Amdahl (cont.) • La mejora tiene un speedup propio: Speedupmejora • La mejora se puede aplicar sobre una fracción del tiempo total de la tarea: Fracmejora

  11. Ley de Amdahl (cont.)

  12. Speedup Global

  13. Speedup Global (cont.)

  14. Otras métricas:Performance de CPU • CPI: • MIPS:

  15. MIPS: Ventajas • Es una medida directa de performance (inversa del tiempo). • Simple de entender.

  16. MIPS: Desventajas • Depende del conjunto de instrucciones (no sirve para comparar máquinas con distintos ISAs). • En una misma máquina, distintos programas pueden tener distintas tasas de MIPS. • Puede variar inversamente proporcional a la performance.

  17. MIPS: Ejemplo Millones de instrucciones, para dos máquinas iguales (1 y 2), con compilación optimizada y no optimizada, respectivamente. Ambas máquinas tienen una frecuencia de reloj de 100 Mhz. Además, una instrucción de tipo A se ejecuta en un ciclo, una de tipo B en 2 ciclos y una de tipo C en 3 ciclos.

  18. MIPS: Ejemplo (cont.) ¿Cuántos millones de ciclos insume cada ejecución? La Máquina 1 es 1.5 veces más rápida que la Máquina 2.

  19. MIPS: Ejemplo (cont.) MIPS1 = ( 7x106 instr ) / ( 0.1 seg x 106 ) = 70 MIPS2 = ( 12x106 instr ) / ( 0.15 seg x 106 ) = 80 Según la tasa de MIPS, la Máquina 2 tiene un mejor desempeño respecto a la Máquina 1.

More Related