ALGORITMOS DE BALANCE DE CARGA CON MANEJO DE ...

3.5. Interfaz de programación de DLMLRecopilaciónEl tipo de recopilación concentra a las funciones que recuperan resultados parciales. Recordarque DLML trabaja sobre listas distribuidas en todos los procesadores, por lo que enmuchas ocasiones los resultados parciales se encuentran esparcidos. Las funciones que ayudanen esta recopilación se muestran en la tabla 3.3.A través de estas funciones como parte de la interfaz de programación de DLML, es posibledesarrollar aplicaciones paralelas de forma que los programadores no tengan que preocuparsepor detalles propios de la sincronización y transferencia de datos entre procesos. El algoritmode balance que DLML ofrece implementa la política de subasta y utiliza información global.Como mencionábamos, la subasta consiste en ofrecer poder de cómputo que por decirloasí otros procesadores compran. El uso de información global es porque se requiere conocer elíndice de carga de todos los procesadores. Esta última característica del algoritmo implica queun procesador que requiere balancear carga, se comunique con todos los procesadores paraobtener esta información. En consecuencia, el número de mensajes intercambiados durante elbalance depende del número de procesadores del sistema. Cuando el número de procesadoreses considerable, el número de mensajes intercambiados para balancear carga resulta sermuy elevado, esto provoca un incrementando el tiempo necesario para balancear carga y enconsecuencia el incremento del tiempo de respuesta de la aplicación.Para resolver este inconveniente, se proponen dos algoritmos de balance que utilizaninformación parcial. En el siguiente capítulo se presentan los algoritmos propuestos.36