Gridgain

1

Trabajo práctico GridGain

Introducción a Grid Computing
Set Covering Problem – Adaptive Integration

Diego Martín Piu – Sebastián Perruolo 30/11/2009

Introducción a Grid Computing
Trabajo practico GridGain

Contenido
Objetivo ......................................................................................................................................... 3 Introducción.................................................................................................................................. 3 GridGain ........................................................................................................................................ 3 Aplicaciones................................................................................................................................... 3 Set Covering Problem ................................................................................................................. 3 Adaptive Integration .................................................................................................................. 6 Configurar GridGain....................................................................................................................... 6 Set Covering Problem ................................................................................................................. 6 Adaptive Integration .................................................................................................................. 7 Instalación de ejemplos................................................................................................................. 8 Ejecución de ejemplos ................................................................................................................... 9 Set Covering Problem ................................................................................................................. 9 Ejemplo:................................................................................................................................. 9 Adaptive Integration .................................................................................................................. 9 Ejemplo: ................................................................................................................................10 Codigo fuente...............................................................................................................................10 Conclusiones .................................................................................................................................10

Diego Martín Piu – Sebastián Perruolo

Introducción a Grid Computing
Trabajo practico GridGain

Objetivo
El objetivo del presente trabajo esintroducirnos en el aprendizaje de tecnologías de gridificación, y a las modificaciones necesarias que deben hacerse sobre el código fuente de las aplicaciones para que sean ejecutadas en el middleware GridGain.

Introducción
Dada la naturaleza de los dos algoritmos propuestos para gridificar, se utilizaron dos técnicas diferentes, una para cada algoritmo. En la sección siguiente se hace una brevedescripción del middleware. Continuamos describiendo los dos algoritmos propuestos. Luego seguimos con pruebas y problemas que encontramos, para finalizar con la instalación y ejecución de los ejemplos.

GridGain
Con el middleware GridGain utilizamos dos alternativas de gridificación. La alternativa mas simple es considerar el algoritmo como master-worker, donde el master genera todas lastareas, espera a que estas se ejecuten y luego une los resultados. Para utilizar esta alternativa se debe extender la clase GridifyTaskSplitAdapter que obliga a implementar los métodos split y reduce. La segunda alternativa es utilizar un ExecutorService provisto por GridGain, que funciona similarmente al provisto por Java. Esta alternativa permite que un algoritmo divide-y-conquista se transforme en...