TY - JOUR
T1 - Permutation in rearrangeable nonblocking optical mins with zero first-order switching-element-crosstalk
AU - Jiang, Xiaohong
AU - Khandker, Md Mamun Ur Rashid
AU - Shen, Hong
AU - Horiguchi, Susumu
PY - 2002
Y1 - 2002
N2 - Vertical stacking is an interesting technique for creating nonblocking multistage interconnection networks (MINs). The rearrangeable nonblocking optical MINs are attractive since they have lower complexity than their strict nonblocking counterparts. We study the crosstalk-free permutation in rearrangeable nonblocking banyan-type optical MINs built on vertical stacking and provide a scheme for realizing crosstalk-free permutations in this class of optical MINs. The basic idea of our scheme is to decompose a permutation into multiple partial per-mutations based on the idea of Euler tour traversing, and then realize each of partial permutations crosstalk-free in a stacked copy of the MIN so that the full permutation can be realized crosstalk-free in the network in a single pass.
AB - Vertical stacking is an interesting technique for creating nonblocking multistage interconnection networks (MINs). The rearrangeable nonblocking optical MINs are attractive since they have lower complexity than their strict nonblocking counterparts. We study the crosstalk-free permutation in rearrangeable nonblocking banyan-type optical MINs built on vertical stacking and provide a scheme for realizing crosstalk-free permutations in this class of optical MINs. The basic idea of our scheme is to decompose a permutation into multiple partial per-mutations based on the idea of Euler tour traversing, and then realize each of partial permutations crosstalk-free in a stacked copy of the MIN so that the full permutation can be realized crosstalk-free in the network in a single pass.
UR - http://www.scopus.com/inward/record.url?scp=0346700016&partnerID=8YFLogxK
U2 - 10.1109/HPSR.2002.1024202
DO - 10.1109/HPSR.2002.1024202
M3 - Article
AN - SCOPUS:0346700016
SN - 2325-5595
SP - 19
EP - 23
JO - IEEE International Conference on High Performance Switching and Routing, HPSR
JF - IEEE International Conference on High Performance Switching and Routing, HPSR
M1 - 1024202
ER -