Repartir un cálculo entre P núcleos choca con dos límites a la vez. Uno es el camino crítico, la cadena de operaciones que dependen una de otra y se ejecutan en fila por mucho hardware que haya: el tiempo no baja de D(e). El otro es el trabajo total, que hay que hacer completo y se reparte entre P núcleos a lo sumo: el tiempo no baja de W(e)/P. De ahí sale la estimación usual, D(e) + W(e)/P. La página corre la suma en árbol de un arreglo y cuenta las dos cifras sobre el recorrido, y después las usa con el número de núcleos del preset.
Cada hoja lee un elemento y cada nodo interno suma los dos resultados de abajo. El contador de la línea 5 cuenta las sumas, que son el trabajo, y el nivel del chip marca la profundidad del árbol de llamadas.
La suma de la línea 5 ocurre después de las dos llamadas recursivas, porque necesita sus dos resultados. Esa espera es lo que hace que el camino de la raíz a una hoja cuente como una cadena y no como trabajo repartible.
Para sumar un arreglo de diez millones de elementos, segmentRec reparte un trabajo del orden de n y su camino crítico es del orden de log2 n. Las dos primeras filas de la tabla salen de esas dos formas, que coinciden con lo que cuenta el recorrido de arriba en los tamaños pequeños; las últimas tres son las medidas de la sesión en una máquina de cuatro núcleos.
Tome la suma en árbol de un arreglo de 220 elementos. Encuentre el menor número de núcleos con el que el término del trabajo queda por debajo del término de la profundidad, y después el que haría falta para conseguir lo mismo con 230 elementos.