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

  1. ARRUABARRENA FRUTOS, AGUSTIN
Supervised by:
  1. Ramón Beivide Palacio Director

Defence university: Universidad del País Vasco - Euskal Herriko Unibertsitatea

Year of defence: 1994

Committee:
  1. Clemente Rodríguez Lafuente Chair
  2. José Ángel Gregorio Monasterio Secretary
  3. Ana María Ripoll Aracil Committee member
  4. José María Llaberia Griño Committee member
  5. Jose Duato Committee member
Department:
  1. Arquitectura y Tecnología de Computadores

Type: Thesis

Teseo: 44618 DIALNET

Abstract

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.