ALGORITMOS DE BALANCE DE CARGA CON MANEJO DE ...

4. Algoritmos de balance de carga con manejo de información parcialde la transferencia. Si está condición se cumple envía parte de su carga, en este caso el vecino5 (Figura 4.5.d), en caso contrario, envía un mensaje indicando que se encuentra descargado,por lo que el procesador que se encuentra en espera de carga reinicia la subasta.0 1171023 4 560207 80 171 203 4 51 02061071027 8a) Solicitud de índice de cargab) Envío de índice de carga00 1720 1723 4 51 020103 4 5101067 81067 810c) Selección del procesador más cargado ysolicitud de transferencia de cargad) Transferencia de cargaFigura 4.5: Algoritmo de subasta para la topología toroideUna condición adicional en la ejecución de la subasta anterior se presenta cuando el procesador4 solicita estado de carga (Figura 4.6.a), y los cuatro procesadores vecinos respondencon 0 como índice de carga (Figura 4.6.b). En este caso el procesador en lugar de solicitartransferencia de carga, simplemente notifica a sus vecinos (Figura 4.6.c) que ha ejecutado lasubasta sin conseguir carga y que a partir de ese momento se va a bloquear (no obstante quese encuentra disponible para seguir procesando carga). De esta forma un procesador vecinoque eventualmente obtenga carga de otro lugar del sistema, sabrá si tiene procesadores veci-47