Please use this identifier to cite or link to this item:
Scopus Web of ScienceĀ® Altmetric
Type: Conference paper
Title: Permutation in rearrangeable nonblocking optical MINs with zero first-order switching-element-crosstalk
Author: Jiang, X.
Khandker, M.
Shen, H.
Horiguchi, S.
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
Issue Date: 2002
ISBN: 488552184X
ISSN: 2325-5595
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.
RMID: 0020065800
DOI: 10.1109/HPSR.2002.1024202
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.