Biblioteca CICESE

27599

Garibay Martínez, Ricardo

Los sistemas técnicos de operación autónoma y los sistemas adaptativos tales como los sistemas mecatrónicos son aplicaciones dinámicas capaces de ajustarse a condiciones de operación cambiantes. Típicamente, estos se encuentran en sistemas distribuidos de tiempo real y requieren de un alto grado de flexibilidad en control. Además tratan con la variación de parámetros extrínsecos que causan condiciones de cambio para los periodos y los tiempos de ejecución de los cómputos de fin-a-fin. Como consecuencia la reasignación de tareas a procesadores puede ser necesaria. En la presente tesis, se propone la optimización del costo de reasignación de tareas para diferentes configuraciones del sistema. Se consideran procesadores idénticos y uniformes, la arquitectura de bus común y la arquitectura de arreglo lineal de procesadores. Se introducen funciones que miden el esfuerzo de realizar la reasignación de tareas a procesadores para cada modelo. Se proponen y analizan algoritmos óptimos y heurísticas. Además, se concluye que las heurísticas propuestas encuentran soluciones factibles para sistemas críticos de tiempo real y presentan un equilibrio entre el tiempo de ejecución y la calidad de la solución.

Tesis para obtener el grado de Maestro en Ciencias de la Computación

Centro de Investigación Científica y de Educación Superior de Ensenada, Baja California

2009

xii, 100 hojas : ilustraciones

Tchernykh Graboskaya Andrei; Brizuela Rodríguez Carlos Alberto; Ecker Klaus; Shlyagin Mikhail

Calendarización de tiempo real
Real-time scheduling
Arreglo lineal de procesadores
Linear array of processors

Miembros del Comité: Tchernykh Graboskaya Andrei; Brizuela Rodríguez Carlos Alberto; Ecker Klaus; Shlyagin Mikhail
Incluye apéndices y referencias bibliográficas

Número de inventario	Volumen	Biblioteca	Ubicación	Estado	Nota
27599	--	CICESE	Colección de tesis	Disponible

Garibay Martínez, R. 2009.Administración adaptativa de recursos en sistemas distribuidos dinámicos de tiempo real. Tesis de Maestría en Ciencias. Centro de Investigación Científica y de Educación Superior de Ensenada, Baja California. xii, 100 hojas.