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

路由器在大规模并行处理机（MPP）系统中对互连网络通信性能和系统性能的发挥起着关键作用。根据全自适应路由算法BNP设计框架,给出Mesh上一类基于BNP的全自适应路由算法BBFAM（thBNR-based fully adaptive algorithms on mesh);同时提出并采用动态优先级流控,“自由度”通道选择策略,设计了一个基于BNR,简洁,低代价的高效完全自适应路由器BFR（the BNR-based fully adaptive router),并采用Aletera CPLD器件构造了原型系统。

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.