ALGORITMOS DE BALANCE DE CARGA CON MANEJO DE ...

4.1. Introducción0 3450115 62 7a) Topología de comunicación conesquema de vecinos8423b) Topología de comunicación globalFigura 4.1: Topologías de comunicación con esquema de vecinos y globalembargo, algunas etapas relativamente sencillas cuando se utiliza comunicación global, con eluso de un esquema de vecinos se complican. Por ejemplo, el determinar el momento en el cuálse puede dar por terminada la ejecución de la aplicación. Con los algoritmos que manejancomunicación global la terminación es sencilla, porque todos los procesadores conocen elestado de carga del sistema, pero en el caso de los algoritmos con comunicación con esquemade vecinos esto es más complicado debido a que un procesador sólo conoce el estado de cargade sus vecinos, por ello no puede tomar la decisión de terminar su ejecución basándose enesta información.Otro caso más se presenta en la recolección de resultados, debido a que cada procesadorha consumido una parte de la carga total del sistema, cada procesador tiene sus propiosresultados (resultados parciales), para conocer el resultado global es necesario recolectar todosestos resultados. Cuando los algoritmos manejan información global, basta con especificarque procesador será el encargado de recolectar los resultados para al final tener el resultadoglobal. Cuando se maneja información parcial esta estrategia no es posible debido a que losprocesadores sólo se comunican con sus vecinos, por este motivo es necesario especificar cuálserá la estrategia para recolectar los resultados parciales y así conocer el resultado global.En base a lo anterior, el diseño de los algoritmos se realizó considerando las siguiente40