ALGORITMOS DE BALANCE DE CARGA CON MANEJO DE ...

1.1. Cómputo paralelose podrá resolver en el tiempo requerido.La segunda solución puede ser la de contar con un conjunto de computadoras que trabajenen colaboración. Este conjunto de computadoras es conocido como cluster, así el poder decómputo de todas permitiría disponer de una gran capacidad de procesamiento como si setratara de una computadora con una gran cantidad de recursos, de manera que una aplicaciónque resuelve un problema complejo podría ejecutarse en todas las computadoras permitiendoencontrar la solución en un tiempo adecuado. Esta segunda solución es mejor conocida comocómputo paralelo.Pero para que una aplicación pueda ejecutarse en paralelo, se deben considerar etapasadicionales a las consideradas en el desarrollo de una aplicación secuencial, estas etapas son:particionamiento, distribución y comunicación. La etapa de particionamiento considera ladivisión de la aplicación en diferentes tareas, de tal manera que estas puedan ejecutarse simultáneamente.Después de realizar el particionamiento será necesario distribuirlas entre losprocesadores donde habrán de ejecutarse, esta etapa es la de distribución. Una vez que lastareas se han distribuido entre los procesadores, por lo general se requerirá que puedan comunicarseentre sí, esto para ejecutar operaciones de sincronización o intercambiar informacióncomo resultados parciales o el resultado final. La inclusión de estas etapas es lo que llamamosparalelización de la aplicación y se muestran en la Figura 1.1.TareasProcesadoresAplicaciónParticionamiento Distribución ComunicaciónFigura 1.1: Paralelización de una aplicación4