Saltar a contenido

Clase 1. Introducción a la programación paralela

Semana del 8 de septiembre de 2026.

La primera sesión con contenido del semestre. Arranca donde termina un curso de programación secuencial: la máquina ya trae seis u ocho núcleos y el programa usa uno. Lo que sigue es por qué repartir el trabajo no es gratis, qué lo frena, y por qué a la industria no le quedó otra que trasladarle el problema al programador.

  • Introducción a la programación paralela


    La trampa serial y el span, la jerarquía de memoria de una máquina real, SMP y NUMA con el ancho de banda medido hilo a hilo, las dos localidades, el recorrido por filas contra el recorrido por columnas medido con cachegrind, la ley de Amdahl con su techo, el false sharing con lo que cuesta, la taxonomía de Flynn y los tres muros que estancaron el reloj.

    Entrar

  • Ejercicios


    Tres actividades en el navegador —la ley de Amdahl, las dos localidades y el false sharing— y ejercicios en papel sobre speedup, dependencias, localidad y líneas de caché.

    Entrar

  • Código


    Los dos programas que se corrieron en clase, con los comandos de valgrind y cg_annotate y las cifras que devuelven.

    Entrar

Antes de entrar

Conviene tener presente lo que quedó de sistemas operativos sobre jerarquía de memoria y mapeo, porque la sesión se apoya ahí sin volver a explicarlo: qué es una caché, por qué existe, y qué significa que un dato esté o no esté.

También ayuda recordar cómo se reserva memoria en C con malloc y cómo se calcula la dirección de un elemento dentro de un arreglo, porque la demostración central de la clase depende de esa aritmética.

Lo que quedó pendiente

La sesión fue virtual y el ejercicio del repositorio se dejó para resolver por fuera. Está en la pestaña de ejercicios prácticos del Campus Virtual: se hace un fork, se resuelve, y al hacer push el flujo de GitHub Actions dice si la solución quedó bien. No lleva nota.

Las tres actividades del navegador que están en Ejercicios sí se alcanzaron a mostrar en clase, y son las que conviene tocar primero: la de localidad deja ver la espacial y la temporal por separado, cosa que midiendo un programa real es difícil de conseguir.