Novel Benes Network Routing Algorithm and Hardware Implementation

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.

Beneš Network Based Efficient Data Concentrator for Triggerless Data Acquisition Systems

“…Additionally, finding the configuration of switches that provides the required data routing is a complex task [11]. For small networks, it is possible to use a "brute force" approach to check all possible configurations and create a table with configurations needed for all possible routings.…”

Terabit direct-detection optical engines and switching circuits in multi-chip modules for Data-center networks and the 5G optical fronthaul

“…Polymer FlexLines as high bandwidth electrical interconnects are another key element for digital and optical engines integration. Finally, optical switches based on the Benes architecture are attracting a lot of research interest as an alternative to traditional Electrical Packet Switching (EPS), as they hold the promise to obviate the need for optical-toelectrical and electrical-to-optical conversion, which requires an ever-increasing number of SerDes lanes on the switch silicon, and to promote on demand configurable optical bypass [5]. The paper describes the architectural layout of the proposed module, including target specifications, first experimental results and techno-economical evaluations for different use cases and applications.…”