|
|||||
|
|
| 基于7级Omega网络的两类16输入输出无分类路由算法 | |
| 摘 要： | 路由问题一直是多级互联网络中的重要问题。早在1975年Benes就猜测(2n-1)级是N=2n输入/输出Omega网络重排列的充要条件，但至今为止只解决了n≤4时的2n-1级Omega网络的路由构造方法，且其中存在大量的分类，不利于扩展。对Omega网络中的路由问题进行了总结和抽象，采用递归的思想引入了一个可以容纳更多相反关系的赋值定理，并基于此采用启发式的贪婪算法对两类16输入输出的路由问题进行了求解，首次实现了分类路由算法，比较简洁，同时对研究高阶网络的可重排性也有一定参考价值。 |
| 关 键 词： | Omega网络；路由算法；可重排性；多级互连网络 |
| 点击此处可从《信息工程大学学报》浏览原始摘要信息 | |
| 点击此处可从《信息工程大学学报》下载免费的PDF全文 | |