Upload resources

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

 

Show simple item record

dc.date.accessioned 2010-06-14T13:38:28Z
dc.date.available 2010-06-14T03:00:00Z
dc.date.issued 2010
dc.identifier.uri http://hdl.handle.net/10915/9674
dc.description.abstract In this paper, an analysis of the 4-(N2-1) Puzzle, which is a generalization of the (N2-1) Puzzle, is presented. This problem is of interest due to its algorithmic and computational complexity and its applications to robot movements with several objectives. Taking the formal definition as a starting point, 4 heuristics that can be used to predict the best achievable objective and to estimate the number of steps required to reach a solution state from a given configuration are analyzed. By selecting the objective, a sequential and parallel solution over a cluster is presented for the (N2-1) Puzzle, based on the heuristic search algorithm A*. Also, variations of the classic heuristic are analyzed. The experimental work focuses on analyzing the possible superlinearity and the scalability of the parallel solution on clusters, by varying the physical configuration and the dimension of the problem. Finally, the suitability of the heuristic used to assess the best achievable objective in the 4-(N2-1) Puzzle is analyzed. en
dc.format.extent 5 p. es
dc.language en es
dc.title 4-(N2-1) puzzle: parallelization and performance on clusters en
dc.type Articulo es
sedici.identifier.uri http://journal.info.unlp.edu.ar/journal/journal28/papers/JCST-Jun10-7.pdf es
sedici.creator.person Sanz, Victoria María es
sedici.creator.person De Giusti, Armando Eduardo es
sedici.creator.person Naiouf, Marcelo es
sedici.subject.materias Ciencias Informáticas es
sedici.subject.eurovoc informática es
sedici.subject.keyword multi-objective problem en
sedici.subject.keyword discrete optimization en
sedici.subject.keyword super linearity en
sedici.description.fulltext true es
mods.originInfo.place Facultad de Informática es
sedici.subtype Articulo es
sedici.rights.license Creative Commons Attribution-NonCommercial 3.0 Unported (CC BY-NC 3.0)
sedici.rights.uri http://creativecommons.org/licenses/by-nc/3.0/
sedici.description.peerReview peer-review es
sedici2003.identifier ARG-UNLP-ART-0000006137 es
sedici.relation.journalTitle Journal of Computer Science & Technology es
sedici.relation.journalVolumeAndIssue vol. 10, no. 2 es
sedici.subject.acmcss98 Parallel algorithms es


Files in this item

This item appears in the following Collection(s)

Creative Commons Attribution-NonCommercial 3.0 Unported (CC BY-NC 3.0) Except where otherwise noted, this item's license is described as Creative Commons Attribution-NonCommercial 3.0 Unported (CC BY-NC 3.0)