@inproceedings{bd353e06c4aa47ae816521c8564caa8c,
title = "A new scheme to realize crosstalk-free permutations in optical MINs with vertical stacking",
abstract = "Vertical stacking is an alternative for constructing nonblocking multistage interconnection networks (MINs). In this paper, we study the crosstalk-free permutation in rearrangeable, self-routing Banyan-type optical MINs built on vertical stacking and propose a new scheme for realizing permutations in this class of optical MINs, crosstalk-free. The basic idea of the new scheme is to classify permutations into permutation classes such that all permutations in one class share the same crosstalk-free decomposition pattern. By running the Euler-Split based crosstalk-free decomposition only once for a permutation class and applying the obtained crosstalk-free decomposition pattern to all permutations in the class, crosstalk-free decomposition of permutations can be realized in a more efficient way. We show that the number of permutations in a permutation class is huge, enabling the average time complexity of the new scheme to realize a crosstalk-free permutation in an N by N network to be reduced to O(N) from previously O(NlogN).",
keywords = "Costs, High speed optical techniques, Optical crosstalk, Optical fiber networks, Optical interconnections, Optical sensors, Optical switches, Optical waveguides, Routing, Stacking",
author = "Xiaohong Jong and Hong Shen and Khandker, \{M. U.R.\} and S. Horiguchi",
note = "Publisher Copyright: {\textcopyright} 2002 IEEE.; International Symposium on Parallel Architectures, Algorithms and Networks, I-SPAN 2002 ; Conference date: 22-05-2002 Through 24-05-2002",
year = "2002",
doi = "10.1109/ISPAN.2002.1004304",
language = "English",
series = "Proceedings of the International Symposium on Parallel Architectures, Algorithms and Networks, I-SPAN",
publisher = "IEEE Computer Society",
pages = "341--346",
editor = "Hsu, \{D. Frank\} and Saldana, \{Rafael P.\} and Ibarra, \{Oscar H.\}",
booktitle = "Proceedings - International Symposium on Parallel Architectures, Algorithms and Networks, I-SPAN 2002",
address = "United States",
}