ALGORITMOS DE BALANCE DE CARGA CON MANEJO DE ...

4. Algoritmos de balance de carga con manejo de información parcialtres vecinos 0, 3 ,4 y 0, 5, 6 respectivamente. Finalmente los procesadores hoja sólo tienenun vecino (Figura 4.10.c). Al igual que en el algoritmo toroide, para este algoritmo tambiénse consideran cuatro etapas. A continuación se presenta cada una de ellas.01 2345 60a)01 21 234b)5 634c)5 6Figura 4.10: Configuración de comunicación de la topología de árbol binario4.3.1. Etapa de inicializaciónEn esta etapa se especifica que procesador es el que inicia con toda la carga (en el caso de latopología de la Figura 4.2.b es el procesador con identificador 0). El resto de los procesadoresse encuentran sin carga por lo que inician con la etapa de balance de carga. A continuaciónse muestra el pseudocódigo correspondiente a esta etapa. El pseudocódigo de esta etapa esel siguiente: al estar descargado y balance_iniciado = 0 efectúa envía REQ_INFO_CARGA a todo k en vecinos balance_iniciado