OPTIMIZACION DEL REPARTO DE TAREAS EN SISTEMAS MULTIPROCESADOR. APLICACIONES AL DISEÑO DE SISTEMAS
DE CONTROL. Autor: SALICHS SANCHEZ CABALLERO MIGUEL ANGEL.
Año: 1981.
Universidad: POLITECNICA DE MADRID.
Centro de lectura: INGENIEROS INDUSTRIALES.
Centro de realización: DEP. AUTOMATICA DE LA ESCUELA TECNICA
SUPERIOR DE INGENIEROS INDUSTRIALES DE MADRID.
Resumen: UN PROBLEMA CLASICO EN DISEÑO DE SISTEMAS
MULTIPROCESADOR ES EL DE COMO REPARTIR EL TRABAJO A REALIZAR ENTRE LOS DISTINTOS PROCESADORES. EN LA MAYORIA DE LOS ESTUDIOS QUE SE HAN REALIZADO SOBRE ESTE TEMA LOS TIEMPOS DEDICADOS A COMUNICACION DE DATOS ENTRE PROCESADORES NO HAN SIDO TOMADOS
SUFICIENTEMENTE EN CONSIDERACION SIENDO ESTE UN PARAMETRO QUE CONSIDERAMOS FUNDAMENTAL. EN ESTA TESIS SE HA DESARROLLADO Y SOLUCIONADO UN NUEVO MODELO EN EL QUE LOS TIEMPOS DE TRANSMISION SI SON CONSIDERADOS. LAS PREMISAS DE LAS QUE SE PARTE SON:
DATOS DETERMINISTAS ASIGNACION ESTATICA Y PROCESOS NO INTERRUMPIBLES. SE DEMUESTRA QUE LA BUSQUEDA DEL RESULTADO OPTIMO A UN CASO GENERAL NECESITA UN TIEMPO DE CALCULO NO ACOTADO POLINOMIALMENTE. DEBIDO A ESTO SE DESARROLLA UN ALGORITMO HEURISTICO
CON EL QUE SE CONSIGUEN RESULTADOS MUY SATISFACTORIOS.