Mostrar el registro sencillo del ítem
dc.contributor.author
Sanz, Victoria María
dc.contributor.author
de Giusti, Armando Eduardo
dc.contributor.author
Naiouf, Ricardo Marcelo
dc.date.available
2024-06-06T14:49:43Z
dc.date.issued
2010-06
dc.identifier.citation
Sanz, Victoria María; de Giusti, Armando Eduardo; Naiouf, Ricardo Marcelo; 4-(N2-1) Puzzle: Parallelization and performance on clusters; Science Press; Journal of Computer Science and Technology; 10; 2; 6-2010; 86-90
dc.identifier.issn
1000-9000
dc.identifier.uri
http://hdl.handle.net/11336/237392
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.
dc.format
application/pdf
dc.language.iso
eng
dc.publisher
Science Press
dc.rights
info:eu-repo/semantics/openAccess
dc.rights.uri
https://creativecommons.org/licenses/by-nc-sa/2.5/ar/
dc.subject
Multi-objective problems
dc.subject
discrete optimization
dc.subject
superlinearity
dc.subject
parallel algorithms
dc.subject.classification
Ciencias de la Computación
dc.subject.classification
Ciencias de la Computación e Información
dc.subject.classification
CIENCIAS NATURALES Y EXACTAS
dc.title
4-(N2-1) Puzzle: Parallelization and performance on clusters
dc.type
info:eu-repo/semantics/article
dc.type
info:ar-repo/semantics/artículo
dc.type
info:eu-repo/semantics/publishedVersion
dc.date.updated
2024-05-30T11:01:28Z
dc.journal.volume
10
dc.journal.number
2
dc.journal.pagination
86-90
dc.journal.pais
Estados Unidos
dc.journal.ciudad
Albuquerque
dc.description.fil
Fil: Sanz, Victoria María. Universidad Nacional de La Plata. Facultad de Informática. Instituto de Investigación en Informática Lidi; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - La Plata; Argentina
dc.description.fil
Fil: de Giusti, Armando Eduardo. Universidad Nacional de La Plata. Facultad de Informática. Instituto de Investigación en Informática Lidi; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - La Plata; Argentina
dc.description.fil
Fil: Naiouf, Ricardo Marcelo. Universidad Nacional de La Plata. Facultad de Informática. Instituto de Investigación en Informática Lidi; Argentina
dc.journal.title
Journal of Computer Science and Technology
dc.relation.alternativeid
info:eu-repo/semantics/altIdentifier/url/https://journal.info.unlp.edu.ar/JCST/article/view/732
Archivos asociados