Algoritmos paralelos para el problema de asignación de polos

• Autores: Juana Cerdán Soriano
• Directores de la Tesis: Rafael Bru García (dir. tes.)
• Lectura: En la Universitat Politècnica de València ( España ) en 1995
• Idioma: español
• Tribunal Calificador de la Tesis: Vicente Hernández García (presid.) , Carmen Coll Aliaga (secret.) , Francisco Marcellán Español (voc.) , Bruno Codenotti (voc.) , Josep Mas Marí (voc.)
• Texto completo no disponible (Saber más ...)
• Resumen

  • ESTA TESIS ESTA CENTRADA EN EL ESTUDIO DE ALGORITMOS QUE RESUELVEN EL PROBLEMA DE ASIGNACION DE POLOS Y UNA DE SUS VARIANTES, EN CONCRETO, SE PRESENTAN DOS ALGORITMOS PARALELOS PARA EL PROBLEMA DE ASIGNACION DE POLOS PARA SISTEMAS DE MULTIPLE ENTRADA Y DOS ALGORITMOS PARALELOS PARA EL PROBLEMA DE ASIGNACION PARCIAL DE POLOS, UNO PARA SISTEMAS DE SIMPLE ENTRADA Y OTRO PARA SISTEMAS DE MULTIPLE ENTRADA. TODOS ESTOS ALGORITMOS ESTAN BASADOS EN LA RESOLUCION DE UNA ECUACION MATRICIAL TIPO SYLVESTER DENOMINADA ECUACION MATRICIAL SYLVESTER-OBSERVER. EL PRIMERO DE ESTOS ALGORITMOS ESTA BASADO EN UNA PARTICION DEL ESPECTRO A ASIGNAR. ESTE ALGORITMO ESTA MOTIVADO POR EL METODO SECUENCIAL QUE PROPUSIERON ARNOLD Y DATTA EN 1991. ES UN ALGORITMO SENCILLO Y FACIL DE IMPLEMENTAR EN EL ORDENADOR YA QUE SU COMPLEJIDAD RESIDE EN RESOLVER SISTEMAS LINEALES TRIANGULARES Y SISTEMAS LINEALES CON MULTIPLES TERMINOS INDEPENDIENTES. EL SEGUNDO ALGORITMO PARALELO DE ASIGNACION TOTAL ES LA GENERALIZACION DEL ALGORITMO DE BRU, MAS Y URBANO A SISTEMAS DE MULTIPLE ENTRADA. LA APLICACION DE ESTE ALGORITMO AL PROBLEMA DE ASIGNACION PARCIAL EN SISTEMAS DE MULTIPLE ENTRADA DA LUGAR A DOS NUEVOS ALGORITMOS (UNO PARALELO Y OTRO SECUENCIAL) QUE RESUELVEN DICHO PROBLEMA. AMBOS ALGORITMOS ESTAN BASADOS EN EL CALCULO DE VECTORES PROPIOS A IZQUIERDA DE MATRIZ DEL SISTEMA. EL ALGORITMO PARALELO PROPUESTO PARA EL PROBLEMA DE ASIGNACION PARCIAL EN SISTEMAS DE SIMPLE ENTRADA ESTA BASADO EN EL ALGORITMO DE ASIGNACION TOTAL PROPUESTO POR BRU, MAS Y URBANO. AL IGUAL QUE EN EL CASO DE MULTIPLE ENTRADA LA SOLUCION DEL PROBLEMA ESTA EN FUNCION DE VECTORES PROPIOS A IZQUIERDA DE LA MATRIZ DEL SISTEMA. LA IMPLEMENTACION DE LOS ALGORITMOS PROPUESTOS SE HA REALIZADO SOBRE EL MULTIPROCESADOR CON MEMORIA COMPARTIDA ALLIANT FX/80, OBTENIENDOSE RESULTADOS SATISFACTORIOS TANTO DESDE EL PUNTO DE VISTA NUMERICO COMO DESDE EL PUNTO DE VISTA DEL GRADO DE PARALELISMO CONSEGUIDO.