Tutorial de un Cluster Beowulf Casero [II] - Cómputos TREE

Para mostrar mejor como esto crea un proceso parecido a la estructura de un árbol podemos usar un algoritmo de Parallel Sorting del MIT donde un proceso procesa, para luego compilar un segundo proceso. Ahora hay dos procesos, y ambos se copian nuevamente para generar dos más y así sucesivamente, creando una estructura de un árbol. Cada proceso es independiente del otro. Este es el código desarrollado por la MIT:

{ Spawn and partition list based on a broadcast tree pattern. }
for i := 1 to N, such that 2^N = NumProcs
forall processors P such that P < 2^i
pvm_spawn(...) {process id P XOR 2^i}
if P < 2^(i-1) then
midpt: = PartitionList(list);
{Send list[0..midpt] to P XOR 2^i}
pvm_send((P XOR 2^i),999)
list := list[midpt+1..M