4-(N2-1) Puzzle

Sanz, Victoria María

Título:
4-(N2-1) Puzzle : parallelization and performance on clusters
Autor:
Sanz, Victoria María
Colaboradores:
De Giusti, Armando EduardoNaiouf, Ricardo Marcelo
Temas:
OPTIMIZACIÓNALGORITMOS PARALELOS
En:
Congreso Argentino de Ciencias de la Computación (25to. : 2009 oct : Jujuy), pp. 231-240
Resumen:
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.
URL/DOI:
http://goo.gl/KviyXB
Medio:
Soporte electrónico
Tipo de documento:
Artículo
Descripción física:
1 archivo (276,4 KB)
Idioma:
Inglés
Publicación:
Red de Universidades Nacionales con Carreras de Informática (RedUNCI), 2009

Puede solicitar más fácilmente el ejemplar con: A0424

Ver estantes

La edición contiene los siguientes documentos electrónicos para descargar:

Se cuenta con disponibilidad inmediata para llevar a domicilio.


Disponibilidad Actual Para Préstamo: 1 Disponibilidad Actual Para Sala de Lectura: 0 Cantidad Actual de Reservas: 0 Cantidad Actual de Préstamos: 0

Valoración


Comentarios (0)