Resolución paralela del problema puzzle n2-1 sobre un clúster

Los algoritmos de búsqueda en un espacio de estados pueden ser aplicados para resolver problemas de optimización discreta. El propósito de dichos algoritmos es encontrar una solución óptima que sea extremo de una función objetivo. En la mayoría de los casos, este tipo de problemas tiene una gran de...

Descripción completa

Detalles Bibliográficos
Autor principal: Sanz, Victoria María
Formato: Objeto de conferencia
Lenguaje:Español
Publicado: 2007
Materias:
Ciencias Informáticas
Optimización
Algoritmos paralelos
Cluster de computadoras
Acceso en línea:http://sedici.unlp.edu.ar/handle/10915/113792
Aporte de:
SEDICI (UNLP) de Universidad Nacional de La Plata
id I19-R120-10915-113792
record_format dspace
institution Universidad Nacional de La Plata
institution_str I-19
repository_str R-120
collection SEDICI (UNLP)
language Español
topic Ciencias Informáticas
Optimización
Algoritmos paralelos
Cluster de computadoras
spellingShingle Ciencias Informáticas
Optimización
Algoritmos paralelos
Cluster de computadoras
Sanz, Victoria María
Resolución paralela del problema puzzle n2-1 sobre un clúster
topic_facet Ciencias Informáticas
Optimización
Algoritmos paralelos
Cluster de computadoras
description Los algoritmos de búsqueda en un espacio de estados pueden ser aplicados para resolver problemas de optimización discreta. El propósito de dichos algoritmos es encontrar una solución óptima que sea extremo de una función objetivo. En la mayoría de los casos, este tipo de problemas tiene una gran demanda de procesamiento, ya que el espacio de búsqueda se vuelve exponencial, por lo que es imprescindible resolverlos en forma paralela. Se investigó el problema del Puzzle N2-1, generalización del problema propuesto por Sam Lloyd, y se estudió el algoritmo de búsqueda A*. Basado en dicho algoritmo, se presenta una solución secuencial al problema del puzzle y se realiza la paralelización sobre una arquitectura tipo cluster utilizando la librería MPI.
format Objeto de conferencia
Objeto de conferencia
author Sanz, Victoria María
author_facet Sanz, Victoria María
author_sort Sanz, Victoria María
title Resolución paralela del problema puzzle n2-1 sobre un clúster
title_short Resolución paralela del problema puzzle n2-1 sobre un clúster
title_full Resolución paralela del problema puzzle n2-1 sobre un clúster
title_fullStr Resolución paralela del problema puzzle n2-1 sobre un clúster
title_full_unstemmed Resolución paralela del problema puzzle n2-1 sobre un clúster
title_sort resolución paralela del problema puzzle n2-1 sobre un clúster
publishDate 2007
url http://sedici.unlp.edu.ar/handle/10915/113792
work_keys_str_mv AT sanzvictoriamaria resolucionparaleladelproblemapuzzlen21sobreuncluster
bdutipo_str Repositorios
_version_ 1764820446222483461

Ejemplares similares