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

摘要

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