Abstract

A modified gamma network that is based on the bar-plus-2ⁱ and modulo-N connection patterns is proposed. The gamma network, one class of important O(N log₂ N) interconnection networks, needs arrays of 1 × 3 or 3 × 3 switches, which makes it difficult to realize in optics. We modify the gamma network to meet the characteristics of optics by employing a bar-plus-2ⁱ connection pattern and a modulo N output stage. Two-by-two switches and regular interconnections are used in the network, so the network is suitable for optics. The optical implementation of the network with a birefringent crystal and an array of programmable half-wave plates is suggested, and a proof-of-principle experiment is presented. The network is a rearrangeable nonblocking network, and the nonblocking routing algorithm for an N × N network is given; (2 log₂ N − 2) switching stages [with a total of (2 log₂ N + 1/2)N − 4 log₂ N − 1 switches] can permute N input nodes to N output nodes in any order in a one-to-one manner. The network is applicable to packet synchronous optical traffic.

© 1993 Optical Society of America

Characteristics, routing algorithm, and optical implementation of two-dimensional perfect-shuffle networks

Yaming Wu, Liren Liu, and Zhijiang Wang
Appl. Opt. 32(35) 7210-7216 (1993)

Cantor network, control algorithm, two-dimensional compact structure and its optical implementation

Ning Wang, Liren Liu, and Yaozu Yin
Appl. Opt. 34(35) 8176-8182 (1995)

Sliding-banyan network performance analysis

Michael W. Haney and Marc P. Christensen
Appl. Opt. 36(11) 2334-2342 (1997)

Efficient implementation methodology for three-dimensional space-invariant hypercube-based optical interconnection networks

Ahmed Louri and Hongki Sung
Appl. Opt. 32(35) 7200-7209 (1993)

Design of space-multiplexed three-dimensional Omega networks and their optical implementation

L. Cheng, J. M. Wang, and A. A. Sawchuk
Appl. Opt. 32(32) 6482-6492 (1993)