Mtricas del

Paralelismo

The best

La diversidad de opciones en los SP torna complejo el anlisis de performance, ya

que los ejes sobre los cuales pueden compararse dos sistemas son varios. En el
mundo serial se puede realizar la evaluacin a travs de los requerimientos de
tiempo y espacio, pero en las aplicaciones paralelas pueden interesar una cantidad
de medidas que estn ligadas tanto al algoritmo como a la arquitectura paralela.
La performance obtenida en el sistema paralelo est dada por una compleja relacin
en la que intervienen factores como el tamao del problema, la arquitectura, la
distribucin de procesos en procesadores, la existencia o no de un algoritmo de
balance de carga, etc.

www.thebesteam.com

Mtricas del
Paralelismo

The best

Existen un gran nmero de mtricas para evaluar sistemas paralelos. Entre las ms
conocidas se encuentran el tiempo de ejecucin paralelo, el speedup (ganancia
efectiva en velocidad de cmputo usando ms de un procesador) y eficiencia (que
denota el uso efectivo de los recursos de cmputo). Pero existen otras medidas que
pueden ser tiles tales como costo, overhead paralelo, grado de concurrencia,
escalabilidad, isoeficiencia, etc.

www.thebesteam.com

Speed Up (Aumento
de Velocidad)

The best

En el campo de laarquitectura de computadoras, Speedupes una medida para la

mejora relativa de rendimiento al ejecutar una tarea.La nocin de aceleracin fue
establecido porla ley de Amdahl, que se centra en particular en el contexto de
procesamiento paralelo.Sin embargo, la aceleracin puede ser utilizada
generalmente para mostrar el efecto de cualquier mejora del rendimiento.

www.thebesteam.com

Speed Up (Aumento
de Velocidad)
Speedup
puede
ser
definido
valores:rendimientoylatencia.

por

dos

tipos

The best

diferentes

de

Para valores de latencia, aceleracin se define por la siguiente frmula:

Para los valores de rendimiento, que tambin se llaman cantidades de rendimiento, el rendimiento mejorado estar en
el numerador y el rendimiento original estar en el denominador.

Ntese que la aceleracin es una magnitud sin unidades (las unidades se

cancelan).Esto es debido a que es una cantidad relativa, es decir, estamos
comparando dos casos especficos de ejecucin.
4

www.thebesteam.com

Ley de Amdahl

The best

Tambin conocido comoel argumento de Amdahl,se utiliza para encontrar la mejora mxima esperada a un
sistema general cuando se mejora slo una parte del sistema.A menudo se utiliza enla computacin
paralela para predecir el mximo tericoaceleracinuso de mltiples procesadores.La ley lleva el nombre
dearquitecto equipode Gene Amdahl.

Definicin:

www.thebesteam.com

Escalabilidad en
Sistemas Paralelos

The best

La escalabilidad nos da una idea del comportamiento del sistema cuando se incrementa el
nmero de procesadores
El anlisis de escalabilidad nos da una idea terica del comportamiento del sistema al
incrementar su capacidad de cmputo:
Comparar el comportamiento de diferentes algoritmos.
Predecir efectos en el rendimiento del sistema al cambiar alguno de sus parmetros.
Optimizar la implementacin paralela.
El anlisis de escalabilidad de un sistema paralelo ayuda a resolver las siguientes preguntas: Cmo
afecta la performance de un algoritmo el crecimiento del nmero de procesadores? Como afecta la
performance un cambio en el tamao del problema? Cmo afecta el cambio en la velocidad de los
procesadores o de la red de interconexin a un algoritmo? Cul es el mejor algoritmo y arquitectura
para resolver un problema cuando cambia el tamao del problema y el nmero de procesadores ?
6

www.thebesteam.com

Escalabilidad en
Sistemas Paralelos

The best

El tema de la escalabilidad, y su relacin con la funcin de isoeficiencia (y otras isomtricas) es de importancia dado que permiten capturar las caractersticas de un
algoritmo paralelo y de la arquitectura en la que se lo implementa. Permite testear la
performance de un programa paralelo sobre pocos procesadores y predecir su
performance en un nmero mayor.

Tambin permite caracterizar la cantidad de paralelismo inherente en un algoritmo, y

puede usarse para estudiar el comportamiento de un sistema paralelo con respecto a
cambios en parmetros de hardware tales como la velocidad de los procesadores y
canales de comunicacin. Resulta de inters el estudio del efecto que producen las
7
www.thebesteam.com
caractersticas
de las arquitecturas de multicluster y grid sobre la escalabilidad
de los