多级互连网络的Ω拓扑等价定理 |
| |
作者姓名: | 杨静宇 胡庆 |
| |
作者单位: | 南京理工大学计算机科学与工程系,密苏里-堪萨斯市大学 |
| |
摘 要: | 多级互连网络(MIN)是数据通信、多机系统和计算机网络中的核心部件,在并行处理中也有重要作用,Agrawal于十多年前提出的,用于描述常见MI怕拓扑结构的Ω拓扑等价定理,得到了广泛的引用,本文指出了该定理的缺陷与错误,并引入一种新的分析工具(Buddy收缩和Buddy扩展)来分析Ω网络的拓扑结构,从而清楚地看到Agrawal定理的缺陷之所在,作者利用这一概念,提出并证明正确的Ω拓扑等价定理。
|
关 键 词: | 多级互连网络 拓扑等阶 Ω网络 网络理论 |
本文献已被 CNKI 维普 等数据库收录! |
|