Abstract:Banyan networks are attractive for constructing directional coupler (DC)-based optical switching networks for their small depth and self-routing capability. Crosstalk between optical signals passing through the same DC is an intrinsic drawback in DC-based optical networks. Vertical stacking of multiple copies of an optical banyan network is a novel scheme for building nonblocking (crosstalk-free) optical switching networks. The resulting network, namely vertically stacked optical banyan (VSOB) network, preserves all the properties of the banyan network, but increases the hardware cost significantly. Though much work has been done for determining the minimum number of stacked copies (planes) required for a nonblocking VSOB network, little is known on analyzing the blocking probabilities of VSOB networks that do not meet the nonblocking condition (i.e., with fewer stacked copies than required by the nonblocking condition). In this paper, we analyze the blocking probabilities of VSOB networks and develop their upper and lower bounds with respect to the number of planes in the networks. These bounds depict accurately the overall blocking behaviors of VSOB networks and agree with the conditions of strictly nonblocking and rearrangeably nonblocking VSOB networks respectively. Extensive simulation on a network simulator with both random routing and packing strategy has shown that the blocking probabilities of both strategies fall nicely within our bounds, and the blocking probability of packing strategy actually matches the lower bound. The proposed bounds are significant because they reveal the inherent relationships between blocking probability and network hardware cost in terms of the number of planes, and provide network developers a quantitative guidance to trade blocking probability for hardware cost. In particular, our bounds provide network designers an effective tool to estimate the minimum and maximum blocking probabilities of VSOB networks in which different routing strategies may be applied. An interesting conclusion drawn from our work that has practical applications is that the hardware cost of a VSOB network can be reduced dramatically if a predictable and almost negligible nonzero blocking probability is allowed.

STorus: A New Topology for Optical Network-on-chip.

A New Optical Network-on-Chip Architecture for Chip Multiprocessor

A novel micro-ring-based 4 × 4 non-blocking silicon optical router

On Fully Reconfigurable Optical Torus-Based Networks-On-Chip Architecture

A Generic Optical Router Design for Photonic Network-on-Chips

On a Scalable, Non-Blocking Optical Router for Photonic Networks-on-Chip Designs

Optical Versus Electrical: Performance Evaluation of Network On-Chip Topologies for UWASN Manycore Processors

A Novel Algorithm for Routing Paths Selection in Mesh-Based Optical Networks-on-Chips

Topological Structure and Physical Layout Co-design for Wavelength-Routed Optical Networks-on-Chip

RCBus: Row-column bus topology for optical network-on-chip

Wormhole Optical Network: a New Architecture to Solve Long Diameter Problem in Exascale Computer

Research on Next-Generation Scalable Routers Implemented with H-Torus Topology

A non-blocking wavelength routing ONoC based on two-dimension bus architecture.

A Compressed 3D-Torus Architecture for Scalable Router

Blocking Behaviors of Crosstalk-Free Optical Banyan Networks on Vertical Stacking

Hierarchical and Reconfigurable Optical/electrical Interconnection Network for High-Performance Computing

Threshold-Based Routing-Topology Co-Design for Optical Data Center.

A Tightly Coupled Network-on-Chip Router Architecture

Exploring a New Adaptive Routing Based on the Dijkstra Algorithm in Optical Networks-on-Chip

Routing and Wavelength Assignment Algorithm for Mesh-based Multiple Multicasts in Optical Network-on-chip

Nesting Ring Architecture of Multichip Optical Network on Chip for Many-Core Processor Systems