基于7级Omega网络的两类16输入输出无分类路由算法

• 作者: 吕平 宋克 魏冉 魏帅
• 来源期刊: 信息工程大学学报
• 学科: 工学
• 关键词: Omega网络 路由算法 可重排性 多级互连网络
• 年，卷（期）: 2016,（5）
• 所属期刊栏目: 信息处理技术
• 页码范围: 573-578
• 页数: 6页
• 分类号: TP393
• 字数: 5870字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-0673.2016.05.011

摘要

路由问题一直是多级互联网络中的重要问题.早在1975年Benes就猜测(2n-1)级是N=2n输入/输出Omega网络重排列的充要条件,但至今为止只解决了n≤4时的2n-1级Omega网络的路由构造方法,且其中存在大量的分类,不利于扩展.对Omega网络中的路由问题进行了总结和抽象,采用递归的思想引入了一个可以容纳更多相反关系的赋值定理,并基于此采用启发式的贪婪算法对两类16输入输出的路由问题进行了求解,首次实现了分类路由算法,比较简洁,同时对研究高阶网络的可重排性也有一定参考价值.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吕平		9	11	2.0	3.0
2	宋克		6	10	2.0	2.0
3	魏帅		10	71	3.0	8.0