BNR:最短路径无死锁全自适应路由算法的分析与设计工具
BNR:The Tool to Analyse and Design the Minimal Deadlock_Free Fully Adaptive Routing Algorithm作者机构:国防科技大学计算机研究所长沙410073
出 版 物:《计算机科学》 (Computer Science)
年 卷 期:2000年第27卷第12期
页 面:20-23页
核心收录:
学科分类:12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 08[工学] 081201[工学-计算机系统结构] 0812[工学-计算机科学与技术(可授工学、理学学位)]
基 金:国家"八六三"高技术 "九五"国防预研基金
摘 要:1 引言大规模并行计算机(MPP)系统性能的发挥极大程度上依赖于互连网络的通信性能,互连网络采用的路由算法决定了消息在网络中如何选取路径,其性能对网络效率的发挥起着重要作用,根据允许选择路径的不同,路由算法有最短路径和非最短路径以及确定性和自适应性之分。