Tesis qu - Departamento de Computación - Cinvestav

alancear la carga interna del multicore cuando un HA se queda sin datos en su
lista local accede a la lista global y toma una porción de los datos, varios a la vez,
y los almacena en la lista local sin necesidad de interrumpir a ningún otro HA que
se encuentre con datos. Cuando la lista global está vacía, el HA toma datos de las
listas locales. Esto requiere del bloqueo de dichas listas y el movimiento de los datos
de un lugar de la memoria compartida a otro. Esta es una operación más lenta que
el simple robo entre dos listas locales.
Cuando se requiere enviar datos a otro nodo para balancear la carga global del
cluster el HB accederá a la lista global para enviar una fracción de los datos. Cuando
todas las listas locales estén vacías y la lista global también lo este, se avisará al HB
para que envíe una petición de datos externa.
Aunque las operaciones de sincronización sobre variables compartidas tiene un
efectoeneldesempeñodelaaplicaciónengeneral,tambiénsedebedetomarencuenta
el costo en tiempo que toma una operación de balance de carga. Una organización
híbrida aumenta el número de operaciones en cada balance y la complejidad de estas,
debido a que se deben de migrar los datos más de una vez entre las diferentes listas.
4.2. Implementación de MC-DLML
Despues de analizar el espacio de diseño, decidimos usar una estructura de listas li-
gadas consumidas como pilas organizadas en listas locales de datos, una por cada
hilo de aplicación. Esta decisión surge después del análisis y la experimentación con
distintas organizaciones. Se intentó en primer lugar con dos listas locales para cada
HA y una lista global por cada nodo, sin embargo, esta versión tenía un pobre desem-
peño debido al incremento del tiempo de las operaciones de robo y la complejidad de
éstas. También se intentó con una sola lista global por nodo, de manera similar a la
descrita en [27]. Esta lista global de datos fue implementada en un arreglo circular
parabeneficiarse dela localidaddela cachéyobtener una mayor “simpatía mecánica”
como se mencionó en la sección 2.3.4. Sin embargo, esta organización de lista funciona
E. F. HERNÁNDEZ-VENTURA Tesis de Maestría Febrero 2012