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

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