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 Director
Universidade de defensa: Universitat Politècnica de Catalunya (UPC)
Ano de defensa: 1982
- José Luis Andrés Yebra Presidente/a
- Emilio Sanvicente Gargallo Secretario/a
- Enric Trillas Vogal
- Miguel de Guzmán Ozámiz Vogal
- Claudi Alsina Català Vogal
Tipo: Tese
Resumo
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.