![Page 1: Experimentación con algoritmos distribuidos usando herramientas libres y gratuitas](https://reader035.vdocumento.com/reader035/viewer/2022071710/55ad03301a28abfa468b4588/html5/thumbnails/1.jpg)
Experimentación con algoritmos distribuidos usando herramientas libres y gratuitas
JJ Merelo, Maribel García Arenas, Pedro A. Castillo Valdivieso
@geneurahttp://geneura.wordpress.com
![Page 2: Experimentación con algoritmos distribuidos usando herramientas libres y gratuitas](https://reader035.vdocumento.com/reader035/viewer/2022071710/55ad03301a28abfa468b4588/html5/thumbnails/2.jpg)
Algoritmos distribuidos con herramientas libres 2
Haciendo ciencia de bajo coste
![Page 3: Experimentación con algoritmos distribuidos usando herramientas libres y gratuitas](https://reader035.vdocumento.com/reader035/viewer/2022071710/55ad03301a28abfa468b4588/html5/thumbnails/3.jpg)
Algoritmos distribuidos con herramientas libres 3
Almacenamiento en nube: ubicuo, eficaz y gratuito.
![Page 4: Experimentación con algoritmos distribuidos usando herramientas libres y gratuitas](https://reader035.vdocumento.com/reader035/viewer/2022071710/55ad03301a28abfa468b4588/html5/thumbnails/4.jpg)
Algoritmos distribuidos con herramientas libres 4
El uso del almacenamiento local es transparente a la aplicación
![Page 5: Experimentación con algoritmos distribuidos usando herramientas libres y gratuitas](https://reader035.vdocumento.com/reader035/viewer/2022071710/55ad03301a28abfa468b4588/html5/thumbnails/5.jpg)
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.
![Page 6: Experimentación con algoritmos distribuidos usando herramientas libres y gratuitas](https://reader035.vdocumento.com/reader035/viewer/2022071710/55ad03301a28abfa468b4588/html5/thumbnails/6.jpg)
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.
![Page 7: Experimentación con algoritmos distribuidos usando herramientas libres y gratuitas](https://reader035.vdocumento.com/reader035/viewer/2022071710/55ad03301a28abfa468b4588/html5/thumbnails/7.jpg)
Algoritmos distribuidos con herramientas libres 7
Ciencia abierta
● Software y datos libres: https://code.launchpad.net/~jjmerelo/simplea/trunk
● Trabajo abierto en http://github.com/CANUBE/maeb-2013
![Page 8: Experimentación con algoritmos distribuidos usando herramientas libres y gratuitas](https://reader035.vdocumento.com/reader035/viewer/2022071710/55ad03301a28abfa468b4588/html5/thumbnails/8.jpg)
Algoritmos distribuidos con herramientas libres 8
La velocidad mejora con el
número de islas
![Page 9: Experimentación con algoritmos distribuidos usando herramientas libres y gratuitas](https://reader035.vdocumento.com/reader035/viewer/2022071710/55ad03301a28abfa468b4588/html5/thumbnails/9.jpg)
Algoritmos distribuidos con herramientas libres 9
Incluso con un
ordenador poco
potente
![Page 10: Experimentación con algoritmos distribuidos usando herramientas libres y gratuitas](https://reader035.vdocumento.com/reader035/viewer/2022071710/55ad03301a28abfa468b4588/html5/thumbnails/10.jpg)
Algoritmos distribuidos con herramientas libres 10
El proceso en paralelo hace que mejore el fitnes más
rápidamente
![Page 11: Experimentación con algoritmos distribuidos usando herramientas libres y gratuitas](https://reader035.vdocumento.com/reader035/viewer/2022071710/55ad03301a28abfa468b4588/html5/thumbnails/11.jpg)
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.
![Page 12: Experimentación con algoritmos distribuidos usando herramientas libres y gratuitas](https://reader035.vdocumento.com/reader035/viewer/2022071710/55ad03301a28abfa468b4588/html5/thumbnails/12.jpg)
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.
![Page 13: Experimentación con algoritmos distribuidos usando herramientas libres y gratuitas](https://reader035.vdocumento.com/reader035/viewer/2022071710/55ad03301a28abfa468b4588/html5/thumbnails/13.jpg)
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.
![Page 14: Experimentación con algoritmos distribuidos usando herramientas libres y gratuitas](https://reader035.vdocumento.com/reader035/viewer/2022071710/55ad03301a28abfa468b4588/html5/thumbnails/14.jpg)
Algoritmos distribuidos con herramientas libres 14
Muchas gracias¿Alguna pregunta?