Autor: SALICHS SANCHEZ-CABALLERO, Miguel Angel
Título: Optimización del reparto de tareas en sistemas multiprocesador. Aplicaciones al diseño de sistemas de control
Fecha: 1982
Materia: Sin materia definida
Escuela: E.T.S. DE INGENIEROS INDUSTRIALES
Departamento: SIN DEPARTAMENTO DEFINIDO
Director/a(s):
- Director/a: COLLADO MACHUCA, Manuel
Resumen: No son muy grandes los avances que se han hecho hasta la fecha para encontrar soluciones al problema de cómo deben de repartirse las tareas entre los distintos procesadores de una estructura multiprocesador. De todos los estudios que se han realizado, sólo en aquéllos en que se parte de modelos muy simplificados se han logrado resultados aceptables. Una simplificación notoria consiste en olvidar la influencia que tienen las comunicaciones a la hora de repartir el trabajo entre los procesadores. Los resultados de esta forma obtenidos pueden ser aceptables sólo si los tiempos dedicados a transmisión de datos son despreciables, comparándolos con los dedicados a ejecución de programas. Sólo algunos autores han estudiado a fondo la influencia de las comunicaciones, pero suponiendo que las distintas tareas se ejecutan de una forma estrictamente secuencial. Con esto se pierde toda posibilidad de ejecución en paralelo, que es el principal atractivo de los sistemas multiprocesador. En esta tesis se ha desarrollado y solucionado un nuevo modelo en el que intervienen como parámetros relevantes los tiempos de trasmisión de datos. El modelo es determinista, con asignación estática y procesos no interrumpibles. Se demuestra que la búsqueda del resultado óptimo con este modelo necesita un tiempo de cálculo no acatado polinomialmente, esto significa que el reparto óptimo en problemas de una complejidad media puede tardar en calcularse días e incluso meses. Para salvar esta dificultad se ha desarrollado un algoritmo heurístico con el que se consiguen resultados que coinciden con el óptimo un gran porcentaje de veces y se aproximan bastante a él en el resto de los casos