ALGORITMOS DE BALANCE DE CARGA CON MANEJO DE ...

4. Algoritmos de balance de carga con manejo de información parcial4.2. Algoritmo toroideEl algoritmo consiste en balancear carga entre procesos que se encuentran conectadossiguiendo la topología de comunicación lógica conocida como toroide (Figura 4.2.a). Esta topologíatiene como característica que cada procesador está conectado con cuatro procesadoresvecinos. A continuación se describen las etapas de inicialización, balance de carga, búsquedade una vista global de carga y terminación. Para cada etapa se describe su funcionamientoy se presenta el pseudocódigo correspondiente. En el pseudocódigo se utilizan variables ymensajes de los cuales también se presenta su descripción. En el caso de los mensajes, estosaparecen en mayúsculas.4.2.1. Etapa de inicializaciónComo se mencionó anteriormente, en esta etapa se especifica qué procesador es el queinicia con toda la carga (en el caso de la topología de la Figura 4.2.a es el procesador conidentificador 0). El resto de los procesadores se encuentran sin carga por lo que inician conla etapa de balance de carga. A continuación se muestra el pseudocódigo correspondiente aesta etapa. al estar descargado y balance_iniciado = 0 efectúa envía REQ_INFO_CARGA a todo k en vecinos balance_iniciado