Departamento de Computación

El uso de estos sistemas multiprocesadores en aplicaciones de tiempo real se debe principalmente a dos razones: (1) El dominio de los sistemas de tiempo real se ha extendido considerablemente, con lo cual los requerimientos de cómputo utilizados para satisfacer las necesidades de éstos son cada vez mayores, (2) El estado del arte en la tecnología de harware permite actualmente el soporte de sistemas con múltiples procesadores para las aplicaciones de tiempo real. Debido a estas razones, la planificación de tareas periódicas sobre multiprocesadores ha llegado a ser un problema de actualidad. En los últimos años, el desarrollo de algoritmos de planificación que utilizan un modelo de tareas periódicas sobre multiprocesadores ha sido objeto de estudio por un gran número de investigadores en el área de los sistemas de tiempo real [2,4,6,9, 11,12,7], en donde muchas heurísticas planteadas son aplicadas a control de procesos, telecomunicaciones, etc. En los algoritmos encargados de la asignación de un conjunto de tareas a sistemas multiprocesadores se presenta el problema de encontrar un equilibrio entre la complejidad computacional y el rendimiento. El problema de encontrar la asignación óptima de tareas a procesadores es generalmente impráctico debido a su alta complejidad computacional, por lo cual se utilizan algoritmos heurísticos de bajo costo computacional que proporcionan resultados muy cercanos al óptimo. La principal motivación de este trabajo se debe a que en la actualidad, no existe un estudio que compare el rendimiento de cada uno de estos algoritmos bajo condiciones similares.