AMDAHL — X.25: An Overview

Canal: bowlerboyJMB   |   2011/09/22
Play Video
1
AMDAHL — X.25: An Overview
AMDAHL — X.25: An Overview
::2011/09/22::
Play Video
2
Arquitectura y Organización de computadoras
Arquitectura y Organización de computadoras
::2013/07/04::
Play Video
3
LEY de OHM (6) formula
LEY de OHM (6) formula
::2011/09/19::
Play Video
4
Introdución a tutorial de algoritmos paralelos
Introdución a tutorial de algoritmos paralelos
::2014/07/03::
Play Video
5
RRCC Women vs Confederation College 1st Period
RRCC Women vs Confederation College 1st Period
::2012/11/19::
Play Video
6
Vid2000 Laws Rules Principles 2
Vid2000 Laws Rules Principles 2
::2008/12/28::
Play Video
7
HRDQ Webinar: The Dynamics of Rapport
HRDQ Webinar: The Dynamics of Rapport
::2013/08/19::
Play Video
8
Mbark Oul3rbi (nba) groupe saghru à alnif MARS 2008
Mbark Oul3rbi (nba) groupe saghru à alnif MARS 2008
::2008/03/30::
Play Video
9
GPU based interactive 3D visualization of ECMWF ensemble forecasts
GPU based interactive 3D visualization of ECMWF ensemble forecasts
::2014/02/27::
Play Video
10
Vid2000 Laws Rules Principles 5
Vid2000 Laws Rules Principles 5
::2008/12/29::
Play Video
11
CTAM 90 — City Cable
CTAM 90 — City Cable
::2011/09/22::
Play Video
12
Moore
Moore's Law
::2010/09/03::
Play Video
13
importance of computer architecture
importance of computer architecture
::2013/09/01::
SIGUIENTE >>
RESULTADOS [14 .. 64]
De Wikipedia, la enciclopedia libre
Saltar a: navegación, búsqueda
El incremento de velocidad de un programa utilizando múltiples procesadores en computación distribuida está limitada por la fracción secuencial del programa. Por ejemplo, si la porción 0.5 del programa es secuencial, el incremento de velocidad máximo teórico con computación distribuida será de 2 (1/(0.5+(1-0.5)/N)) cuando N sea muy grande.
Asumiendo que una tarea tiene dos partes independientes, A y B, consumiendo B el 25% del tiempo total de computación. Trabajando muy duro se puede realizar B 5 veces más rápido y sin embargo esto sólo reduce el tiempo de computación un poco; en contraste, una pequeña mejora de A hace que ésta vaya el doble de rápido. Esto hace que sea mucho mejor la optimización de A que de B aunque se mejore mucho más B (5x contra 2x).

La Ley de Amdahl, llamada así por el arquitecto de ordenadores Gene Amdahl, se usa para averiguar la mejora máxima de un sistema cuando solo una parte de éste es mejorado. Establece que:

La mejora obtenida en el rendimiento de un sistema debido a la alteración de uno de sus componentes está limitada por la fracción de tiempo que se utiliza dicho componente.

La fórmula original de la ley de Amdahl es la siguiente:

F = {F_{a} \cdot \left((1 - F_{m}) + {F_{m} \over A_{m}}\right)}

siendo:

  • F_{m} = tiempo de ejecución mejorado y
  • F_{a} = tiempo de ejecución antiguo.

Esta fórmula se puede reescribir usando la definición del incremento de la velocidad que viene dado por \scriptstyle  A = F_a/F, por lo que la fórmula anterior se puede reescribir como:

A = {1 \over (1 - F_{m}) + {F_{m} \over A_{m}}}

siendo:

  • A\, es la aceleración o ganancia en velocidad conseguida en el sistema completo debido a la mejora de uno de sus subsistemas.
  • A_{m}\,, es el factor de mejora que se ha introducido en el subsistema mejorado.
  • F_{m}\,, es la fracción de tiempo que el sistema utiliza el subsistema mejorado.

Por ejemplo, si en un programa de ordenador el tiempo de ejecución de un cierto algoritmo supone un 30% del tiempo de ejecución total del programa, y conseguimos hacer que este algoritmos se ejecute en la mitad de tiempo se tendrá:

  • A_{m} = 2
  • F_{m} = 0.3
  • A \approx{1.18}

Es decir, se ha mejorado la velocidad de ejecución del programa en un factor de 1,18. La ley de Amdahl se mide en unidades genéricas, es decir los resultados no son porcentajes, ni unidades de tiempo.

La ley de Amdahl se puede interpretar de manera más técnica, pero en términos simples, significa que es el algoritmo el que decide la mejora de velocidad, no el número de procesadores. Finalmente se llega a un momento que no se puede paralelizar más el algoritmo.

Referencias[editar]

  • Gene Amdahl, "Validity of the Single Processor Approach to Achieving Large-Scale Computing Capabilities", AFIPS Conference Proceedings, (30), pp. 483-485, 1967.

Véase también[editar]

Enlaces externos[editar]

Licencias para uso de contenido de Wikipedia: GFDL License
Powered by YouTube