Estudio de la paralelización de la ecuación matricial algebraica cuadrática de Riccati en un sistema multiprocesador de memoria distribuida

Résumé

EL OBJETIVO BUSCADO EN EL PRESENTE TRABAJO DE INVESTIGACION HA CONSISTIDO EN EL ESTUDIO DE LA PARALELIZACION DE LA ECUACION MATRICIAL ALGEBRAICA CUADRATICA DE RICCATI (EMACR) PARA PODER EXPLORAR EL EMPLEO DE TECNICAS DE CONTROL OPTIMO EN APLICACIONES DE TIEMPO REAL Y REALIZABLES EN PROCESADORES DE BAJO COSTO. SE HA REALIZADO UN EXHAUSTIVO ANALISIS DEL FLUJO DE EJECUCION SECUENCIAL DE DOS METODOS CONSIDERADOS ESTABLES: EL METODO DE SCHUR Y EL METODO DE LA FUNCION SIGNO MATRICIAL (FSM). LOS RESULTADOS OBTENIDOS MUESTRAN POR UNA PARTE QUE EL METODO FSM PRESENTA MEJORES CARACTERISTICAS DE PARALELIZACION QUE EL METODO DE SHUR Y POR OTRA PARTE IDENTIFICAN DOS PUNTOS CRITICOS DE COMPUTACION: LA DESCOMPOSICION LDLT Y LA RESOLUCION DEL PROBLEMA ASOCIADO A MINIMOS CUADRADOS. DADA LA AMPLITUD DEL PROBLEMA, EN LA PRESENTE TESIS DOCTORAL SE HA ABORDADO LA PARALELIZACION DE UNO DE ESTOS PUNTOS CRITICOS EN BASE A SU COSTE COMPUTACIONAL: LA PARALELIZACION DE LA DESCOMPOSICION LDLT. EL ANALISIS DE LOS RESULTADOS ALCANZADOS EN UN SISTEMA MULTIPROCESADOR (NODOS INMOS T800-20) AVALAN LA IDONEIDAD DE LA APLICACION DE TECNICAS DE CONTROL OPTIMO EN APLICACIONES DE TIEMPO REAL EN PLATAFORMAS HARDWARE DE BAJO COSTO.