Please use this identifier to cite or link to this item:
Scopus Web of Science® Altmetric
Type: Conference paper
Title: A new scheme to realize crosstalk-free permutations in optical MINs with vertical stacking
Author: Jiang, X.
Shen, H.
Khandker, M.
Horiguchi, S.
Citation: Proceedings of the International Symposium on Parallel Architectures, Algorithms and Networks, pp. 341-346
Publisher: IEEE Computer Society
Publisher Place: Washington DC
Issue Date: 2002
ISBN: 0769515797
Conference Name: International Symposium on Parallel Architectures, Algorithms and Networks (6th : 2002 : Manila, Phillipines)
Statement of
Xiaohong Jiang, Hong Shen, Md. Mamun-ur-Rashid Khandker, Susumu Horiguchi
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).
Description: ©2002 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.
RMID: 0020065799
DOI: 10.1109/ISPAN.2002.1004304
Appears in Collections:Computer Science publications

Files in This Item:
File Description SizeFormat 
hdl_36966.pdf237.82 kBPublisher's PDFView/Open

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.