Aplicaciones de la teoría de grafos al diseño de redes de interConexión de multiprocesadores

  1. Fiol Mora, Miguel Ángel
Supervised by:
  1. José Luis Andrés Yebra Director

Defence university: Universitat Politècnica de Catalunya (UPC)

Year of defence: 1982

Committee:
  1. José Luis Andrés Yebra Chair
  2. Emilio Sanvicente Gargallo Secretary
  3. Enric Trillas Committee member
  4. Miguel de Guzmán Ozámiz Committee member
  5. Claudi Alsina Català Committee member

Type: Thesis

Teseo: 7596 DIALNET

Abstract

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.