Tesis doctoral de Jesús Tabero Godino
Null en este trabajo de investigación se plantea el problema de la gestión de hardware dinámicamente reconfigurable y se revisan los subproblemas más importantes que hay que resolver para permitir la multitarea hw. Los subproblemas para los que se propone n soluciones son la gestión de información sobre los recursos hw disponibles en cada momento, la asignación de recursos a tareas, la estimación de la fragmentación y la adopción de medidas de defragmentación del hw. para la gestión del área libre se propone la utilización de la estructura de datos basada en listas de vértices, con la que se reduce el espacio de búsqueda de manera notable. para estimar el nivel de fragmentación de los recursos, se proponen dos métricas que realizan sus cálculos sobre la lista de vértices, una basada en el número y la complejidad de los huecos (fh), y otra basada en la cuadratura del perímetro del hueco (fq). para el problema de la selección de un vértice concreto de entre todos los disponibles en la lista de vértices para la ubicación de cada tarea, se han presentado diversas heurísticas: ¿en dos dimensiones, una heurística que utiliza como función de coste la métrica de fragmentación fq, y otra basada en el concepto de adyacencia de área. ¿en tre s dimensiones, se proponen heurísticas que además de considerar el área disponible tienen en cuenta la dimensión temporal. La primera de ellas considera la adyacencia a lo largo del tiempo, y la segunda utiliza además una estrategia de planificación a un nivel. para el tratamiento del problema de la fragmentación, se proponen dos técnicas de defragmentación, cada una adecuada a diferentes tipos de situaciones: defragmentación preventiva y defragmentación urgente. los resultados experimentales obtenidos en cada uno de los apartados permiten comprobar que las soluciones propuestas son mejores que el resto.
Datos académicos de la tesis doctoral «Técnicas de ubicación de tareas y defragmentación para multitarea hardware en sistemas dinámicamente reconfigurables.«
- Título de la tesis: Técnicas de ubicación de tareas y defragmentación para multitarea hardware en sistemas dinámicamente reconfigurables.
- Autor: Jesús Tabero Godino
- Universidad: Complutense de Madrid
- Fecha de lectura de la tesis: 29/05/2009
Dirección y tribunal
- Director de la tesis
- Hortensia Mecha López
- Tribunal
- Presidente del tribunal: Jesús Javier Resano ezcaray
- (vocal)
- (vocal)
- (vocal)