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

Descripción completa

Guardado en:
Detalles Bibliográficos
Autores principales: Chichizola, Franco, Sanz, Victoria María, Naiouf, Marcelo, De Giusti, Armando Eduardo, De Giusti, Laura Cristina
Formato: Objeto de conferencia
Lenguaje:Español
Publicado: 2007
Materias:
Ciencias Informáticas
Informática
Parallel algorithms
escalabilidad
Clustering
superlinebilidad
Efficiency
algoritmos paralelos
Acceso en línea:http://sedici.unlp.edu.ar/handle/10915/22973
Aporte de:
SEDICI (UNLP) de Universidad Nacional de La Plata
id I19-R120-10915-22973
record_format dspace
institution Universidad Nacional de La Plata
institution_str I-19
repository_str R-120
collection SEDICI (UNLP)
language Español
topic Ciencias Informáticas
Informática
Parallel algorithms
escalabilidad
Clustering
superlinebilidad
Efficiency
algoritmos paralelos
spellingShingle Ciencias Informáticas
Informática
Parallel algorithms
escalabilidad
Clustering
superlinebilidad
Efficiency
algoritmos paralelos
Chichizola, Franco
Sanz, Victoria María
Naiouf, Marcelo
De Giusti, Armando Eduardo
De Giusti, Laura Cristina
Superlinealidad sobre Clusters : Análisis experimental en el problema del Puzzle N<sup>2</sup> -1
topic_facet Ciencias Informáticas
Informática
Parallel algorithms
escalabilidad
Clustering
superlinebilidad
Efficiency
algoritmos paralelos
description 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.
format Objeto de conferencia
Objeto de conferencia
author Chichizola, Franco
Sanz, Victoria María
Naiouf, Marcelo
De Giusti, Armando Eduardo
De Giusti, Laura Cristina
author_facet Chichizola, Franco
Sanz, Victoria María
Naiouf, Marcelo
De Giusti, Armando Eduardo
De Giusti, Laura Cristina
author_sort Chichizola, Franco
title Superlinealidad sobre Clusters : Análisis experimental en el problema del Puzzle N<sup>2</sup> -1
title_short Superlinealidad sobre Clusters : Análisis experimental en el problema del Puzzle N<sup>2</sup> -1
title_full Superlinealidad sobre Clusters : Análisis experimental en el problema del Puzzle N<sup>2</sup> -1
title_fullStr Superlinealidad sobre Clusters : Análisis experimental en el problema del Puzzle N<sup>2</sup> -1
title_full_unstemmed Superlinealidad sobre Clusters : Análisis experimental en el problema del Puzzle N<sup>2</sup> -1
title_sort superlinealidad sobre clusters : análisis experimental en el problema del puzzle n<sup>2</sup> -1
publishDate 2007
url http://sedici.unlp.edu.ar/handle/10915/22973
work_keys_str_mv AT chichizolafranco superlinealidadsobreclustersanalisisexperimentalenelproblemadelpuzzlensup2sup1
AT sanzvictoriamaria superlinealidadsobreclustersanalisisexperimentalenelproblemadelpuzzlensup2sup1
AT naioufmarcelo superlinealidadsobreclustersanalisisexperimentalenelproblemadelpuzzlensup2sup1
AT degiustiarmandoeduardo superlinealidadsobreclustersanalisisexperimentalenelproblemadelpuzzlensup2sup1
AT degiustilauracristina superlinealidadsobreclustersanalisisexperimentalenelproblemadelpuzzlensup2sup1
bdutipo_str Repositorios
_version_ 1764820467952123907

Ejemplares similares