JavaScript is disabled for your browser. Some features of this site may not work without it.

    Listar

    Todo RIUMAComunidades & ColeccionesPor fecha de publicaciónAutoresTítulosMateriasTipo de publicaciónCentrosEsta colecciónPor fecha de publicaciónAutoresTítulosMateriasTipo de publicaciónCentros

    Mi cuenta

    AccederRegistro

    Estadísticas

    Ver Estadísticas de uso

    DE INTERÉS

    Datos de investigaciónReglamento de ciencia abierta de la UMAPolítica de RIUMAPolitica de datos de investigación en RIUMASHERPA/RoMEODulcinea
    Preguntas frecuentesManual de usoDerechos de autorContacto/Sugerencias
    Ver ítem 
    •   RIUMA Principal
    • Investigación
    • Arquitectura de Computadores - (AC)
    • AC - Contribuciones a congresos científicos
    • Ver ítem
    •   RIUMA Principal
    • Investigación
    • Arquitectura de Computadores - (AC)
    • AC - Contribuciones a congresos científicos
    • Ver ítem

    Implementaciones paralelas para un problema de control de inventarios de productos perecederos

    • Autor
      Gutiérrez Alcoba, Alejandro; Hendrix, Eligius Maria TheodorusAutoridad Universidad de Málaga; García-Fernández, InmaculadaAutoridad Universidad de Málaga; Ortega, Gloria
    • Fecha
      2015-10-05
    • Palabras clave
      Algoritmos computacionales
    • Resumen
      En este trabajo se analizan y eval uan dos implementaciones de un algoritmo de optimizaci on para un problema de control de inventarios de productos perecederos. Las implementaciones se han llevado a cabo utilizando una arquitectura heterog enea donde cada nodo est a compuesto por varios multicores y varias GPUs. Las versiones paralelas que se han desarrollado son: (1) una versi on MPI-PTHREADS en la que se extrae el paralelismo tanto a nivel de proceso MPI como a nivel de hilo y (2) una versi on multiGPU en la que se obtiene el paralelismo a nivel de proceso MPI y a nivel de cores de GPU. Este algoritmo puede ser descompuesto f acilmente en un conjunto de tareas que no presentan ninguna dependencia entre s . Sin embargo, la carga computacional asociada a cada una de las tareas es diferente y el problema del reparto de las tareas entre los elementos de proceso se puede modelar como un problema de Bin Packing. Ello implica que la selecci on del conjunto de tareas asociadas a cada una de las unidades de computaci on requiere del dise~no de heur sticas que sean capaces de balancear la carga e cientemente y de forma est atica. En este trabajo hemos analizado y evaluado varias heur sticas. Finalmente, la mejor heur stica ha sido la utilizada en la implementaci on paralela del algoritmo de control de inventarios que ha sido evaluado en la versi on MPI-PTHREADS y en la versi on multi- GPU. Para la implementaci on MPI-PTHREADS los resultados obtenidos muestran una buena escalabilidad mientras que las versi on MultiGPU para el ejemplo que se ha evaluado deja de ser e ciente cuando se usan mas de 2 GPUs.
    • URI
      http://hdl.handle.net/10630/10435
    • Compartir
      RefworksMendeley
    Mostrar el registro completo del ítem
    Ficheros
    AGA_JP2015.pdf (464.1Kb)
    Colecciones
    • AC - Contribuciones a congresos científicos

    Estadísticas

    Ver Estadísticas de uso
    Buscar en Dimension
    REPOSITORIO INSTITUCIONAL UNIVERSIDAD DE MÁLAGA
    REPOSITORIO INSTITUCIONAL UNIVERSIDAD DE MÁLAGA
     

     

    REPOSITORIO INSTITUCIONAL UNIVERSIDAD DE MÁLAGA
    REPOSITORIO INSTITUCIONAL UNIVERSIDAD DE MÁLAGA