Study on the rearrangeability of 3n-1 stages shuffle-exchange network
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...
Saved in:
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | zho |
| Published: |
Editorial Department of Journal on Communications
2011-01-01
|
| Series: | Tongxin xuebao |
| Subjects: | |
| Online Access: | http://www.joconline.com.cn/zh/article/74412840/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1841537822511595520 |
|---|---|
| author | GE Fang-bin1 ZHANG Tao1 SONG Jin-yu1 ZHAO Min1 CHEN Wei-hua2 |
| author_facet | GE Fang-bin1 ZHANG Tao1 SONG Jin-yu1 ZHAO Min1 CHEN Wei-hua2 |
| author_sort | GE Fang-bin1 |
| collection | DOAJ |
| description | 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 expanding routings without conflict was offered.The feasibility of ex-panding routings without conflict was proved,and an algorithm of expanding routings was provided.The rearrangeability of Omega network was first realized when n=5.If Ge conjecture on decomposing routing sequence is constructively proved,how to realize the rearrangeability of the 3n-1 Omega network would be perfectly solved by the policy. |
| format | Article |
| id | doaj-art-bd54fc115ea941d3b50fe838fbc3f4ea |
| institution | Kabale University |
| issn | 1000-436X |
| language | zho |
| publishDate | 2011-01-01 |
| publisher | Editorial Department of Journal on Communications |
| record_format | Article |
| series | Tongxin xuebao |
| spelling | doaj-art-bd54fc115ea941d3b50fe838fbc3f4ea2025-01-14T08:15:19ZzhoEditorial Department of Journal on CommunicationsTongxin xuebao1000-436X2011-01-0132101874412840Study on the rearrangeability of 3n-1 stages shuffle-exchange networkGE Fang-bin1ZHANG Tao1SONG Jin-yu1ZHAO Min1CHEN Wei-hua2Rearrangeability 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 expanding routings without conflict was offered.The feasibility of ex-panding routings without conflict was proved,and an algorithm of expanding routings was provided.The rearrangeability of Omega network was first realized when n=5.If Ge conjecture on decomposing routing sequence is constructively proved,how to realize the rearrangeability of the 3n-1 Omega network would be perfectly solved by the policy.http://www.joconline.com.cn/zh/article/74412840/shuffle-exchange networkOmega networkrearrangeabilityrearranging inputsexpanding routing without conflict |
| spellingShingle | GE Fang-bin1 ZHANG Tao1 SONG Jin-yu1 ZHAO Min1 CHEN Wei-hua2 Study on the rearrangeability of 3n-1 stages shuffle-exchange network Tongxin xuebao shuffle-exchange network Omega network rearrangeability rearranging inputs expanding routing without conflict |
| title | Study on the rearrangeability of 3n-1 stages shuffle-exchange network |
| title_full | Study on the rearrangeability of 3n-1 stages shuffle-exchange network |
| title_fullStr | Study on the rearrangeability of 3n-1 stages shuffle-exchange network |
| title_full_unstemmed | Study on the rearrangeability of 3n-1 stages shuffle-exchange network |
| title_short | Study on the rearrangeability of 3n-1 stages shuffle-exchange network |
| title_sort | study on the rearrangeability of 3n 1 stages shuffle exchange network |
| topic | shuffle-exchange network Omega network rearrangeability rearranging inputs expanding routing without conflict |
| url | http://www.joconline.com.cn/zh/article/74412840/ |
| work_keys_str_mv | AT gefangbin1 studyontherearrangeabilityof3n1stagesshuffleexchangenetwork AT zhangtao1 studyontherearrangeabilityof3n1stagesshuffleexchangenetwork AT songjinyu1 studyontherearrangeabilityof3n1stagesshuffleexchangenetwork AT zhaomin1 studyontherearrangeabilityof3n1stagesshuffleexchangenetwork AT chenweihua2 studyontherearrangeabilityof3n1stagesshuffleexchangenetwork |