RT Conference Proceedings
T1 Implementaciones paralelas para un problema de control de inventarios de productos perecederos
A1 Gutiérrez-Alcoba, Alejandro
A1 Hendrix, Eligius María Theodorus
A1 García-Fernández, Inmaculada
A1 Ortega, Gloria L.
K1 Algoritmos computacionales
AB En este trabajo se analizan y eval uan dosimplementaciones de un algoritmo de optimizaci onpara un problema de control de inventarios de productosperecederos. Las implementaciones se han llevadoa cabo utilizando una arquitectura heterog eneadonde cada nodo est a compuesto por varios multicoresy varias GPUs. Las versiones paralelas que se han desarrolladoson: (1) una versi on MPI-PTHREADS enla que se extrae el paralelismo tanto a nivel de procesoMPI como a nivel de hilo y (2) una versi on multiGPUen la que se obtiene el paralelismo a nivel de procesoMPI y a nivel de cores de GPU. Este algoritmopuede ser descompuesto f acilmente en un conjunto detareas que no presentan ninguna dependencia entres  . Sin embargo, la carga computacional asociada acada una de las tareas es diferente y el problema delreparto de las tareas entre los elementos de procesose puede modelar como un problema de Bin Packing.Ello implica que la selecci on del conjunto de tareasasociadas a cada una de las unidades de computaci onrequiere del dise~no de heur  sticas que sean capaces debalancear la carga e cientemente y de forma est atica.En este trabajo hemos analizado y evaluado variasheur  sticas. Finalmente, la mejor heur  stica ha sidola utilizada en la implementaci on paralela del algoritmode control de inventarios que ha sido evaluadoen la versi on MPI-PTHREADS y en la versi on multi-GPU. Para la implementaci on MPI-PTHREADS losresultados obtenidos muestran una buena escalabilidadmientras que las versi on MultiGPU para el ejemploque se ha evaluado deja de ser e ciente cuando seusan mas de 2 GPUs.
YR 2015
FD 2015-10-05
LK http://hdl.handle.net/10630/10435
UL http://hdl.handle.net/10630/10435
LA spa
NO Universidad de Málaga. Campus de Excelencia Internacional Andalucía Tech.
DS RIUMA. Repositorio Institucional de la Universidad de Málaga
RD 20 ene 2026