A parallel self-routing rearrangeable nonblocking multi-log2 N photonic switching network

Authors:
Si Qing Zheng;Ashwin Gumaste;Hong Shen
Affiliations:
University of Texas at Dallas, Richardson, TX;Indian Institute of Technology Bombay, Mumbai, India;University of Adelaide, Adelaide, SA, Australia
Venue:
IEEE/ACM Transactions on Networking (TON)
Year:
2010

Citing 12
Cited 0

Wide-sense nonblocking networks

SIAM Journal on Discrete Mathematics
An introduction to photonic switching fabrics

An introduction to photonic switching fabrics
On-line Algorithms for Path Selectionin a Nonblocking Network

SIAM Journal on Computing
Optical networks: a practical perspective

Optical networks: a practical perspective
Multi-address Encoding for Multicast

PCRCW '94 Proceedings of the First International Workshop on Parallel Computer Routing and Communication
A new approach to constructing optimal parallel prefix circuits with small depth

Journal of Parallel and Distributed Computing
Parallel Routing Algorithms for Nonblocking Electronic and Photonic Switching Networks

IEEE Transactions on Parallel and Distributed Systems
Parallel Algorithms to Set Up the Benes Permutation Network

IEEE Transactions on Computers
Graph Theoretical Analysis and Design of Multistage Interconnection Networks

IEEE Transactions on Computers
On a Class of Multistage Interconnection Networks

IEEE Transactions on Computers
Wide-sense nonblocking Banyan-type switching systems based on directional couplers

IEEE Journal on Selected Areas in Communications
The Routing Algorithm and Wide-Sense Nonblocking Conditions for Multiplane Baseline Switching Networks

IEEE Journal on Selected Areas in Communications - Part Supplement

Quantified Score

Hi-index	0.00

Visualization

Abstract

A new rearrangeable nonblocking photonic multi-log2 N network DM(N) is introduced. It is shown that DM(N) network possesses many good properties simultaneously. These good properties include all those of existing rearrangeable nonblocking photonic multi-log2 N networks and new ones such as O(log N)-time fast parallel self-routing, nonblocking multiple-multicast, and cost-effective crosstalk-free wavelength dilation, which existing rearrangeable nonblocking multi-log2 N networks do not have. The advantages of DM(N) over existing multi-log2 N networks, especially Log2(N, 0, 2⌊log2 N/2⌋), are achieved by employing a two-level load balancing scheme--a combination of static load balancing and dynamic load balancing. DM(N) and Log2(N, 0, 2⌊log2 N/2⌋) are about the same in structure. The additional cost is for the intraplane routing preprocessing circuits. Considering the extended capabilities of DM(N) and current mature and cheap electronic technology, this extra cost is well justified.