Trabajo en el MAEB2013 (CEDI2013) con título "Experimentación con algoritmos distribuidos usando herramientas libres y gratuitas"

1. Experimentación con
algoritmos distribuidos usando
herramientas libres y gratuitas
JJ Merelo, Maribel García Arenas,
Pedro A. Castillo Valdivieso
@geneura
http://geneura.wordpress.com

2. Algoritmos distribuidos con herramientas libres 2
Haciendo ciencia de bajo
coste

3. Algoritmos distribuidos con herramientas libres 3
Almacenamiento en nube:
ubicuo, eficaz y gratuito.

4. Algoritmos distribuidos con herramientas libres 4
El uso del almacenamiento local
es transparente a la aplicación

5. Algoritmos distribuidos con herramientas libres 5
Qué proponemos en este
trabajo
Usando un modelo isla, probar las posibilidades
del almacenamiento compartido como medio de
transmisión de inmigrantes.

6. Algoritmos distribuidos con herramientas libres 6
Metodología modelo isla
●
Cada isla es un proceso.
●
Intercambio de inmigrantes a través de un directorio
compartido.
– Deja: Aleatorio entre 50% mejor.
– Toma: uno aleatorio.
●
Problema p-peaks P=256 512 bits
●
Población=1024
●
Terminación: cuando uno termina.

7. Algoritmos distribuidos con herramientas libres 7
Ciencia abierta
●
Software y datos libres:
https://code.launchpad.net/~jjmerelo/simplea/tr
unk
●
Trabajo abierto en
http://github.com/CANUBE/maeb-2013

8. Algoritmos distribuidos con herramientas libres 8
La
velocidad
mejora
con el
número
de islas

9. Algoritmos distribuidos con herramientas libres 9
Incluso con
un
ordenador
poco
potente

10. Algoritmos distribuidos con herramientas libres 10
El proceso
en paralelo
hace que
mejore el
fitnes más
rápidament
e

11. Algoritmos distribuidos con herramientas libres 11
Pero ¿y el Dropbox?
●
Pruebas iniciales indican que hay mejoras al
añadir nuevos nodos
– Pero no significativas.
●
Hay que trabajar con diferentes
configuraciones para conseguir estas mejoras
– Como en trabajos anteriores.

12. Algoritmos distribuidos con herramientas libres 12
Conclusiones
●
Paralelismo en una caja puede ser una
forma de obtener mejora de prestaciones.
●
Guardar individuos aleatorios y tomarlos de un
grupo es todo lo necesario para conseguir
paralelismo.

13. Algoritmos distribuidos con herramientas libres 13
Trabajo futuro
●
Probar condiciones necesarias para que estas
mejoras se puedan propagar usando
sistemas de almacenamiento en nube
●
Realizar pruebas con problemas de diferente
tamaño para caracterizar el tipo de problemas
para el cual supone un beneficio.

14. Algoritmos distribuidos con herramientas libres 14
Muchas gracias
¿Alguna pregunta?