一种高效全自适应路由算法的构造框架

路由算法在大规模并行处理机 (MPP)系统中对互连网络通信性能和系统性能的发挥起着关键作用 .深入分析消息在网络中寻径特性 ,提出“最佳寻径网 (BNR)”概念 ,根据 BNR构造全自适应路由算法设计框架 ,并给出一类 Mesh网络基于 BNR的全自适应路由算法 BBFAM的设计 .性能分析表明 ,BBFAM是一类高效全自适应路由算法 ,从而证明 BNR构造框架对网络设计人员确能提供有效的路由算法设计指导 .

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

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