ALGORITMOS DE BALANCE DE CARGA CON MANEJO DE ...

4. Algoritmos de balance de carga con manejo de información parcial4.2.4. Etapa de terminaciónEn esta etapa se notifica a los procesadores que pueden iniciar con la recolección deresultados, y posteriormente finalizar su ejecución. Para ello se propaga un mensaje a todoslos procesadores a través del árbol de peso mínimo, para notificarles que no hay más carga. Elmensaje empieza a propagarse hasta llegar a aquellos procesadores que dentro del árbol seanhojas. Cuando los procesadores hojas reciben el mensaje envían sus resultados parciales a suprocesador padre, y posteriormente finalizan su ejecución. Aquellos procesadores que tenganhijos, esperan a recibir los resultados parciales correspondientes, cuando los hayan recibido,envían a sus correspondientes padres sus resultados más los de sus hijos, posteriormentefinalizan su ejecución. De esta forma los resultados de cada procesador remontan el árbolhasta llegar al procesador raíz el cual conoce el resultado global. Es importante mencionar queel utilizar el árbol facilita la recolección de resultados, en otro caso sería necesario especificaruna estrategia particular para la recolección. A continuación se presenta el pseudocódigo. al recibir TERMINA de padre efectúa si # hijos > 0 entonces reexpide TERMINA a todo k en hijos otro envía RESULTADO(resultado_parcial) a padre termina al recibir RESULTADO (resultado) de k en hijos efectúa resultados_recibidos