Ajuste de rendimiento del algoritmo HDA* para máquinas multicore

Sanz, Victoria María

Título:
Ajuste de rendimiento del algoritmo HDA* para máquinas multicore
Autor:
Sanz, Victoria María
Colaboradores:
De Giusti, Armando EduardoNaiouf, Ricardo Marcelo
Temas:
ARQUITECTURAS MULTICORE
En:
Workshop de Procesamiento Distribuido y Paralelo (14to : 2014 : Buenos Aires, Argentina)
Resumen:
Este trabajo analiza el rendimiento alcanzado por una versión propia del algoritmo paralelo HDA* para arquitecturas de memoria compartida, que permite encontrar soluciones a problemas de optimización combinatoria, ajustando el valor de los parámetros del mismo. La implementación se realizó utilizando Pthreads, el gestor de memoria dinámica Jemalloc, y el Puzzle-15 como caso de estudio. El trabajo experimental se enfoca en analizar la desviación de los tiempos cuando se ejecuta el algoritmo sobre una máquina con procesadores multicore, para distintas instancias del problema, variando la cantidad de hilos/cores utilizados y los parámetros propios del mismo. Por último, se presenta un análisis del rendimiento alcanzado al aumentar la carga de trabajo y la cantidad de hilos/cores seleccionando los valores óptimos para cada parámetro según la instancia de entrada.
URL/DOI:
goo.gl/3sep8h
Medio:
Soporte electrónico
Tipo de documento:
Artículo
Descripción física:
1 archivo (677,7 kB)
Idioma:
Español
Publicación:
, 2014

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

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)