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
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
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.