Ley de Gustavson-Barsis

La versión actual de la página aún no ha sido revisada por colaboradores experimentados y puede diferir significativamente de la versión revisada el 13 de enero de 2017; las comprobaciones requieren 3 ediciones .

Ley de Gustafson (a veces Gustafson ) - Barsis ( eng.  Gustafson - Ley de Barsis ) - una estimación de la aceleración máxima alcanzable de la ejecución de un programa paralelo , dependiendo de la cantidad de subprocesos computacionales ("procesadores") ejecutados simultáneamente y la proporción de cálculos secuenciales. Análogo de la Ley Amdal : John L.  Gustafson y Edwin H. Barsis presentaron el artículo "Una reevaluación de la Ley Amdal" en 1988.

La ley de Gustafson-Barsis se expresa mediante la fórmula: , donde

s es la proporción de cálculos consecutivos en el programa, n es el número de procesadores.

Esta estimación de aceleración se denomina aceleración escalada ,  ya que esta característica muestra cuán eficientemente se puede organizar la computación paralela con un aumento en la complejidad de las tareas que se resuelven.

Diferencia con la Ley de Amdahl

Al evaluar la aceleración de la ejecución en paralelo , la ley de Amdahl asume que el tamaño de la tarea permanece constante . El valor de la aceleración según la ley de Amdahl muestra cuántas veces menos tiempo tardará en ejecutarse un programa paralelo. Sin embargo, el valor de aceleración también se puede considerar como un aumento en el volumen de la tarea completada durante un período de tiempo constante . La ley de Gustafson surgió de esta suposición.

Derivación de la fórmula

La velocidad de escalado se define como la relación entre la cantidad de cómputo realizado utilizando subprocesos múltiples y la cantidad de cómputo realizado secuencialmente en la misma cantidad de tiempo.

, dónde

s es la proporción de cálculos consecutivos en el programa, p es la proporción de cálculos paralelos en el programa, n es el número de procesadores.

Véase también

Literatura

Enlaces