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

Autores
Sanz, Victoria María; De Giusti, Armando Eduardo; Naiouf, Marcelo
Año de publicación
2014
Idioma
español castellano
Tipo de recurso
documento de conferencia
Estado
versión publicada
Descripción
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.
Eje: XIV Workshop de Procesamiento Distribuido y Paralelo
Red de Universidades con Carreras de Informática (RedUNCI)
Materia
Ciencias Informáticas
Distributed architectures
HDA*
multicore
ajuste de rendimiento
escalabilidad
problemas de optimización combinatoria
Nivel de accesibilidad
acceso abierto
Condiciones de uso
http://creativecommons.org/licenses/by-nc-sa/2.5/ar/
Repositorio
SEDICI (UNLP)
Institución
Universidad Nacional de La Plata
OAI Identificador
oai:sedici.unlp.edu.ar:10915/42388

id SEDICI_abbd4b93cfae36842ad69db15649a1e0
oai_identifier_str oai:sedici.unlp.edu.ar:10915/42388
network_acronym_str SEDICI
repository_id_str 1329
network_name_str SEDICI (UNLP)
spelling Ajuste de rendimiento del algoritmo HDA* para máquinas multicoreSanz, Victoria MaríaDe Giusti, Armando EduardoNaiouf, MarceloCiencias InformáticasDistributed architecturesHDA*multicoreajuste de rendimientoescalabilidadproblemas de optimización combinatoriaEste 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.Eje: XIV Workshop de Procesamiento Distribuido y ParaleloRed de Universidades con Carreras de Informática (RedUNCI)2014-10info:eu-repo/semantics/conferenceObjectinfo:eu-repo/semantics/publishedVersionObjeto de conferenciahttp://purl.org/coar/resource_type/c_5794info:ar-repo/semantics/documentoDeConferenciaapplication/pdfhttp://sedici.unlp.edu.ar/handle/10915/42388spainfo:eu-repo/semantics/openAccesshttp://creativecommons.org/licenses/by-nc-sa/2.5/ar/Creative Commons Attribution-NonCommercial-ShareAlike 2.5 Argentina (CC BY-NC-SA 2.5)reponame:SEDICI (UNLP)instname:Universidad Nacional de La Platainstacron:UNLP2025-09-29T11:01:23Zoai:sedici.unlp.edu.ar:10915/42388Institucionalhttp://sedici.unlp.edu.ar/Universidad públicaNo correspondehttp://sedici.unlp.edu.ar/oai/snrdalira@sedici.unlp.edu.arArgentinaNo correspondeNo correspondeNo correspondeopendoar:13292025-09-29 11:01:24.056SEDICI (UNLP) - Universidad Nacional de La Platafalse
dc.title.none.fl_str_mv Ajuste de rendimiento del algoritmo HDA* para máquinas multicore
title Ajuste de rendimiento del algoritmo HDA* para máquinas multicore
spellingShingle Ajuste de rendimiento del algoritmo HDA* para máquinas multicore
Sanz, Victoria María
Ciencias Informáticas
Distributed architectures
HDA*
multicore
ajuste de rendimiento
escalabilidad
problemas de optimización combinatoria
title_short Ajuste de rendimiento del algoritmo HDA* para máquinas multicore
title_full Ajuste de rendimiento del algoritmo HDA* para máquinas multicore
title_fullStr Ajuste de rendimiento del algoritmo HDA* para máquinas multicore
title_full_unstemmed Ajuste de rendimiento del algoritmo HDA* para máquinas multicore
title_sort Ajuste de rendimiento del algoritmo HDA* para máquinas multicore
dc.creator.none.fl_str_mv Sanz, Victoria María
De Giusti, Armando Eduardo
Naiouf, Marcelo
author Sanz, Victoria María
author_facet Sanz, Victoria María
De Giusti, Armando Eduardo
Naiouf, Marcelo
author_role author
author2 De Giusti, Armando Eduardo
Naiouf, Marcelo
author2_role author
author
dc.subject.none.fl_str_mv Ciencias Informáticas
Distributed architectures
HDA*
multicore
ajuste de rendimiento
escalabilidad
problemas de optimización combinatoria
topic Ciencias Informáticas
Distributed architectures
HDA*
multicore
ajuste de rendimiento
escalabilidad
problemas de optimización combinatoria
dc.description.none.fl_txt_mv 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.
Eje: XIV Workshop de Procesamiento Distribuido y Paralelo
Red de Universidades con Carreras de Informática (RedUNCI)
description 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.
publishDate 2014
dc.date.none.fl_str_mv 2014-10
dc.type.none.fl_str_mv info:eu-repo/semantics/conferenceObject
info:eu-repo/semantics/publishedVersion
Objeto de conferencia
http://purl.org/coar/resource_type/c_5794
info:ar-repo/semantics/documentoDeConferencia
format conferenceObject
status_str publishedVersion
dc.identifier.none.fl_str_mv http://sedici.unlp.edu.ar/handle/10915/42388
url http://sedici.unlp.edu.ar/handle/10915/42388
dc.language.none.fl_str_mv spa
language spa
dc.rights.none.fl_str_mv info:eu-repo/semantics/openAccess
http://creativecommons.org/licenses/by-nc-sa/2.5/ar/
Creative Commons Attribution-NonCommercial-ShareAlike 2.5 Argentina (CC BY-NC-SA 2.5)
eu_rights_str_mv openAccess
rights_invalid_str_mv http://creativecommons.org/licenses/by-nc-sa/2.5/ar/
Creative Commons Attribution-NonCommercial-ShareAlike 2.5 Argentina (CC BY-NC-SA 2.5)
dc.format.none.fl_str_mv application/pdf
dc.source.none.fl_str_mv reponame:SEDICI (UNLP)
instname:Universidad Nacional de La Plata
instacron:UNLP
reponame_str SEDICI (UNLP)
collection SEDICI (UNLP)
instname_str Universidad Nacional de La Plata
instacron_str UNLP
institution UNLP
repository.name.fl_str_mv SEDICI (UNLP) - Universidad Nacional de La Plata
repository.mail.fl_str_mv alira@sedici.unlp.edu.ar
_version_ 1844615880575549440
score 13.070432