ALGORITMOS DE BALANCE DE CARGA CON MANEJO DE ...

3. DLMLgramación SPMD (Single Program, Multiple Data) [23], de esta forma el código es copiadoy ejecutado en cada procesador que forma parte del cluster.1. initialize(&L);2. while ( DLML_Get(&L, item) ) {3. processing(item, &L);4. }5. final_protocol();Al inicio (Línea 1), un proceso Aplicación puede insertar algunos elementos en su listaL. Posteriormente, es necesario definir un bucle principal, en el cual la función DLML Getes invocada sucesivamente. A través de esta función es posible obtener elementos de la listade datos L para ser procesados. El tipo de retorno de la función es booleano, 1 índica quela función fue exitosa y 0 que no hay más datos en el sistema. Dependiendo del tipo deaplicación y como consecuencia del procesamiento de un elemento (Línea 3), es posible quenuevos elementos tengan que ser agregados a la lista L. De esta forma cada procesador puedeobtener y agregar elementos como si se tratará de una única lista.LA B C D EinsertareliminarProcesadoresFigura 3.4: Lista de datos en un ambiente paraleloEn la Figura 3.4 varios procesadores pueden ejecutar operaciones de inserción y eliminacióncomo si se tratará de una única lista, sin considerar algún orden y de forma simultánea.33