← Volver a los ejercicios

Estimar pi con cuatro tareas y sin sincronizar nada

Un círculo de radio 1 inscrito en un cuadrado de lado 2 ocupa una fracción pi partido por 4 del área. Lanzando puntos al azar dentro del cuadrado y contando cuántos caen dentro del círculo se estima esa fracción, y de ahí pi. El cálculo se reparte entre cuatro tareas sin una línea de synchronized y sin un solo var, y vale la pena ver por qué: la razón es la misma que hace innecesario el cerrojo del generador de identificadores.

1. La versión secuencial

pi ≈ 4 · aciertos / N

2. El reparto en cuatro

Con iter = 10, ¿cuántas iteraciones hace la cuarta tarea?

3. Lo que se ganó

Tiempos de la sesión con diez millones de puntos en una máquina de cuatro núcleos.

4. Para resolver por su cuenta

Reparta las iteraciones entre ocho tareas con task en lugar de los tres parallel anidados, cuidando que los ocho pedazos sigan sumando iter. Mida el tiempo en su máquina contra la versión de cuatro y diga si la estimación de pi que sale es la misma.