ALGORITMOS DE BALANCE DE CARGA CON MANEJO DE ...

4.3. Algoritmo árbol binario terminaLos variables que se presentan en esta etapa son las siguientes:resultado parcial: contiene el resultado de los datos procesados.resultados recibidos: permite conocer cuantas veces se ha recibido el mensaje RESUL-TADO con los resultados parciales de los procesadores en hijos.resultado acumulado: suma de los datos parciales recibidos.Los mensajes que se presentan en esta etapa son:TERMINA: El procesador s envía este mensaje después de haber ejecutado el protocolopara buscar carga en el sistema, y tener la certeza de que no hay carga en algúnprocesador del sistema. El mensaje indica a un procesador que se debe iniciar la recolecciónde resultados y posteriormente termina la ejecución. Los procesadores quereciban el mensaje lo reexpiden a todo procesador k en el grupo de procesadores hijos,de lo contrario envía RESULTADO, con este mensaje inicia la etapa de terminación.RESULTADO: Un procesador envía este mensaje después de haber recibido los datosparciales los procesadores en hijos o después de recibir termina y hijos = ∅. En estemensaje se envían sus resultados parciales más los de sus hijos si es el caso.En la siguiente sección se presenta el algoritmo para la topología de árbol binario.4.3. Algoritmo árbol binarioEste algoritmo consiste en realizar balance de carga, utilizando información parcial entreprocesadores que se encuentran conectados mediante una topología de comunicación deárbol binario. De acuerdo a la topología un procesador puede tener uno, dos o hasta tresprocesadores vecinos. Por ejemplo, en el caso de la raíz (Figura 4.10.a), el procesador 0 tienedos vecinos (1 y 2). En el caso de los procesadores intermedios 1 y 2 (Figura 4.10.b), tienen58