3n-1级混洗交换网络的重排性研究

合集下载

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

ＧＥＦｎ．ｉＺａｇｂｎ，ＨＡＮＧａＳＴｏ，ＯＮＧｉ．ｕ，ＪｙＺＨＡＯｉＣＨＥＷｅ — ｕ２ｎＭｎ，Ｎｉａｈ
（．ｏｌｅｆｏ１ＣｌｇＣｍｍａｄｔｍａｏ，ＬｅｏｎＡｕｏｔｎＰＡＵｎｖｒｔｆｃｅｃｄＴｃｎｌｇ，ｎｊｇ２００，ｈｎ；ｉｉｓｙｏＳｉｅｎｅｈｏｏｙＮａｉ１０７Ｃｉａｅｉｎａｎ
ｐｎｉｇｒｕｉｇｔｏｔｏｆｉｔｓｒｖｄａｄａｌｏｉｍｆｘａｄｎｕｉｇｓｒｖｄｄＴｈｅｒａｇａｉｔａｄｎｔｓｈｕｎｃｏｅ，ｏｎｗｉｃｌｗａｐｎａｇｒｔｏｐｎｈｅｎｉｇｒｔｓｗａｏｉｅ．ｅｒａｒｎｅｂｌｏｎｐｉｙ
第３２卷第ｌ期０
２１年１０１０月
通
信
学
报
Ｖ１２ｂ－ＮＯ１３．０Ｏｃｏｅ０ｌｔｂｒ２１
ＪｕｎｌｎＣｏｏｒａｍｍｕｉａｉｎｏｎｃｔｓｏ
３－级混洗交换网络的重排性研究ｎ１
葛方斌，张涛，宋金玉，赵敏，陈维华
ｔｅｅａｅｎｒｃｉａｔｏｓｔｅｌｅｒａｒｇａｉｔｆＳｎｔｏｋｅ＞．ｓｄｏｅｆｃ，ｏｉｙｔｅｌｅｈｒｒｏｐａｔｌｃｍｅｈｄｒａｉｅｒａｅｂｌｙｏＥｅｏｚｎｉｗｒｓｗｈｎｎ４Ｂａｅｎｔａｔａｐｌｒａｉｈｃｏｚｈｅｒａｇａｉｔｓｐｏｏｅｎ３一１ｓａｅｔｅｒａｒｎｅｂｌｙｗａｒｐｓｄｉｎｔｇｓＯｍｅａｎｔｒ．ｎｔｅｐｌｙｔｅｐｏｌｍｆｃｎｔｕｔｇｎｏｆｉｔｉｇｅｗｏｋＩｏｉ，ｈｒｂｅｏｏｓｒｃｉｏｃｎｃｈｃｎｌｒｕｉｇｗａｒｓａｅｎｏｈｗｏｒａｒｎｅｒｕｉｇｉｐｔｄｄｃｍｐｓｏｔｇｓｑｅｃ．ｍｅｏｏｒａｒｇｏｔｎｓｔａｌｔｄｉｔｏｔｅｒａｇｏｔｎｕｓａｅｏｏｅｒｕｉｅｕｎｅＡｔｄｔｅｒａｅｎｎｎｎｈｎ
ｒｕｉｇｉｐｔｂｄｕｔｇｃｎｉｏｅａｄｅｐｄｎｏｔｇｔｏｔｏｆｃｗｓｆｒｄＴｅｆａｉｉｔｆｘｏｔｕｓｙａｊｓｎｏｆｃｎｄｓｎｘａｉｇｒｕｉｓｗｉｕｎｉｔａｅｅ．ｈｅｓｌｙｏ — ｎｎｉｌｔｎｎｈｃｌｏｂｉｅ
（．放军理工大学指挥自动化学院，江苏南京２００￣２南京军区气象水文中心，江苏南京２０１）１解１０７．１０６
摘
一
要：可重排性是混洗网络研究和应用的核心问题，针对当前ｎ４的混洗交换网络尚无实用的重排解决方案这＞
ｏｍｅａｎｔｏｋｗｓｆｓｒａｉｅｈｎｎ５ＩＧｅｃｎｅｔｒｏｅｏｏｉｏｔｇｓｑｅｃｓｃｎｔｃｉｅｆＯｇｅｒａｒｅｌｄｗｅ＝．ｆｏｊｃｅｎｄｃｍｐｓｇｒｕｉｅｕｎｅｉｏｓｔｌｗｉｔｚｕｎｎｕｒｖｙ
现实，提出了３一ｎ１级Ｏｇｍｅａ网络的重排性实现策略。该策略将无冲突路由确定问题解析为路由入线重组和路由序列分解问题，给出了通过冲突节点调整与路由无冲突扩充重组入线的方法。对于路由无冲突扩充，不仅从理
论上证时Ｏｇ＝ｍｅａ网络的重排性实现问题。如果关于路由序列分解的Ｇｅ猜想能以构造性方法获证，那么，策略将彻底解决３一级Ｏｇｎ１ｍｅａ网络的重排性实现问题。关键词：混洗交换网络；Ｏｇｍｅａ网络；可重排性；入线重组；无冲突路由扩充
中图分类号：Ｔ９Ｐ３３文献标识码：Ａ文章编号：１０．３Ｘ２１）００１．９００４６（０１１．０００
Ｓｕｄｎｔｅｒａｅｂｉｏｎ一１ｓａｓｔｙｏｈｅｒａｒｎｇａｌｉｆ３ｔｇｅｓｆｅｅｃｎｇｔｒｈｕｌ－ｘｈａｅｎｅｗｏｋ
２ＨｙｍｍｅｅｒｌｇｃｌｅｔｒｆｎｉｇｌａｙＮａｎ１０６Ｃｉ）．ｄｔｏ０ｉｎＮａｊｉｒ，Ｎｉｇ０１，ｈｎｏａＣｅｏｎＭｉｔ２ａ
ＡｂｔａｔＲａｒｎｅｂｌｙｉａｓｎｉｌｓｕｕｙｏＥ（ｕｅｅｃａｇ）ｅｒｄｉｐｌａｏ．ｕｒｎｌｓｒｃ：ｅｒｇａｉｔｎｅｅｔｓｅｎｓｄｆａｉｓｓａｉｉｔＳｓｆ－ｘｈｅｎｔｋａｓｐｉｔｎＣｒｔ，ｈｌｎｗｏｎｔａｃｉｅｙ