Ejercicios · PFC C10¶
Nueve actividades para trabajar en el navegador los temas de la sesión de principios y abstracciones de la concurrencia. Van en el orden de la clase y cada una corre el código que se escribió en ella: las intercalaciones, los valores finales y los recorridos del árbol de llamadas se generan ejecutando ese código, no están escritos a mano. Los tiempos y los speedup son los que se reportaron en clase, sobre una máquina de cuatro núcleos.
Cada una cierra con un ejercicio que se resuelve solo, sin solución ni pistas en la página.
Paralelismo, concurrencia e hilos¶
hilos¶
Un servidor de un núcleo que atiende cuatro conexiones por turnos, para
separar los dos conceptos. Después, el mapa de pilas y heap, y los dos
mensajes con que se maneja un hilo: start lanza y sigue, join espera y
además garantiza ver lo que el otro escribió.
Intercalación y no determinismo¶
intercalaciones¶
Cuántas salidas distintas admite el programa del join. Se predice el número,
se decide sobre seis candidatas cuáles puede producir el programa, y se revisa
qué ordena el join y qué deja sin decidir.
Condiciones de carrera¶
carrera¶
El generador de identificadores con un contador compartido. La traza de los dos hilos avanza fila por fila hasta el paso en que los dos retornan el mismo valor, y sigue con la atomicidad, con lo que el cerrojo quita y con la razón por la que el estilo funcional no lo necesita.
valorFinal¶
Dos hilos que suman 1 y 10 sobre la misma variable. Seis intercalaciones y tres valores posibles, con los dos números pedidos por separado porque no coinciden. Cada valor final delata qué lectura llegó primero.
Midiendo el beneficio: speedup¶
speedup¶
El cociente entre el tiempo secuencial y el paralelo sobre los tiempos de la clase. Qué significa un speedup de 1, qué pasó cuando baja de 1, y de dónde sale la pérdida entre el 2,80 medido y el 4 que se esperaba con cuatro núcleos.
La abstracción parallel¶
porNombre¶
El contrato de parallel y los dos caracteres de la firma que deciden si hay
paralelismo. Incluye el caso de dos tareas desiguales, donde el tiempo lo pone
la más lenta, y qué pasa cuando una expresión que llegó por nombre se menciona
dos veces.
Divide y vencerás con umbral¶
umbral¶
El árbol de llamadas de segmentRec paso a paso, con un contador por línea
para las sumas secuenciales y las llamadas a parallel. La condición del
umbral es estricta, y de ahí salen el segmento que se parte aunque mida
exactamente el umbral y el umbral con el que la recursión no termina.
La abstracción task¶
task¶
Dos cuentas de tiempo sobre la norma con cuatro tareas, una con los join al
final y otra con cada join pegado a su task. Cierra con tres formas de
escribir parallel sobre task, de las que solo dos paralelizan.
Estimar pi con Monte Carlo¶
montecarlo¶
Cuatro tareas, ningún synchronized y ningún var. El tamaño del cuarto
pedazo con iter = 10, por qué dos invocaciones paralelas no se estorban
aunque cada una use un objeto mutable por dentro, y por qué este speedup queda
más cerca del ideal que el de la suma del arreglo.