CI-0117 Programación Paralela y Concurrente: 2025b

Si no ha programado en C, seguir el Taller de C++ a C.

Iniciar ejercicio [glossary] (0:20)

Ver videos del meta-paradigma concurrente y definir los subparadigmas en el glosario. (2:30)

Iniciar ejercicio [commented_examples]. (0:05)

Ver Hola mundo con Pthreads y comentar ejemplo pthreads/hello. (1:45)

Seguir videos de herramientas. (1:00)

Resolver [recursive_hello] y aplicar la estructura de archivos, documentación, linting, análisis dinámico (Memcheck, Helgrind, ASan, TSan). (1:00)

Trabajar en Tarea01 (3:20)

[personal_repo]

Encuesta de presentación

Discutir la carta al estudiante

[general_makefile]

Ejemplo serial [pthreads/invert] (ver abajo)

Creó repositorio personal privado con soluciones iniciales.

Comentó ejemplo pthreads/hello.

Resolvió ejercicio pthreads/recursive_hello.

Ver Rastreo de memoria. (1:20)

Resolver [recursive_hello_trace]. (1:00)

Ver Indeterminismo y comentar ejemplo pthreads/hello_w. (2:15)

Trabajar en Tarea01 (2:50)

Recibido conforme de la carta al estudiante.

Corregir y cerrar un issue con el mensaje de un commit.

[grandma_lottery].

Dudas y seguimiento de tarea01.

Imagen del rastreo de memoria en pthreads/recursive_hello/trace/.

Comentó pthreads/hello_w.

Ejemplo de clase pthreads/grandma_lottery.

Ver Memoria privada y comentar pthreads/hello_iw_pri. (1:32)

Ver Memoria compartida y comentar pthreads/hello_iw_shr. (0:20)

Ver Espera activa y comentar pthreads/hello_order_busywait. (1:20)

[team_shot_put].

[team_shot_put_tec]: team_shot_put_stdc

Actualizar la tabla en el readme del repositorio con los enlaces a ejemplos comentados, ejemplos de clase, ejercicios extraclase por tecnología (Pthreads, OpenMP, MPI, y Sincronización). Enlazar las tareas.

Comentó pthreads/hello_iw_pri.

Comentó pthreads/hello_iw_shr.

Comentó pthreads/hello_order_busywait.

Ejemplo de clase pthreads/team_shot_put.

Ejemplo de clase pthreads/team_shot_put_stdc.

Índice en readme del repositorio.

Entrega de Tarea01 (límite s30ago)

Ver Condición de carrera y exclusión mutua y comentar pthreads/race_position. (1:50)

Ver Semáforos y comentar ejemplo pthreads/hello_order_semaphor. (1:43)

Resolver [birthday_pinata]. (1:00)

Ver Seguridad condicional y comentar ejemplo pthreads/hello_order_cond_safe. (0:47)

Revisar tarea01 con asistente (0:20).

Diseñar solución de tarea02 y discutirla con docente (4:00).

[team_shot_put_tec]: pthreads/team_shot_put_stdcpp, pthreads/team_shot_put_ethr.

[delayed_busy_wait] en equipos de 3.

[sem_vs_condsafe] en equipos de 3 en pthreads/delayed_busy_wait.

Dudas y seguimiento del diseño de la tarea02.

Comentó pthreads/race_position.

Comentó pthreads/hello_order_semaphor.

Comentó pthreads/hello_order_cond_safe.

Resolvió ejercicio pthreads/birthday_pinata.

Ejemplos de clase pthreads/team_shot_put_stdcpp, pthreads/team_shot_put_ethr.

Ejemplo de clase pthreads/delayed_busy_wait junto con sem_vs_condsafe.

Ver Problema de buffer acotado y comentar pthreads/prod_cons_bound. (1:30)

Ver Problema de buffer no acotado y comentar pthreads/prod_cons_unbound. (3:40)

Ver Patrón productor-consumidor. (1:40)

Implementar la tarea02 (2:30).

[building_tasks].

[network_simul_packet_loss]

Crear equipo y analizar proyecto 1.1.

Implementación y seguimiento de la tarea02.

Comentó pthreads/prod_cons_bound.

Comentó pthreads/prod_cons_unbound.

Ejemplo de clase pthreads/building_tasks.

Ejemplo de clase taskc/network_simul_packet_loss.

Entregó Tarea02 (límite s13set)

Ver Servidor web concurrente (proyecto 1) y trabajar en documento de análisis. (1:32)

Ver Optimización. (0:15)

Ver Descomposición y definirla en el glosario (0:22)

Ver Mapeo y definirlo en el glosario (1:00)

Ver Métricas y definir Incremento de velocidad y Eficiencia en el glosario. (1:00)

Diseñar solución de proyecto 1.1: diagrama de flujo de datos (3:45).

[network_simul_packet_loss_fix].

[network_simul_packet_loss2].

Crear repositorio para proyecto con archivos iniciales del servidor web sin la simulación de red.

Ejemplo de clase taskc/network_simul_packet_loss_fix.

