Analisis del tiempo de ejecucion de algoritmos para la asignacion de tareas de tiempo real en multiprocesadores

Abstract

La planificación de tareas de tiempo real en sistemas con múltiples procesadores es sabido que es computacionalmente intratable para un número grande de tareas. Los algoritmos de planificación prácticos para asignar tareas a un sistema de múltiples procesadores, presentan una disyuntiva entre su complejidad computacional y su desempeño. Por lo tanto, en este trabajo damos un panorama general donde se analiza el tiempo de ejecución de estos algoritmos, estructurando este trabajo en dos partes. En la primera parte se simula su ejecución para obtener su desempeño y el tiempo de ejecución de cada algoritmo, utilizando un número de tareas bajo. Posteriormente estos resultados se extrapolaron para obtener el tiempo de ejecución para un número de tareas mucho mayor. En la segunda parte, se escogen los que mejor desempeño tengan para ejecutarlos en un sistema de memoria compartida utilizando Pthreads y en un sistema de memoria distribuida utilizando las herramientas de la Maquina Virtual Paralela y la Interfaz de Paso de Mensajes