TEL-420 Sistemas Paralelos Rúbrica: Escalabilidad · M3
M3 Rúbrica de Evaluación Oficial
Descargar .md

Rúbrica · Pruebas de Escalabilidad Documentadas — Módulo 3 (EC3)

Instrumento del programa: Pruebas de escalabilidad documentadas (rúbrica) (§18.2) Evidencia: Documentación de experimento de escalabilidad (§16) Elemento de competencia: EC3 · Módulo: M3 · Semanas: 9–10 · Ponderación: 25 % de EC3 (7.0 % de la asignatura)


1. Qué se entrega

Informe experimental en formato PDF (máximo 6 páginas) acompañado de los scripts de ejecución de pruebas y datos brutos en formato CSV. El experimento evalúa cuantitativamente el rendimiento y la escalabilidad de un algoritmo paralelo en MPI ejecutado sobre el clúster virtualizado de laboratorio.

Requisitos metodológicos del experimento:

  1. Variación sistemática del número de procesos: p \in \{1, 2, 4, 8, 12\}.
  2. Variación sistemática del tamaño del problema: al menos 3 escalas (N pequeño, N mediano, N grande).
  3. Mediciones repetidas ([k \ge 5] corridas por punto de prueba), descartando la primera corrida como calentamiento (warm-up).
  4. Cálculo formal de métricas de aceleración:
  5. Tiempo de ejecución promedio T_p y desviación estándar \sigma.
  6. Speedup: S_p = \frac{T_1}{T_p}.
  7. Eficiencia: E_p = \frac{S_p}{p}.
  8. Análisis de escalabilidad fuerte (Strong Scaling) contrastando con la Ley de Amdahl.
  9. Análisis de escalabilidad débil (Weak Scaling) contrastando con la Ley de Gustafson.
  10. Identificación y cuantificación del impacto de la red mediante el modelo de comunicación T_{comm} = \alpha + \beta \cdot m.

2. Criterios de evaluación (100 puntos)

#CriterioDescripción del desempeño esperadoPuntaje
1Metodología de medición científicaProtocolo experimental riguroso: múltiples repeticiones, descarte de calentamiento y reporte de dispersión estadística.25
2Gráficas y tablas de rendimientoGráficas claras con ejes rotulados, barras de error y curvas de comparación con el caso ideal lineal (S_p = p).25
3Análisis analítico de escalabilidadAplicación rigurosa de las leyes de Amdahl y Gustafson, estimando empíricamente la fracción serial f.25
4Diagnóstico de cuellos de botella de redIdentificación fundamentada de la degradación por latencia (\alpha) o saturación de ancho de banda (\beta) en la red Ethernet.15
5Automatización y reproducibilidadScript Bash/Python que ejecuta toda la batería de pruebas y exporta los datos sin intervención manual.10
Total100

3. Rúbrica analítica por niveles

CriterioDestacado (4)Competente (3)En proceso (2)No logrado (1)
1. MetodologíaBatería exhaustiva de mediciones ([k \ge 5]), descarte de calentamiento, cálculo de medias y desviaciones estándarMediciones repetidas ([k \ge 3]) con promedio aritmético correctoUna o dos corridas sin control de variabilidad ni calentamientoMediciones aisladas o sin rigor experimental
2. GráficasGráficas vectoriales impecables de Speedup y Eficiencia con comparativa teórica ideal y escalas logarítmicasGráficas completas y claras con curvas de Speedup y EficienciaGráficas confusas, sin etiquetas en ejes o tablas incompletasSin gráficas o con datos incoherentes
3. EscalabilidadAjuste matemático formal de Amdahl y Gustafson; calcula la fracción serial f y analiza desvíoExplica Amdahl y Gustafson con cálculo cualitativo de escalabilidadConfunde escalabilidad fuerte con débil o aplica fórmulas de forma erróneaNo incluye análisis de Amdahl ni Gustafson
4. Red y CuellosCuantifica la relación q = T_{comp} / T_{comm} y fundamenta el techo de rendimiento del clústerIdentifica la latencia de la red como causa principal de pérdida de eficienciaMenciona que la red afecta pero sin fundamentación técnicaDesconoce los factores limitantes de la red
5. AutomatizaciónScript automatizado completo que genera los CSV y lanza las corridas en Slurm limpiamenteScript funcional que ejecuta las pruebas pero requiere ajustes manualesPruebas ejecutadas manualmente comando por comandoSin scripts de prueba automatizados