Resumen de Aplicaciones de la teoría de grafos al diseño de redes de interConexión de multiprocesadores
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.
