Resumen Trabajo previo Motivacion Propuesta Experimentos y resultados Conclusiones Agradecimientos

Obtencion de recursos computacionales paraPG utilizando desktop grid computing y

virtualizacion

Daniel Lombrana Gonzalez, Francisco Fernandez de Vega,L. Trujillo, G. Olague, L. Araujo, P. Castillo, J.J. Merelo y K.

Sharman

February 11, 2009

Resumen Trabajo previo Motivacion Propuesta Experimentos y resultados Conclusiones Agradecimientos

1 Trabajo previo

2 Motivacion

3 PropuestaCaracterısticas de BOINCBOINC y un proyecto cientıfico

4 Experimentos y resultadosECJSistema de PG complejo: Matlab

5 Conclusiones

6 Agradecimientos

Resumen Trabajo previo Motivacion Propuesta Experimentos y resultados Conclusiones Agradecimientos

El problema

Los problemas de optimizacion del mundo real son muycomplejos.Si estos problemas se intentan resolver con programaciongenetica, los requisitos de computo pueden ser muyelevados y costosos:

Complejidad de las funciones de evaluacion.Numero de individuos.Numero de iteraciones.

Resumen Trabajo previo Motivacion Propuesta Experimentos y resultados Conclusiones Agradecimientos

Soluciones utilizadas

Resumen Trabajo previo Motivacion Propuesta Experimentos y resultados Conclusiones Agradecimientos

Middleware

El grid funciona gracias a un componente softwaredenominado middleware.El middleware se encarga de exportar y gestionar losrecursos computacionales disponibles.Existen diferentes middleware especializados endiferentes plataformas y hardware.

Resumen Trabajo previo Motivacion Propuesta Experimentos y resultados Conclusiones Agradecimientos

El desktop grid computing (DGC)

Utilizacion de recursos baratos: PCs.Facil configuracion y despliegue de recursos.

Computacion Voluntaria

Existen middleware de DGC que permiten la colaboracionanonima de usuarios que quieran colaborar con uno o masproyectos.

Resumen Trabajo previo Motivacion Propuesta Experimentos y resultados Conclusiones Agradecimientos

BOINC: el middleware DGC mas utilizado

Resumen Trabajo previo Motivacion Propuesta Experimentos y resultados Conclusiones Agradecimientos

Obtencion de recursos computacionales gracias alDGC

Utilizar BOINC como solucion para obtener recursoscomputacionales en PG.

Simplificar la utilizacion de BOINC para los cientıficos

Utilizar cualquier aplicacion de PG dentro BOINC sin tener quemodificar el codigo fuente: virtualizacion.

Resumen Trabajo previo Motivacion Propuesta Experimentos y resultados Conclusiones Agradecimientos

Virtualizacion

Resumen Trabajo previo Motivacion Propuesta Experimentos y resultados Conclusiones Agradecimientos

Caracterısticas de la virtualizacion

Resumen Trabajo previo Motivacion Propuesta Experimentos y resultados Conclusiones Agradecimientos

Nuestra propuesta

Incrementar la potencia de calculo para la PG de maneragratuita.Facilitar el despliegue de cualquier aplicacion cientıfica enBOINC gracias a la virtualizacion.

Resumen Trabajo previo Motivacion Propuesta Experimentos y resultados Conclusiones Agradecimientos

Caracterısticas de BOINC

Software libre

Resumen Trabajo previo Motivacion Propuesta Experimentos y resultados Conclusiones Agradecimientos

Caracterısticas de BOINC

Multiplataforma

Resumen Trabajo previo Motivacion Propuesta Experimentos y resultados Conclusiones Agradecimientos

Caracterısticas de BOINC

Arquitectura Maestro/Esclavo

Resumen Trabajo previo Motivacion Propuesta Experimentos y resultados Conclusiones Agradecimientos

Caracterısticas de BOINC

Funcionamiento de BOINC

Resumen Trabajo previo Motivacion Propuesta Experimentos y resultados Conclusiones Agradecimientos

Caracterısticas de BOINC

Funcionamiento de BOINC

Resumen Trabajo previo Motivacion Propuesta Experimentos y resultados Conclusiones Agradecimientos

Caracterısticas de BOINC

Funcionamiento de BOINC

Resumen Trabajo previo Motivacion Propuesta Experimentos y resultados Conclusiones Agradecimientos

BOINC y un proyecto cientıfico

Metodo 1: Comenzar un proyecto desde cero

Resumen Trabajo previo Motivacion Propuesta Experimentos y resultados Conclusiones Agradecimientos

BOINC y un proyecto cientıfico

Metodo 2: Adaptando una aplicacion cientıfica

Resumen Trabajo previo Motivacion Propuesta Experimentos y resultados Conclusiones Agradecimientos

BOINC y un proyecto cientıfico

Metodo 3: Utilizando el wrapper

Resumen Trabajo previo Motivacion Propuesta Experimentos y resultados Conclusiones Agradecimientos

BOINC y un proyecto cientıfico

Metodo 4: Virtualizacion

