BNR:最短路径无死锁全自适应路由算法的分析与设计工具  

BNR:The Tool to Analyse and Design the Minimal Deadlock_Free Fully Adaptive Routing Algorithm

作　　者：邓波[1] 杨晓东[1] 

机构地区：[1]国防科技大学计算机研究所,长沙410073

出　　处：《计算机科学》2000年第12期20-23,共4页Computer Science

基　　金：国家"八六三"高技术;"九五"国防预研基金

摘　　要：1 引言大规模并行计算机(MPP)系统性能的发挥极大程度上依赖于互连网络的通信性能,互连网络采用的路由算法决定了消息在网络中如何选取路径,其性能对网络效率的发挥起着重要作用,根据允许选择路径的不同,路由算法有最短路径和非最短路径以及确定性和自适应性之分。In a massively parallel processors(MPP)system,a routing algorithm constitutes the primary factor influencing the performance of the interconnect network and MPP system. After analysising the characteristics of message routing in interconnection network, one new concept 'the Best Network for Routing'(BNR)is proposed. Using it,we can analyse any minimal deadlock_free fully_adaptive routing algorithm(MDF2A2)proposed,and also can design two new MDF2A2:VBA and LCFAA. On this point,it gives guidelines to the interconnection network designers.

关 键 词：自适应路由算法 BNR 互连网络 计算机网络 

分 类 号：TP393.03[自动化与计算机技术—计算机应用技术]