ALGORITMOS DE BALANCE DE CARGA CON MANEJO DE ...

4.1. Introducción110 382 1714522 63 5462 7 824536 33 4PropagaciónRetroalimentaciónFigura 4.4: Secuencia de propagación de mensajes con el protocolo PIFalimentación que consiste en enviar mensajes de acuse es aprovechada por cada procesadorpara enviar su estado de carga. Los procesadores que reciban mensajes de acuse además deenviar su estado de carga a su padre, también envían la de sus hijos. De esta forma al final elprocesador s además de conocer cuando ha terminado la propagación, también conoce cuantacarga hay en el sistema, con esto ahora es posible saber si se puede dar por terminada laejecución de la aplicación.TerminaciónDespués de que el procesador s sabe que es posible dar por terminada la ejecución,necesitará dar a conocer a los demás procesadores esta condición, para ello basta con ejecutaruna vez más el protocolo PIF. La etapa de propagación sirve para avisar de la finalización y laetapa de retroalimentación para que los procesadores envíen sus resultados. Eventualmente sserá quien reciba los resultados de todos los procesadores conociendo así el resultado global.El diseño de los algoritmos que proponemos está basado en las etapas que se acaban dedescribir. A continuación se presenta el algoritmo Toroide.44