Vertically stacked Benes networks for crosstalk-free permutation

Author

Jiang, Xiaohong ; Shen, Hong ; Khandker, Mamun-ur-Rashid ; Horiguchi, Susumu

Author_Institution

Graduate Sch. of Inf. Sci., Japan Adv. Inst. of Sci. & Technol., Tatsunokuchi, Japan

fYear

2002

fDate

2002

Firstpage

255

Lastpage

260

Abstract

Crosstalk in optical switching elements (SEs) is one of the major shortcomings in optical switching networks, and avoiding crosstalk is an important issue for proper optical network operation. We propose a new class of optical multistage interconnection networks (MINs)-vertically stacked Benes networks VSB(N, K) that have N inputs (outputs) and consist of K vertically stacked Benes networks. The VSB(N, K) network can support any permutation of an N-element set {0, 1, ..., N-1}. Complete algorithms to realize crosstalk-free permutation in a VSB(N, K) network are the main contributions of this paper.

Keywords

multistage interconnection networks; optical computing; optical crosstalk; optical interconnections; switching theory; algorithms; crosstalk-free permutation; first-order crosstalk; hardware cost; optical multistage interconnection networks; optical switching elements; optical switching networks; vertically stacked Benes networks; Costs; Hardware; Multiprocessor interconnection networks; Optical crosstalk; Optical fiber networks; Optical interconnections; Optical switches; Optical waveguides; Stacking; Telecommunication switching;

fLanguage

English

Publisher

ieee

Conference_Titel

Cyber Worlds, 2002. Proceedings. First International Symposium on

Print_ISBN

0-7695-1862-1

Type

conf

DOI

10.1109/CW.2002.1180887

Filename

1180887