Resumen de Optimización del reparto de tareas en sistemas multiprocesador. Aplicaciones al diseño de sistemas de control

Miguel Ángel Salichs Sánchez-Caballero

• Un problema clásico en diseño de sistemas multiprocesador es el de como repartir el trabajo a realizar entre los distintos procesadores. En la mayoría de los estudios que se han realizado sobre este tema los tiempos dedicados a comunicación de datos entre procesadores no han sido tomados suficientemente en consideración siendo este un parámetro que consideramos fundamental. En esta tesis se ha desarrollado y solucionado un nuevo modelo en el que los tiempos de transmisión si son considerados. Las premisas de las que se parte son: datos deterministas asignación estática y procesos no interrumpibles. Se demuestra que la búsqueda del resultado optimo a un caso general necesita un tiempo de calculo no acotado polinomialmente. Debido a esto se desarrolla un algoritmo heurístico con el que se consiguen resultados muy satisfactorios.