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.

An improved distributed routing algorithm for Benes based optical NoC

Novel Benes Network Routing Algorithm and Hardware Implementation

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

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

A Benes Packet Network

Upper bound analysis and routing in optical benes networks

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

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

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

An adaptive buffer-shared routing algorithm for NoC designs

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

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

Joint Scheduling and Routing for QoS Guaranteed Packet Transmission in Energy Efficient Reconfigurable WDM Mesh Networks

An Aging-Aware Routing Algorithm for Improving Reliability in NoC-Based Multicore Systems.

Time-Division-Multiplexer Based Routing Algorithm For Noc System

A Power-Aware Adaptive Routing Scheme for Network on a Chip

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

A Fault-Tolerant Routing Algorithm Design for On-Chip Optical Networks

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

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

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