Resumen Trabajo previo Motivacion Propuesta Experimentos y resultados Conclusiones Agradecimientos

BOINC y un proyecto cientıfico

BOINC+: el Starter

Resumen Trabajo previo Motivacion Propuesta Experimentos y resultados Conclusiones Agradecimientos

Objetivo

Aumentar la potencia de calculo.

FuncionCP = Xarr ∗Xlife ∗Xncpus ∗Xflops ∗Xeff ∗Xonfrac ∗Xactive ∗Xred ∗Xsh

Resumen Trabajo previo Motivacion Propuesta Experimentos y resultados Conclusiones Agradecimientos

Experimentos

Dos experimentos:Utilizacion de un entorno de programacion estandar de PG:ECJ.Empleo de un sistema complejo de PG: Matlab maslibrerıas asociadas.

Todos los experimentos utilizan la solucion wrapper +starter

Resumen Trabajo previo Motivacion Propuesta Experimentos y resultados Conclusiones Agradecimientos

ECJ

ECJ un sistema de computacion evolutiva

ECJ esta basado en Java.Java posee su propia maquina virtual.El problema utilizado es el multiplexer de 11 y 20 bits.

Resumen Trabajo previo Motivacion Propuesta Experimentos y resultados Conclusiones Agradecimientos

ECJ

Java: estaticamente enlazado

Resumen Trabajo previo Motivacion Propuesta Experimentos y resultados Conclusiones Agradecimientos

ECJ

Infraestructura

Resumen Trabajo previo Motivacion Propuesta Experimentos y resultados Conclusiones Agradecimientos

ECJ

Clientes por ciudad

Resumen Trabajo previo Motivacion Propuesta Experimentos y resultados Conclusiones Agradecimientos

ECJ

Resultados multiplexer de 11 bits

No hosts 45Equipos activos 27Tiempo en dıas 5.35Ejecuciones 828Tiempo por ejecucion 134.75sPC 80GFLOPS

Resumen Trabajo previo Motivacion Propuesta Experimentos y resultados Conclusiones Agradecimientos

ECJ

Resultados multiplexer de 20 bits

No hosts 145Equipos activos 11Tiempo en dıas 48Ejecuciones 60Tiempo por ejecucion 23449.3sPC 11.08GFLOPS

Resumen Trabajo previo Motivacion Propuesta Experimentos y resultados Conclusiones Agradecimientos

Sistema de PG complejo: Matlab

Complejidad del sistema

Utilizacion de un entorno Matlab + toolboxes.Problema de Vision por computador muy complejo ( 24horas para una solucion).

Resumen Trabajo previo Motivacion Propuesta Experimentos y resultados Conclusiones Agradecimientos

Sistema de PG complejo: Matlab

Imagen de la maquina virtual

Resumen Trabajo previo Motivacion Propuesta Experimentos y resultados Conclusiones Agradecimientos

Sistema de PG complejo: Matlab

Despliegue de VMware y BOINC

Resumen Trabajo previo Motivacion Propuesta Experimentos y resultados Conclusiones Agradecimientos

Sistema de PG complejo: Matlab

Resultados

Tipo Sistema de PG complejoHerramienta MatlabProblema IPGPNo Hosts 10Equipos activos 10Tiempo en dıas 48Ejecuciones 60PC 25.67 GFLOPS

Resumen Trabajo previo Motivacion Propuesta Experimentos y resultados Conclusiones Agradecimientos

Conclusiones

Se ha mostrado como es posible aumentar la potencia decalculo gracias a DGC gratuitamente.Se han realizado dos experimentos considerando dosescenarios tıpicos:

BOINC mas una herramienta estandar: ECJ,BOINC mas un sistema complejo: Matlab.

En ambos experimentos la virtualizacion ha permitidoejecutar las aplicaciones sin tener que modificarlas.Se han mostrado los beneficios de utilizar esta plataformaen entornos controlados.

Resumen Trabajo previo Motivacion Propuesta Experimentos y resultados Conclusiones Agradecimientos

Este trabajo ha sido realizado gracias a:

Catedra CETA-CIEMAT Universidad de Extremadura,Proyecto Gridex PRI06A223 Junta de Extremadura, yProyecto nacional Nohnes TIN2007-68083-C02-01Ministerio de Educacion y Ciencia.

Resumen Trabajo previo Motivacion Propuesta Experimentos y resultados Conclusiones Agradecimientos

Iconos e imagenes

Iconos del proyecto Tango Desktop y Gnome Desktop (Creative Commons & GPL License)

Copyright (c) 2007 University of California and Daniel Lombrana Gonzalez. Permission is granted to copy, distributeand/or modify this document under the terms of the GNU Free Documentation License, Version 1.3 or any later

version published by the Free Software Foundation.

Resumen Trabajo previo Motivacion Propuesta Experimentos y resultados Conclusiones Agradecimientos

Preguntas

ContactoDaniel Lombrana Gonzalez daniellg@unex.es

Francisco Fernandez de Vega fcofdez@unex.es