Diseño y evaluación de encaminadores de mensajes para redes de interconexión de computadores paralelos

Résumé

En este trabajo hemos evaluado las prestaciones de las redes K-ary n-cube con el fin de poder caracterizar su comportamiento. Para ello, hemos empleado herramientas de modelado con distinto grado de abstracción que evidencian la necesidad de incorporar los aspectos tecnológicos y de diseño de los encaminadores que componen la red. Estas características se han obtenido empleando metodologías de diseño de alto nivel basadas en grafos de transición de señales, para el diseño de circuitos asíncronos, o descripciones VHDL, en lógica asíncrona. A su vez, dado que en las topologías toroidales incluso bajo encaminamiento determinista ocurren situaciones de deadlock se realizan nuevas propuestas, el algoritmo de la burbuja y el ghost-packet, que basadas en técnicas de restricción de inyección evitan la aparición del deadlock, reduciendo la latencia de los mensajes y el coste un 15-25% y 50% respectivamente comparadas con el algoritmo propuesto por Dally y Seitz.