Saltar a contenido

Ejercicios · PFC C11

Seis actividades para trabajar en el navegador los temas de la sesión de complejidad de la concurrencia. Van en el orden de la clase y las cifras se calculan en la página: el trabajo y la profundidad salen de contar las operaciones del recorrido que genera el propio código, la tabla de Amdahl de evaluar la fórmula para cada fracción secuencial y cada cantidad de núcleos, y las medias y las medianas de las listas de tiempos que reporta la sesión 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.

Por qué medir y por qué analizar

analizarOmedir

Qué pregunta responde el análisis y qué pregunta la medición, sobre seis situaciones de las que aparecen al cerrar un taller. Los niveles de la suma en árbol dan el trabajo y la profundidad, y la razón entre las dos es el paralelismo que el conteo de operaciones totales no ve. Cierra con diez tiempos del mismo programa en la misma máquina, donde la media, la mediana y el descarte del peor valor no coinciden, y con un equipo que decidió retirar su versión paralela midiendo una sola vez cada lado.

Trabajo y profundidad

sumar8

Sumar ocho enteros en dos órdenes, el encadenado y el de árbol, recorridos paso a paso. El trabajo sale 7 en los dos y la profundidad 7 y 3, así que el tope de la ganancia es 2,33 y no sube ni con mil núcleos. Termina en las reglas de composición, donde parallel cambia la suma de las profundidades por el máximo.

escala

El mismo cómputo al crecer n, con el trabajo en n - 1 y la profundidad en n - 1 contra log2 n: el tope pasa de 1,50 con cuatro elementos a 102,30 con mil veinticuatro, de modo que los problemas grandes reparten mejor que los pequeños. Lo que lo frena está en el primer nivel, que pide la mitad de las operaciones al mismo tiempo, y en el umbral, con el que la profundidad vuelve a depender del tamaño de la hoja.

Tiempo de ejecución y ley de Amdahl

tiempoP

Las dos cotas del tiempo con P núcleos, la profundidad y el trabajo repartido, y la estimación D + W/P sobre la suma en árbol, con presets de tamaño y de núcleos y la pregunta de cuál de las dos manda en cada uno. Termina en el arreglo de diez millones de elementos con cuatro núcleos, donde el término del trabajo supera al del camino crítico por un factor de cinco cifras.

amdahl

La cuenta del speedup línea por línea, con la fracción secuencial que se queda intacta y la paralela que se divide. La tabla se calcula desde la fórmula y deja tapada la celda del preset para escogerla entre opciones, y las barras muestran cómo la curva se aplana contra 1/f. Cierra con la decisión: de los 42 ms secuenciales y los 15 ms con cuatro hilos se despeja una fracción serial del 14 por ciento, y con ella se comparan comprar dieciséis núcleos y reescribir esa parte a la mitad.

Benchmarking en la JVM

calentamiento

Las diez repeticiones de measure en barras, antes y después de envolverlas en withWarmer(new Warmer.Default): la media baja de 32,20 a 25,81 ms y la primera medición de 59,77 a 24,93. Las cuatro etapas de la JVM explican el desfase, el descarte del peor diez por ciento se queda corto cuando los atípicos son dos, y los tres warmers reparten tres situaciones distintas, entre ellas el arranque en frío que el calentamiento borra.