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.

A New Variant of Benes Network: Its Topological Characterisation and Comparative Analysis

Study on Different Topology Manipulation Algorithms in Wireless Sensor Network

Computational aspects of two important biochemical networks with respect to some novel molecular descriptors

Study of Topological Behavior of Some Computer Related Graphs

On topological indices of certain interconnection networks

An improved distributed routing algorithm for Benes based optical NoC

Study of Various Network Topologies Using Graph Theory

Novel Benes Network Routing Algorithm and Hardware Implementation

Computer Network Topology Design in Limelight of Pascal Graph Property

Some new version of resistance distance-based topological indices of complete bipartite networks

An Improved Topology Design Algorithm for Network Coding-Based Multicast Networks

A Study And Analysis on Computer Network Topology For Data Communication

Speculative Analysis of Wireless Network by Bibliometrics Tool

A Benes Packet Network

Two Novel Approaches to Detect Community: A Case Study of Omicron Lineage Variants PPI Network

On Topological Properties of Third type of Hex Derived Networks

A Survey on Biologically Inspired Algorithms for Computer Networking.

Topological Neural Networks go Persistent, Equivariant, and Continuous

Computing Eccentricity-Based Topological Indices of 2-Power Interconnection Networks

Topological Similarity Between Artificial and Biological Neural Networks.

Study on Base Station Topology in National Cellular Networks: Take Advantage of Alpha Shapes, Betti Numbers, and Euler Characteristics