Superlinealidad sobre Clusters : Análisis experimental en el problema del Puzzle N<sup>2</sup> -1
En este trabajo se analiza la escalabilidad de algoritmos paralelos superlineales ejecutándose sobre arquitecturas de cluster. El caso de estudio es la resolución del problema del Puzzle N<sup>2</sup> -1 y en él se analiza la implementación de una solución paralela sobre clusters, basad...
Guardado en:
| Autores principales: | , , , , |
|---|---|
| Formato: | Objeto de conferencia |
| Lenguaje: | Español |
| Publicado: |
2007
|
| Materias: | |
| Acceso en línea: | http://sedici.unlp.edu.ar/handle/10915/22973 |
| Aporte de: |
| Sumario: | En este trabajo se analiza la escalabilidad de algoritmos paralelos superlineales ejecutándose sobre arquitecturas de cluster.
El caso de estudio es la resolución del problema del Puzzle N<sup>2</sup> -1 y en él se analiza la implementación de una solución paralela sobre clusters, basada en el algoritmo A*.
En particular se presentan resultados que relacionan el speedup en función del número de procesadores en el cluster y se discute la superlinealidad y eficiencia (o seudoeficiencia) alcanzable al escalar la arquitectura y/o la dimensión del problema.
Por último se presentan líneas de investigación futuras orientadas a predecir la superlinealidad alcanzable en función del grado de desorden inicial. |
|---|