Upload resources

Upload your works to SEDICI to increase its visibility and improve its impact

 

Show simple item record

dc.date.accessioned 2012-10-25T21:21:51Z
dc.date.available 2012-10-25T21:21:51Z
dc.date.issued 2007
dc.identifier.uri http://hdl.handle.net/10915/22973
dc.description.abstract 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. es
dc.description.abstract 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. en
dc.format.extent p. 1300-1310 es
dc.language es es
dc.title Superlinealidad sobre Clusters es
dc.type Objeto de conferencia es
sedici.title.subtitle Análisis experimental en el problema del Puzzle N2 -1 es
sedici.creator.person Chichizola, Franco es
sedici.creator.person Sanz, Victoria María es
sedici.creator.person Naiouf, Marcelo es
sedici.creator.person De Giusti, Armando Eduardo es
sedici.creator.person De Giusti, Laura Cristina es
sedici.description.note VIII Workshop de Procesamiento Distribuido y Paralelo es
sedici.subject.materias Ciencias Informáticas es
sedici.subject.materias Informática es
sedici.subject.keyword escalabilidad es
sedici.subject.keyword superlinebilidad es
sedici.subject.keyword algoritmos paralelos es
sedici.description.fulltext true es
mods.originInfo.place Red de Universidades con Carreras en Informática (RedUNCI) es
sedici.subtype Objeto de conferencia es
sedici.rights.license Creative Commons Atribución-NoComercial-CompartirIgual 2.5 Argentina (CC BY-NC-SA 2.5)
sedici.rights.uri http://creativecommons.org/licenses/by-nc-sa/2.5/ar/
sedici.date.exposure 2007-10
sedici.relation.event XIII Congreso Argentino de Ciencias de la Computación es
sedici.description.peerReview peer-review es
sedici.subject.acmcss98 Parallel algorithms es
sedici.subject.acmcss98 Clustering es
sedici.subject.acmcss98 Efficiency es


Files in this item

This item appears in the following Collection(s)

Creative Commons Atribución-NoComercial-CompartirIgual 2.5 Argentina (CC BY-NC-SA 2.5) Except where otherwise noted, this item's license is described as Creative Commons Atribución-NoComercial-CompartirIgual 2.5 Argentina (CC BY-NC-SA 2.5)