Contribución al estudio y al diseño de redes de interConexión con enlaces unidireccionales
- Autores: Anna Lladó Sánchez
- Lectura: En la Universitat Politècnica de Catalunya (UPC) ( España ) en 1989
- Idioma: español
- Tribunal Calificador de la Tesis: Miguel Carlos Muñoz Lecanda (presid.) , Josep Vaquer Timoner (secret.) , Josep Fàbrega Canudas (voc.) , Llorenç Huguet Rotger (voc.) , Yahya Ould Hamidoune (voc.)
- Texto completo no disponible (Saber más ...)
- Resumen
EL OBJETIVO GENERAL DE ESTE TRABAJO ES EL DE ESTUDIAR PROBLEMAS RELATIVOS AL DISEÑO DE REDES DE INTERCONEXION PARA SISTEMAS MULTIPROCESADORES A TRAVES DE LA TEORIA DE GRAFOS, LOS REQUERIMIENTOS BASICOS DEL DISEÑO DE ESTAS REDES SE TRADUCEN EN TERMINOS DE DIGRAFOS A PROBLEMAS RELACIONADOS COMO EL DIAMETRO, ENCAMINAMIENTOS, CONECTIVIDAD Y EXISTENCIA DE CICLOS HAMILTONIANOS.
ESTE TRABAJO PUEDE INTERPRETARSE DIVIDIDO EN DOS PARTES. EN LA PRIMERA SE PROPONE UN NUEVO MODELO DE DIGRAFOS EN ALFABETOS QUE GENERALIZA LOS CONOCIDOS DIGRAFOS DE KAUTZ Y DE BRUIJN CONSERVANDO SUS BUENAS PROPIEDADES Y SOLUCIONANDO ASI EL PROBLEMA DE LA RIGIDEZ EN CUANTO AL ORDEN DE LAS MENCIONADAS FAMILIAS. SE DEFINE TAMBIEN DIGRAFO LINEA PARCIAL COMO GENERALIZACION DEL DIGRAFO LINEA OFRECIENDO ASI AL APLICARLO A LOS DIGRAFOS DE KAUTZ UNA SOLUCION INEDITA HASTA EL MOMENTO AL PROBLEMA (D,N).
LA SEGUNDA PARTE DE ESTE TRABAJO ESTA DEDICADA AL ESTUDIO DE DIGRAFOS DE CAYLEY COMO BUENOS MODELOS PARA REDES SIMETRICAS. EN ESTE TRABAJO SE ESTUDIAN Y SE MEJORAN LOS RESULTADOS CONOCIDOS HASTA AHORA SOBRE CONECTIVIDAD AL CONSIDERAR DIGRAFOS JERARQUICOS Y FINALMENTE SE ESTUDIA LA EXISTENCIA DE CICLOS HAMILTONIANOS EN PRODUCTOS SEMIDIRECTOS DE DOS CICLOS CON DOS GENERADORES OFRECIENDO UN NUEVO ENFOQUE AL PROBLEMA QUE MEJORA LOS RESULTADOS PARCIALES CONOCIDOS SOBRE EL TEMA HASTA EL MOMENTO.
