-
题名在7级混洗交换网络中实现16×16的可重排性
被引量：8
- 1
-
-
作者
戴浩
沈孝钧
-
机构
中国电子设备系统工程公司研究所
密苏里州立大学堪萨斯分校计算机与工程学院
-
出处
《电子学报》
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
[自动化与计算机技术—计算机应用技术]
-
