Please use this identifier to cite or link to this item:
https://hdl.handle.net/2440/36967
Citations | ||
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 2325-5609 |
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. |
DOI: | 10.1109/HPSR.2002.1024202 |
Published version: | http://dx.doi.org/10.1109/hpsr.2002.1024202 |
Appears in Collections: | Aurora harvest 6 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.