Por favor, use este identificador para citar o enlazar este ítem: https://hdl.handle.net/20.500.12008/55608

Título:

Planificación de procesos en sistemas heterogéneos utilizando hwloc

Otros títulos:

Coordinador:

Director:

Compilador:

Autor:

Regueira, Diego

Tutor:

Nesmachnow, Sergio
Iturriaga, Santiago

Tipo de documento:

Tesis de grado

Editor:

Palabras clave:

Planificación
Computación Heterogénea
Heurística
Metaheurística
Optimización Combinatoria
HwLoc

Descriptores:

Año de publicación:

2016

Contenido:

Resumen:

Este trabajo presenta la aplicación de heurísticas de optimización combinatoria para la resolución del problema de la planificación por afinidad en sistemas de computación heterogénea multinúcleo. La planificación por afinidad es una técnica que permite asignar procesos a recursos de cómputo específicos, seleccionados estratégicamente de acuerdo a ciertos criterios de eficiencia. Se aborda la utilización de heurísticas de optimización combinatoria para resolver el problema de planificación, específicamente, de tres heurísticas: Ávida, Búsqueda en Escalada y Búsqueda Local Iterada. Se evalúan los algoritmos implementados, presentando un estudio comparativo entre los mismos y una heurística convencional, haciendo foco sobre las calidad de las soluciones y la eficiencia computacional. Este estudio demuestra que la aplicación de los algoritmos de planificación propuestos permite obtener soluciones precisas en forma eficiente, computando planificaciones de mayor calidad en comparación a las obtenidas mediante una estrategia convencional que no considera afinidades.

Descripción:

Editorial:

Udelar.FI

EN:

Financiadores:

Citación:

Regueira, D. Planificación de procesos en sistemas heterogéneos utilizando hwloc [en línea]. Tesis de grado. Montevideo : Udelar. FI. INCO, 2016.

Citación:

metadata.cc.license.name:

Documento del Gobiberno:

URI:

https://hdl.handle.net/20.500.12008/55608

ISBN:

e-ISBN:

ISSN:

ISMN:

Otros identificadores:

Título Obtenido:

Ingeniero en Computación

Facultad o Servicio que otorga el Título:

Universidad de la República (Uruguay). Facultad de Ingeniería.

Licencia:

Licencia Creative Commons Atribución - No Comercial - Sin Derivadas (CC - By-NC-ND 4.0)

Cobertura geográfica:

Cobertura temporal:

metadata.dc.relation.IsVersionOf:

Clasificación:

Es versión de:

Colecciones:

Tesis de grado
FicherosDescripciónTamañoFormato
Reg16.pdf Tesis de grado 1.02 MB Adobe PDF
Mostrar el registro Dublin Core completo del ítem