Análisis y evaluación de sistemas de interconexión para procesadores masivamente paralelos

Résumé

UNO DE LOS COMPONENTES CLAVE EN EL DISEÑO DE LAS ARQUITECTURAS PARALELAS DE MEMORIA DISTRIBUIDA, COMUNMENTE DENOMINADAS MULTICOMPUTADORES, ES EL CONJUNTO DE MECANISMOS QUE PERMITEN EL INTERCAMBIO DE MENSAJES ENTRE LOS NODOS QUE COMPONEN EL SISTEMA DE COMPUTO. EN ESTA TESIS SE HAN ANALIZADO DIFERENTES ALTERNATIVAS PARA EL DISEÑO DE LA RED DE INTERCONEXION DE UN MULTICOMPUTADOR, INCLUYENDO LA TOPOLOGIA, EL CONTROL DE FLUJO, EL MODO DE ENCAMINAMIENTO Y LAS TECNICAS DE EVITACION DEL DEADLOK. TRAS DICHO ESTUDIO SE PROPONE UNA RED DE COMUNICACION CON TOPOLOGIA TOROIDAL Y CONTROL DE FLUJO CUT-THROUGH. PARA ELLOS HA HABIDO QUE RESOLVER EL PROBLEMA DEL INTERBLOQUEO DE LOS MENSAJES, DESARROLLANDO UNA TECNICA MUY SIMPLE NO BASADA EN CANALES VIRTUALES, QUE ASEGURA LA NO EXISTENCIA DE DEADLOK EN LA RED. FINALMENTE, SE HA DESARROLLADO UN MODELO ANALITICO BASADO EN TEORIA DE COLAS, QUE REFLEJA EL COMPORTAMIENTO GLOBAL DEL SISTEMA DE INTERCONEXION.