-
题名一个针对洗牌交换网的最优路由算法
被引量：5
- 1
-
-
作者
陈贵海
刘智满
顾庆
谢立
-
机构
南京大学软件新技术国家重点实验室
香港大学计算机科学与信息系统系
-
出处
《计算机学报》
EI
CSCD
北大核心
2001年第1期25-31,共7页
-
基金
国家自然科学基金!(6 0 0 730 2 9
6 980 30 0 5 )资助
-
文摘
洗牌交换网是最流行的互连网络之一 ,然而 ,它的缺点之一便是缺少最短路由算法 .最短路由算法 ,通常也称为最优路由算法 ,能保证报文在任意一对结点之间沿着最短路径传送 .针对包含 2 n个结点的洗牌交换网 ,文中给出了一个 O(n2 )时间复杂度的最短路由算法 .该算法还可以很容易地适用于立方体连接圈 (CCC) ,且所得到的算法比已有的 CCC路由算法要简单得多 .
-
关键词
互连网络
多处理器
洗牌交换网
最优路由算法
并行计算
-
Keywords
interconnection network, multiprocessor, routing, shuffle exchange network
-
分类号
TP393.03
[自动化与计算机技术—计算机应用技术]
TN915
[电子电信—通信与信息系统]
-
