Superlinealidad sobre Clusters : Análisis experimental en el problema del Puzzle N<sup>2</sup> -1

Autores
Chichizola, Franco; Sanz, Victoria María; Naiouf, Marcelo; De Giusti, Armando Eduardo; De Giusti, Laura Cristina
Año de publicación
2007
Idioma
español castellano
Tipo de recurso
documento de conferencia
Estado
versión publicada
Descripción
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 N2 -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.
This paper analyzes the scalability of superlinear parallel algorithms run over cluster architectures. The case study is the resolution of the N2 -1 Puzzle problem and, in it, the implementation of a parallel solution over clusters -based on the A* algorithm- is analyzed. In particular, the results relating the speedup in function of the number of processors in the clusters are presented together with a discussion on the superlinearity and efficiency (or pseudo-efficiency) attainable when scaling the architecture and / or the dimension of the problem. Finally, some future research lines, oriented to predicting the attainable superlinearity in function of the initial disorder degree, are presented.
VIII Workshop de Procesamiento Distribuido y Paralelo
Red de Universidades con Carreras en Informática (RedUNCI)
Materia
Ciencias Informáticas
Informática
Parallel algorithms
escalabilidad
Clustering
superlinebilidad
Efficiency
algoritmos paralelos
Nivel de accesibilidad
acceso abierto
Condiciones de uso
http://creativecommons.org/licenses/by-nc-sa/2.5/ar/
Repositorio
SEDICI (UNLP)
Institución
Universidad Nacional de La Plata
OAI Identificador
oai:sedici.unlp.edu.ar:10915/22973
Acceder
id SEDICI_5d37068cdc968eb0ee7a6a5f4f03f7ad
oai_identifier_str oai:sedici.unlp.edu.ar:10915/22973
network_acronym_str SEDICI
repository_id_str 1329
network_name_str SEDICI (UNLP)
spelling Superlinealidad sobre Clusters : Análisis experimental en el problema del Puzzle N<sup>2</sup> -1Chichizola, FrancoSanz, Victoria MaríaNaiouf, MarceloDe Giusti, Armando EduardoDe Giusti, Laura CristinaCiencias InformáticasInformáticaParallel algorithmsescalabilidadClusteringsuperlinebilidadEfficiencyalgoritmos paralelosEn 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.This paper analyzes the scalability of superlinear parallel algorithms run over cluster architectures. The case study is the resolution of the N<sup>2</sup> -1 Puzzle problem and, in it, the implementation of a parallel solution over clusters -based on the A* algorithm- is analyzed. In particular, the results relating the speedup in function of the number of processors in the clusters are presented together with a discussion on the superlinearity and efficiency (or pseudo-efficiency) attainable when scaling the architecture and / or the dimension of the problem. Finally, some future research lines, oriented to predicting the attainable superlinearity in function of the initial disorder degree, are presented.VIII Workshop de Procesamiento Distribuido y ParaleloRed de Universidades con Carreras en Informática (RedUNCI)2007-10info:eu-repo/semantics/conferenceObjectinfo:eu-repo/semantics/publishedVersionObjeto de conferenciahttp://purl.org/coar/resource_type/c_5794info:ar-repo/semantics/documentoDeConferenciaapplication/pdf1300-1310http://sedici.unlp.edu.ar/handle/10915/22973spainfo:eu-repo/semantics/openAccesshttp://creativecommons.org/licenses/by-nc-sa/2.5/ar/Creative Commons Attribution-NonCommercial-ShareAlike 2.5 Argentina (CC BY-NC-SA 2.5)reponame:SEDICI (UNLP)instname:Universidad Nacional de La Platainstacron:UNLP2025-09-29T10:55:16Zoai:sedici.unlp.edu.ar:10915/22973Institucionalhttp://sedici.unlp.edu.ar/Universidad públicaNo correspondehttp://sedici.unlp.edu.ar/oai/snrdalira@sedici.unlp.edu.arArgentinaNo correspondeNo correspondeNo correspondeopendoar:13292025-09-29 10:55:16.957SEDICI (UNLP) - Universidad Nacional de La Platafalse
dc.title.none.fl_str_mv Superlinealidad sobre Clusters : Análisis experimental en el problema del Puzzle N<sup>2</sup> -1
title Superlinealidad sobre Clusters : Análisis experimental en el problema del Puzzle N<sup>2</sup> -1
spellingShingle Superlinealidad sobre Clusters : Análisis experimental en el problema del Puzzle N<sup>2</sup> -1
Chichizola, Franco
Ciencias Informáticas
Informática
Parallel algorithms
escalabilidad
Clustering
superlinebilidad
Efficiency
algoritmos paralelos
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
dc.creator.none.fl_str_mv Chichizola, Franco
Sanz, Victoria María
Naiouf, Marcelo
De Giusti, Armando Eduardo
De Giusti, Laura Cristina
author Chichizola, Franco
author_facet Chichizola, Franco
Sanz, Victoria María
Naiouf, Marcelo
De Giusti, Armando Eduardo
De Giusti, Laura Cristina
author_role author
author2 Sanz, Victoria María
Naiouf, Marcelo
De Giusti, Armando Eduardo
De Giusti, Laura Cristina
author2_role author
author
author
author
dc.subject.none.fl_str_mv Ciencias Informáticas
Informática
Parallel algorithms
escalabilidad
Clustering
superlinebilidad
Efficiency
algoritmos paralelos
topic Ciencias Informáticas
Informática
Parallel algorithms
escalabilidad
Clustering
superlinebilidad
Efficiency
algoritmos paralelos
dc.description.none.fl_txt_mv 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.
This paper analyzes the scalability of superlinear parallel algorithms run over cluster architectures. The case study is the resolution of the N<sup>2</sup> -1 Puzzle problem and, in it, the implementation of a parallel solution over clusters -based on the A* algorithm- is analyzed. In particular, the results relating the speedup in function of the number of processors in the clusters are presented together with a discussion on the superlinearity and efficiency (or pseudo-efficiency) attainable when scaling the architecture and / or the dimension of the problem. Finally, some future research lines, oriented to predicting the attainable superlinearity in function of the initial disorder degree, are presented.
VIII Workshop de Procesamiento Distribuido y Paralelo
Red de Universidades con Carreras en Informática (RedUNCI)
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.
publishDate 2007
dc.date.none.fl_str_mv 2007-10
dc.type.none.fl_str_mv info:eu-repo/semantics/conferenceObject
info:eu-repo/semantics/publishedVersion
Objeto de conferencia
http://purl.org/coar/resource_type/c_5794
info:ar-repo/semantics/documentoDeConferencia
format conferenceObject
status_str publishedVersion
dc.identifier.none.fl_str_mv http://sedici.unlp.edu.ar/handle/10915/22973
url http://sedici.unlp.edu.ar/handle/10915/22973
dc.language.none.fl_str_mv spa
language spa
dc.rights.none.fl_str_mv info:eu-repo/semantics/openAccess
http://creativecommons.org/licenses/by-nc-sa/2.5/ar/
Creative Commons Attribution-NonCommercial-ShareAlike 2.5 Argentina (CC BY-NC-SA 2.5)
eu_rights_str_mv openAccess
rights_invalid_str_mv http://creativecommons.org/licenses/by-nc-sa/2.5/ar/
Creative Commons Attribution-NonCommercial-ShareAlike 2.5 Argentina (CC BY-NC-SA 2.5)
dc.format.none.fl_str_mv application/pdf
1300-1310
dc.source.none.fl_str_mv reponame:SEDICI (UNLP)
instname:Universidad Nacional de La Plata
instacron:UNLP
reponame_str SEDICI (UNLP)
collection SEDICI (UNLP)
instname_str Universidad Nacional de La Plata
instacron_str UNLP
institution UNLP
repository.name.fl_str_mv SEDICI (UNLP) - Universidad Nacional de La Plata
repository.mail.fl_str_mv alira@sedici.unlp.edu.ar
_version_ 1844615811439788032
score 13.069144

Publicaciones similares