Análisis de Algoritmos Paralelos

• Speedup (Aceleración):

  • Relación entre tiempos de ejecución secuencial y paralelo.

  • Speedup=TsecuencialTparalelo\text{Speedup} = \frac{T_{\text{secuencial}}}{T_{\text{paralelo}}}

  • Speedup=Tparalelo Tsecuencial

• Eficiencia:

  • Relación entre speedup y número de procesadores.

  • Eficiencia=SpeedupN\text{Eficiencia} = \frac{\text{Speedup}}{N}

  • Eficiencia=NSpeedup

• Escalabilidad:

  • Capacidad de mantener eficiencia con más procesadores.

• Granularidad:

  • Tamaño del trabajo entre comunicaciones/sincronizaciones.