A Class of Benes-Based Optical Multistage Interconnection Networks for Crosstalk-Free Realization of Permutations

Xiaohong JIANG; Pin-Han HO; Hong SHEN; Susumu HORIGUCHI

doi:10.1093/ietcom/e89-b.1.19

A Class of Benes-Based Optical Multistage Interconnection Networks for Crosstalk-Free Realization of Permutations

Xiaohong JIANG, Pin-Han HO, Hong SHEN, Susumu HORIGUCHI

Full Text Views

0

Share
Cite this

Summary :

Vertical stacking is a novel technique for creating nonblocking (crosstalk-free) optical multistage interconnection networks (MINs). In this paper, we propose a new class of optical MINs, the vertically stacked Benes (VSB) networks, for crosstalk-free realization of permutations in a single pass. An NN VSB network requires at most O(Nlog N) switching elements, which is the same as the Benes network, and much lower overall hardware cost than that of the existing optical MINs built on the combination of horizontal expansion and vertical stacking of banyan networks, to provide the same crosstalk-free permutation capability. Furthermore, the structure of VSB networks provides a more flexible way for constructing optical MINs because they give more choices in terms of the number of stages used in an optical MIN. We also present efficient algorithms to realize crosstalk-free permutations in an NN VSB network in time O(Nlog N), which matches the same bound as required by the reported schemes.

Publication: IEICE TRANSACTIONS on Communications Vol.E89-B No.1 pp.19-27

Publication Date: 2006/01/01

Publicized

Online ISSN: 1745-1345

DOI: 10.1093/ietcom/e89-b.1.19

Type of Manuscript: PAPER

Category: Fiber-Optic Transmission for Communications

Cite this

Copy

Xiaohong JIANG, Pin-Han HO, Hong SHEN, Susumu HORIGUCHI, "A Class of Benes-Based Optical Multistage Interconnection Networks for Crosstalk-Free Realization of Permutations" in IEICE TRANSACTIONS on Communications, vol. E89-B, no. 1, pp. 19-27, January 2006, doi: 10.1093/ietcom/e89-b.1.19.
Abstract: Vertical stacking is a novel technique for creating nonblocking (crosstalk-free) optical multistage interconnection networks (MINs). In this paper, we propose a new class of optical MINs, the vertically stacked Benes (VSB) networks, for crosstalk-free realization of permutations in a single pass. An NN VSB network requires at most O(Nlog N) switching elements, which is the same as the Benes network, and much lower overall hardware cost than that of the existing optical MINs built on the combination of horizontal expansion and vertical stacking of banyan networks, to provide the same crosstalk-free permutation capability. Furthermore, the structure of VSB networks provides a more flexible way for constructing optical MINs because they give more choices in terms of the number of stages used in an optical MIN. We also present efficient algorithms to realize crosstalk-free permutations in an NN VSB network in time O(Nlog N), which matches the same bound as required by the reported schemes.
URL: https://globals.ieice.org/en_transactions/communications/10.1093/ietcom/e89-b.1.19/_p

Copy

@ARTICLE{e89-b_1_19,
author={Xiaohong JIANG, Pin-Han HO, Hong SHEN, Susumu HORIGUCHI, },
journal={IEICE TRANSACTIONS on Communications},
title={A Class of Benes-Based Optical Multistage Interconnection Networks for Crosstalk-Free Realization of Permutations},
year={2006},
volume={E89-B},
number={1},
pages={19-27},
abstract={Vertical stacking is a novel technique for creating nonblocking (crosstalk-free) optical multistage interconnection networks (MINs). In this paper, we propose a new class of optical MINs, the vertically stacked Benes (VSB) networks, for crosstalk-free realization of permutations in a single pass. An NN VSB network requires at most O(Nlog N) switching elements, which is the same as the Benes network, and much lower overall hardware cost than that of the existing optical MINs built on the combination of horizontal expansion and vertical stacking of banyan networks, to provide the same crosstalk-free permutation capability. Furthermore, the structure of VSB networks provides a more flexible way for constructing optical MINs because they give more choices in terms of the number of stages used in an optical MIN. We also present efficient algorithms to realize crosstalk-free permutations in an NN VSB network in time O(Nlog N), which matches the same bound as required by the reported schemes.},
keywords={},
doi={10.1093/ietcom/e89-b.1.19},
ISSN={1745-1345},
month={January},}

Copy

TY - JOUR
TI - A Class of Benes-Based Optical Multistage Interconnection Networks for Crosstalk-Free Realization of Permutations
T2 - IEICE TRANSACTIONS on Communications
SP - 19
EP - 27
AU - Xiaohong JIANG
AU - Pin-Han HO
AU - Hong SHEN
AU - Susumu HORIGUCHI
PY - 2006
DO - 10.1093/ietcom/e89-b.1.19
JO - IEICE TRANSACTIONS on Communications
SN - 1745-1345
VL - E89-B
IS - 1
JA - IEICE TRANSACTIONS on Communications
Y1 - January 2006
AB - Vertical stacking is a novel technique for creating nonblocking (crosstalk-free) optical multistage interconnection networks (MINs). In this paper, we propose a new class of optical MINs, the vertically stacked Benes (VSB) networks, for crosstalk-free realization of permutations in a single pass. An NN VSB network requires at most O(Nlog N) switching elements, which is the same as the Benes network, and much lower overall hardware cost than that of the existing optical MINs built on the combination of horizontal expansion and vertical stacking of banyan networks, to provide the same crosstalk-free permutation capability. Furthermore, the structure of VSB networks provides a more flexible way for constructing optical MINs because they give more choices in terms of the number of stages used in an optical MIN. We also present efficient algorithms to realize crosstalk-free permutations in an NN VSB network in time O(Nlog N), which matches the same bound as required by the reported schemes.
ER -