Ejemplo de clase taskc/network_simul_packet_loss2.

Ver Ley de Amdahl. (0:34)

Ver Profiling. (0:40)

Ver Clústers de computadoras. (0:28)

Ver Falso compartido. (0:54)

[network_simul_producers].

[network_simul_producers_atomic].

[network_simul_bounded].

Resolver amdahl_compare_ab.

Diseñar, implementar avance 1.1. Consultas y pre-revisión con docente.

Ejemplo de clase taskc/network_simul_producers.

Ejemplo de clase taskc/network_simul_producers_atomic.

Ejemplo de clase taskc/network_simul_bounded.

Resolvió ejercicio amdahl_compare_ab en aula virtual y hoja de cálculo en control de versiones.

Pre-revisiones de implementación proyecto 1.1 (opcional).

Proyecto 1.1 (5:14) (límite s27set).

[opcional] Ver Primitivas de concurrencia de tareas. {0:00 a 1:33}

[opcional] Ver Patrones básicos y definir Barrera en el glosario. {0:00 a 4:14}

Trabajar en tarea03 {2:00 a 6:50}.

Diseñar soluciones en pseudocódigo para los ejemplos de Patrones básicos.

Ejemplos de clase taskc/taskc_patterns.

Revisión de proyecto 1.1 (1:00).

[opcional] Ver OpenMP. {0:00 a 4:12}

Resolver Tarea03 {3:20 a 7:50}.

Resolver [omp_team].

Resolver [omp_for].

Resolver [omp_several_for_stages].

Ejemplo de clases openmp/omp_team.

Ejemplo de clases openmp/omp_for.

Ejemplo de clases openmp/omp_several_for_stages.

Entregó Tarea03 (límite s11oct)

Revisar Tarea03 (0:30)

Analizar y diseñar proyecto 1.2 (7:50)

Resolver [omp_stats].

Concepto de distribución y clúster de computadoras. Reseña de MPI.

Correr [mpi_hello] en clúster, guardar salida.

Ejemplo de clase openmp/omp_stats.

Ejemplo de clase mpi/mpi_hello.

Implementar proyecto 1.2

Pre-revisar avance 1.2

Resolver Tarea04

Resolver [mpi_send_recv_ord_sem]. Agregar caso de prueba para 3 procesos.

Resolver [mpi_send_recv_ord_itm]. Agregar caso de prueba para 3 procesos.

Resolver [mpi_send_recv_urd].

Resolver [mpi_hybrid_distr_arg].

Pre-revisar diseño avance 1.2 (virtual sincrónico con cita)

Ejemplo comentado mpi/mpi_send_recv_ord_sem.

Ejemplo comentado mpi/mpi_send_recv_ord_itm.

Ejemplo comentado mpi/mpi_send_recv_urd.

Ejemplo comentado mpi/mpi_hybrid_distr_arg.

Proyecto 1.2 (límite s01nov).

Resolver [mpi_relay_race].

Resolver [mpi_lucky_number_reduce].

Resolver [mpi_lucky_number_who].

Resolver Tarea04

Resolver [omp_mergesort].

Paralelizar la mediana con mergesort en [omp_stats].

Obtener [mpi_wrapper] y correr saludo en clúster.

Resolver [mpi_hybrid_distr_stdin].

Resolver [ping_pong_perfect]

Resolver [mpi_hybrid_distr_bcast].

Resolver [mpi_distr_bingo]?

Ejemplo comentado mpi/mpi_relay_race.

Ejemplo comentado mpi/mpi_lucky_number_reduce.

Ejemplo comentado mpi/mpi_lucky_number_who.

Ejemplo de clase openmp/omp_mergesort.

Ejemplo de clase mpi/mpi_wrapper.

Ejemplo de clase mpi/mpi_hybrid_distr_stdin

Ejemplo de clase mpi/mpi_ping_pong.

Ejemplo de clase mpi/mpi_hybrid_distr_bcast.

Ejemplo de clase mpi/mpi_distr_bingo?

Entregó Tarea04 (límite s08nov)

Revisar Tarea04 (0:30)

Resolver Tarea05

Resolver [mist_cond_var].

Resolver [dining_philosophers].

Resolver [readers_writers] y [readers_writers_rwlock].

Resolver [reentrant_rand].

Ejemplo de clase pthreads/mist_cond_var.

Ejemplo de clase taskc/dining_philosophers.

Ejemplo de clase pthreads/readers_writers.

Ejemplo de clase pthreads/reentrant_rand.

Resolver Tarea05

Diseñar solución a [build_h2o].

Diseñar solución a la secuencia [dancing_pairs_1] a [dancing_pairs_5] en taskc/dancing_pairs.

(Aceleración por hardware 1)

Ejemplo de clase taskc/build_h2o.

Ejemplo de clase taskc/dancing_pairs.

Entregó Tarea05 (límite s22nov).

Analizar proyecto 1.3

Diseño de solución a proyecto 1.3

(Aceleración por hardware 2)

Implementar solución a proyecto 1.3

Revisar proyecto 1.3

Entrega proyecto 1.3 (s06dic)