一个高效完全自适应路由器的设计

DESIGN OF A HIGH PERFORMANCE FULLY ADAPTIVE ROUTER

路由器在大规模并行处理机（ＭＰＰ）系统中对互连网络通信性能和系统性能的发挥起着关键作用．根据全自适应路由算法ＢＮＲ设计框架，给出Ｍｅｓｈ上一类基于ＢＮＲ的全自适应路由算法ＢＢＦＡＭ（ｔｈｅ ＢＮＲ－ｂａｓｅｄ ｆｕｌｌｙ ａｄａｐｔｉｖｅ ａｌｇｏｒｉｔｈｍｓ ｏｎ ｍｅｓｈ）；同时提出并采用动态优先级流控、"自由度"通道选择策略，设计了一个基于ＢＮＲ、简洁、低代价的高效完全自适应路由器ＢＦＲ（ｔｈｅ ＢＮＲ－ｂａｓｅｄ ｆｕｌｌｙ ａｄａｐｔｉｖｅ ｒｏｕｔｅｒ），并采用Ａｌｔｅｒａ ＣＰＬＤ器件构造了原型系统．

In a massively parallel processors(MPP) system, the router constitutes the primary factor influencing the performance of the interconnect network and MPP system. Through careful analysis of message routing on interconnection network, the concept of 'the best network for routing'(BNR) is proposed. By using it a new BNR-based minimal deadlock-free fully-adaptive algorithm on mesh (BBFAM) is designed. With the new proposed dynamic-priority control technology and the freedom-degree based channel selection policy, a high performance router: BFR (the BNR-based fully adaptive router) is obtained.