| 3n?1级混洗交换网络的重排性研究 |
| |
| 引用本文： | 葛方斌,张 涛,宋金玉,赵 敏,陈维华.3n?1级混洗交换网络的重排性研究[J].通信学报,2011(10):10-18. |
| |
| 作者姓名： | 葛方斌 张 涛 宋金玉 赵 敏 陈维华 |
| |
| 作者单位： | 解放军理工大学指挥自动化学院;南京军区气象水文中心; |
| |
| 基金项目： | 解放军理工大学指挥自动化学院预研基金资助项目(2009ZY07)~~ |
| |
| 摘 要： | 可重排性是混洗网络研究和应用的核心问题,针对当前n>4的混洗交换网络尚无实用的重排解决方案这一现实,提出了3n-1级Omega网络的重排性实现策略。该策略将无冲突路由确定问题解析为路由入线重组和路由序列分解问题,给出了通过冲突节点调整与路由无冲突扩充重组入线的方法。对于路由无冲突扩充,不仅从理论上证明了其可行性,并给出了具体的扩充算法,首次解决了n=5时Omega网络的重排性实现问题。如果关于路由序列分解的Ge猜想能以构造性方法获证,那么,策略将彻底解决3n-1级Omega网络的重排性实现问题。
|
| 关 键 词： | 混洗交换网络 Omega网络 可重排性 入线重组 无冲突路由扩充 |
Study on the rearrangeability of 3n-1 stages shuffle-exchange network |
| |
| GE Fang-bin,ZHANG Tao,SONG Jin-yu,ZHAO Min,CHEN Wei-hua.Study on the rearrangeability of 3n-1 stages shuffle-exchange network[J].Journal on Communications,2011(10):10-18. |
| |
| Authors: | GE Fang-bin ZHANG Tao SONG Jin-yu ZHAO Min CHEN Wei-hua |
| |
| Affiliation: | GE Fang-bin1,ZHANG Tao1,SONG Jin-yu1,ZHAO Min1,CHEN Wei-hua2(1.College of Command Automation,PLA University of Science and Technology,Nanjing 210007,China,2.Hydrometeorological Center of Nanjing Military,Nanjing 210016,China) |
| |
| Abstract: | Rearrangeability is an essential issue in study of SE(shuffle-exchange) network and its application.Currently,there are no practical methods to realize rearrangeability of SE networks when n>4.Based on the fact,a policy to realize the rearrangeability was proposed in 3n-1 stages Omega network.In the policy,the problem of constructing no conflict routing was translated into how to rearrange routing inputs and decompose routing sequence.A method to rearrange routing inputs by adjusting conflict nodes and expa... |
| |
| Keywords: | shuffle-exchange network Omega network rearrangeability rearranging inputs expanding routing without conflict |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《通信学报》浏览原始摘要信息 |
|
点击此处可从《通信学报》下载全文 |
|
