ALGORITMOS DE BALANCE DE CARGA CON MANEJO DE ...

4. Algoritmos de balance de carga con manejo de información parcialrencia de la etapa anterior el mensaje propagado será para notificar al resto de procesadoresque no hay más carga que procesar, que los resultados parciales se deben recolectar y queposteriormente pueden finalizar su ejecución. En el mensaje enviado en la retroalimentaciónse incluirán los resultados parciales recolectados de cada procesador (Figura 4.11.a). Eventualmenteel procesador raíz que inicio esta etapa recibirá los resultados desde sus ramas yconocerá el resultado global (Figura 4.11.b). A continuación se presenta el algoritmo.01 201 23 4 5 6a) Inicia fase de resolección, 0,1 y 2 esperanpor los resultados de sus hijos3 4 5 6b) 1 y 2 envían sus resultados mas losde sus hijosFigura 4.11: Recolección de resultados en la topología de árbol binarioEl pseudocódigo de esta etapa es el siguiente: al recibir TERMINA de raíz efectúa si # ramas > 0 entonces reexpide TERMINA a todo k en ramas otro envía RESULTADO(resultado_parcial) a raiz termina al recibir RESULTADO (resultado) de k en ramas efectúa resultados_recibidos