Aplicaciones de la teoría de grafos al diseño de redes de interConexión de multiprocesadores
- Fiol Mora, Miguel Ángel
- José Luis Andrés Yebra Zuzendaria
Defentsa unibertsitatea: Universitat Politècnica de Catalunya (UPC)
Defentsa urtea: 1982
- José Luis Andrés Yebra Presidentea
- Emilio Sanvicente Gargallo Idazkaria
- Enric Trillas Kidea
- Miguel de Guzmán Ozámiz Kidea
- Claudi Alsina Català Kidea
Mota: Tesia
Laburpena
EN ESTE TRABAJO SE ESTUDIA A TRAVES DE LA TEORIA DE GRAFOS EL DISEÑO DE REDES DE INTERCONEXION PARA SISTEMAS DISTRIBUIDOS, LOS PRINCIPALES PUNTOS TRATADOS SON: 1.- SE PRESENTA UNA METODOLOGIA GENERAL PARA LA OBTENCION DE REDES DE INTERCONEXION; 2.- APLICANDO DICHO METODO SE OBTIENEN NUEVAS TOPOLOGIAS TANTO PARA REDES LOCALES COMO PARA SISTEMAS MULTIMICROPROCESADORES; 3.- A PARTIR DEL CONCEPTO DE CONGRUENCIA EN ZN SE OPTIMIZAN LAS LLAMADAS ESTRUCTURAS EN DOBLE LAZO PARA REDES LOCALES. ASIMISMO SE ESTUDIA LA APLICACION DE ESTE CONCEPTO A OTROS PROBLEMAS PLANTEADOS EN LA CIENCIA DE LA COMPUTACION; 4.- SE PRESENTA EL METODO DE DESDOBLAMIENTO DE NODOS PARA LA OBTENCION DE REDES DE INTERCONEXION DE MULTIMICROPROCESADORES; 5.- SE RESUELVE EL PROBLEMA DE LA REDUCCION DE CONEXIONES EN SISTEMAS MULTIBUS Y SE ESTUDIAN VARIOS PROBLEMAS RELACIONADOS CON EL.