Please use this identifier to cite or link to this item:
|Scopus||Web of Science®||Altmetric|
|Title:||Permutation in rearrangeable nonblocking optical MINs with zero first-order switching-element-crosstalk|
|Citation:||HPSR2002 : Workshop on High Performance Switching and Routing : proceedings : merging optical and IP technologies : May 26-29, 2002, Kobe, Japan / sponsored by IEICE Communications Society ... [et al.], pp. 19-23|
|Publisher:||IEEE Computer Society|
|Conference Name:||Workshop on High Performance Switching and Routing (2002 : Kobe, Japan)|
|Abstract:||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.|
|Appears in Collections:||Computer Science publications|
Files in This Item:
There are no files associated with this item.
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.