-
题名3n-1级混洗交换网络的重排性研究
被引量：3
- 1
-
-
作者
葛方斌
张涛
宋金玉
赵敏
陈维华
-
机构
解放军理工大学指挥自动化学院
南京军区气象水文中心
-
出处
《通信学报》
EI
CSCD
北大核心
2011年第10期10-18,共9页
-
基金
解放军理工大学指挥自动化学院预研基金资助项目(2009ZY07)~~
-
文摘
可重排性是混洗网络研究和应用的核心问题,针对当前n>4的混洗交换网络尚无实用的重排解决方案这一现实,提出了3n-1级Omega网络的重排性实现策略。该策略将无冲突路由确定问题解析为路由入线重组和路由序列分解问题,给出了通过冲突节点调整与路由无冲突扩充重组入线的方法。对于路由无冲突扩充,不仅从理论上证明了其可行性,并给出了具体的扩充算法,首次解决了n=5时Omega网络的重排性实现问题。如果关于路由序列分解的Ge猜想能以构造性方法获证,那么,策略将彻底解决3n-1级Omega网络的重排性实现问题。
-
关键词
混洗交换网络
Omega网络
可重排性
入线重组
无冲突路由扩充
-
Keywords
shuffle-exchange network
Omega network
rearrangeability
rearranging inputs
expanding routing without conflict
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
-
题名混洗交换网络中最小无冲突路由分组的生成方法
被引量：1
- 2
-
-
作者
张以皓
沈越泓
潘林
-
机构
解放军理工大学通信工程学院
解放军理工大学指挥信息系统学院
-
出处
《计算机科学》
CSCD
北大核心
2014年第2期191-196,共6页
-
文摘
为了解决混洗交换网络中冲突路由的分组问题,定义了路由的无冲突极大组、最小无冲突分组、特征函数及覆盖函数等概念,并基于这些概念提出了应用布尔代数计算最小无冲突分组的理论和方法。同时,为提高冲突路由分组的效率,提出了计算最小无冲突分组的近似算法。理论分析和实验表明,近似算法不仅具有良好的时间性能,而且具有较高的准确度,它为在大规模信息交换中实施分批路由策略提供了强有力的支撑。
-
关键词
混洗交换网络
无冲突极大组
最小无冲突分组
特征函数
覆盖函数
-
Keywords
Shuffle-exchange network, Maximal no conflict routing group, Least no conflict routing groupings, Eigen- function, Covering function
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
-
题名混洗交换网络旁路路由算法的性能分析及稳定性研究
被引量：1
- 3
-
-
作者
雷开友
-
机构
西南师范大学计算机科学系
-
出处
《计算机科学》
CSCD
北大核心
1999年第1期46-49,37,共5页
-
文摘
混洗交换网络是一种互连网络,用其组成的delta网络常用于多机系统的互连。此外,由于混洗交换网络具有路由算法简单,便于硬件实现等优点,也有人将其用于ATM交换网络中。因此,研究混洗交换网络的性能和稳定性具有重要意义。在互连网络中,当两个或多个信息分组到达同一结点而又需从同一条输出线输出时。
-
关键词
混洗交换网络
旁路
路由算法
联机网络
性能分析
-
Keywords
Shuffle-exchange network. Random deflection routing algorithm, Shortest-distance priority , Performance, Stability
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
-
题名多级混洗交换网络开关选择的二分算法
被引量：3
- 4
-
-
作者
刘可
高传善
宫学庆
-
机构
复旦大学计算机科学与工程系
-
出处
《计算机应用与软件》
CSCD
北大核心
2002年第8期51-53,共3页
-
文摘
多级混洗交换网络是高性能计算机体系结构中极为重要的一种互连网络连接体系结构,本文提出了一种新的开关选择算法,可以在实际应用中有效提高计算机的性能。
-
关键词
多级混洗交换网络
开关选择
二分算法
计算机
体系结构
-
Keywords
OMEGA network Mutex Dichotomy
-
分类号
TP303
[自动化与计算机技术—计算机系统结构]
-
-
题名在7级混洗交换网络中实现16×16的可重排性
被引量：8
- 5
-
-
作者
戴浩
沈孝钧
-
机构
中国电子设备系统工程公司研究所
密苏里州立大学堪萨斯分校计算机与工程学院
-
出处
《电子学报》
EI
CAS
CSCD
北大核心
2007年第10期1875-1885,共11页
-
基金
NSF Grant(No.9810692)
UMKCFRG Grant(No.K-2-11678)
-
文摘
长期以来,人们猜想(2n-1)级的均匀混洗交换网络Ω对置换2n×2n是可重排的.若干论文企图从理论上给出其充分性证明,但都没有成功,包括最近的一次证明[24],仍然是错误的,但还没有人指出.本文的目的之一是澄清这一点.当n=3时已有学者给出了证明[1,2].本文针对n=4时的7级Ω网络,给出了实现16×16可重排性的构造性证明.论文提出了避免内部冲突的平衡树模型,置换的连接图、回路图表示和对称图形、同解变换等概念,并基于图形压缩、图形剖分等方法,将16×16置换分为五种情况,共给出五种赋值算法.这些算法比较简洁,易于编程实现.本文提出的思想对研究高阶网络的可重排性也有一定参考价值.
-
关键词
多级互连网络
混洗交换网络
内部冲突
可重排性
同解变换
-
Keywords
multistage interconnection network（MIN）
shuffle exchange network（SEN）
internal conflict
rearrageability
equivalent transform
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
-
题名改进的混洗交换网络旁路路由算法
- 6
-
-
作者
廖永珺
钟诚
-
机构
广西大学计算机与信息工程学院
-
出处
《广西大学学报（自然科学版）》
CAS
CSCD
2002年第3期207-209,共3页
-
基金
国家高性能计算运算基金
广西大学科研基金 (2 0 0 0 1 0 5 )
-
文摘
混洗交换网络在并行计算和 ATM交换网络中具有重要的应用 .本文给出一种改进的混洗交换网络旁路路由算法 ,它在一定程度上节省了时隙 ,能较好地缓解网络拥塞 。
-
关键词
混洗交换网络
随机旁路路由算法
最短路径优先
网络拥塞
网络性能
网络结构
-
Keywords
shuffleexchange network
random deflection routing algorithm
shortestdistance priority
-
分类号
TP393.02
[自动化与计算机技术—计算机应用技术]
-
-
题名基于正规序列的Omega网络路由构造方法
被引量：2
- 7
-
-
作者
张以皓
沈越泓
蒋嵘
-
机构
解放军理工大学通信工程学院
解放军理工大学指挥信息系统学院
解放军后勤学院后勤司令部工作系
-
出处
《计算机科学》
CSCD
北大核心
2014年第1期192-195,201,共5页
-
文摘
在混洗交换网络中,窗口检测法涉及的多窗口之间复杂的制约关系对无冲突路由的构造形成严重阻碍。为克服这一阻碍,提出正规序列概念,在此基础上给出构造无冲突路由的新依据——序列检测法。该方法将2n-1级Omega网络中无冲突路由的构造转化为单个序列的构造,与传统的窗口检测法相比,新方法不仅缩小了构造对象的空间规模,而且降低了构造对象的复杂度,为更方便地构造混洗交换网络路由创造了条件。
-
关键词
混洗交换网络
Omega网络
可重排性
正规序列
序列检测法
-
Keywords
Shuffle
exchange network, Omega network, Rearrangeability, Normal sequence, Sequence detection
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
