Abstract:Benes/Clos networks constitute a particularly important part of interconnection networks and have been used in numerous areas, such as multi-processor systems, data centers and on-chip networks. They have also attracted great interest in the field of optical communications due to the increasing popularity of optical switches based on these architectures. There are numerous algorithms aimed at routing these types of networks, with varying degrees of utility. Linear algorithms, such as Sun Tsu and Opferman, were historically the first attempt to standardize the routing procedure of this types of networks. They require matrix-based calculations, which are very demanding in terms of resources and in some cases involve backtracking, which impairs their efficiency. Parallel solutions, such as Lee’s algorithm, were introduced later and provide a different answer that satisfy the requirements of high-performance networks. They are, however, extremely complex and demand even more resources. In both cases, hardware implementations reflect their algorithmic characteristics. In this paper, we attempt to design an algorithm that is simple enough to be implemented on a small field programmable gate array board while simultaneously efficient enough to be used in practical scenarios. The design itself is of a generic nature; therefore, its behavior across different sizes (8 × 8, 16 × 16, 32 × 32, 64 × 64) is examined. The platform of implementation is a medium range FPGA specifically selected to represent the average hardware prototyping device. In the end, an overview of the algorithm’s imprint on the device is presented alongside other approaches, which include both hard and soft computing techniques.

Routing algorithm of dilated Benes optical switching integrated chip

Constrained Link Routing Algorithm for Dilated Benes Optical Switching Chips under Non-Full Configuration

An improved distributed routing algorithm for Benes based optical NoC

Making Path Selection Bright: A Routing Algorithm for On-Chip Benes Networks

Design of a Hierarchical Clos-Benes Optical Network-on-Chip Architecture

Routing Control and Performance Test of Silicon-Based Photonic Switching Chip

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

Novel Benes Network Routing Algorithm and Hardware Implementation

Performance Analysis of Distributed Optical Routing Network Based on Tunable Lasers and Cyclic AWG Router

Toward a High-Performance and Low-Loss Clos–Benes-Based Optical Network-on-Chip Architecture

Research on Crosstalk Characteristics of Optical Switching Integrated Chips

Routing Algorithms for Packet/Circuit Switching in Optical Multi-Log(2)N Networks

Scalable 3D Silicon Optical Switch Based on CLOS Architecture

Crosstalk Analysis of Optical Switching Chips with DQPSK Signal Transmission Experiment

Generalized recursive network: a new architecture for self-routing non-blocking optical switch networks

Upper bound analysis and routing in optical benes networks

Wavelength-selective 4 × 4 Nonblocking Silicon Optical Router for Networks-on-chip.

Detailed Routing Algorithm with Optical Proximity Effects Constraint

High Utilization-Efficiency Multicast in Optical Benes Switching Structure.

Design and Implementation of Reconfigurable Array Adaptive Optoelectronic Hybrid Interconnect Shunting Network

A Routing: Algorithm For Multihop Wdm Ring