一种Benes网络路由算法研究

• 作者: 刘黎明 杨花雨
• 来源期刊: 科技信息（学术版）
• 学科: 工学
• 关键词: 比特置换 Benes网络 半置换
• 年，卷（期）: 2007,（32）
• 所属期刊栏目: 计算机与网络
• 页码范围: 212-214
• 页数: 3页
• 分类号: TP3
• 字数: 3831字
• 语种: 中文

摘要

Benes网络是多级互联网络中的非阻塞网络;任何置换都能被分解为两个半置换,每一个半置换都是在Benes网络内用一条路径实现的最大的部分置换.然而,实现连接要求的分解算法的时间复杂度与置换的大小成正比.在此文中,我们给出半置换可分解性的相似证明,提议对数时间复杂度的并行分解算法.这个算法在Benes网络中最理想的高速无阻塞路由步骤也在此文中介绍.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘黎明		1	0	0.0	0.0
2	杨花雨		1	0	0.0	0.0