000			01733naa a2200229 a 4500
003			AR-LpUFIB
005			20250311170440.0
008			230201s2014 xx o 000 0 spa d
024	8		_aDIF-M7322 _b7538 _zDIF006682
040			_aAR-LpUFIB _bspa _cAR-LpUFIB
100	1		_aSanz, Victoria María
245	1	0	_aAjuste de rendimiento del algoritmo HDA* para máquinas multicore
300			_a1 archivo (677,7 kB)
500			_aFormato de archivo: PDF. -- Este documento es producción intelectual de la Facultad de Informática - UNLP (Colección BIPA/Biblioteca)
520			_aEste 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.
534			_aWorkshop de Procesamiento Distribuido y Paralelo (14to : 2014 : Buenos Aires, Argentina)
650		4	_aARQUITECTURAS MULTICORE
700	1		_aDe Giusti, Armando Eduardo
700	1		_aNaiouf, Ricardo Marcelo
856	4	0	_ugoo.gl/3sep8h
942			_cCP
999			_c56459 _d56459