直接网络中的自适应路由算法分析

Adaptive Routing Algorithms in Direct Networks

互连网络是大规模并行计算机的重要组成部分，路由算法是其中决定网络性能的重要因素，本文在直接网络结构基础上对路由算法进行讨论，给出了一种分类方法，并着重对采用虫孔路由开关技术的自适应路由算法进行分析，为进一步的评价和设计新的算法提供了参考。

Interconnect network is an important part of massively parallel processors (MPP), androuting algorithm constitutes the primary factor influencing on the performance of it. In this paper, wediscuss the routing algorithms for direct networks,and study the wormhole-routed adaptive algorithmsin detail. Finally, we give some available points to design and evaluate new algorithms.