US 12,407,629 B2
Efficient parallelized computation of a Benes network configuration
Ioannis (Giannis) Patronas, Piraeus (GR); Paraskevas Bakopoulos, Ilion (GR); Eitan Zahavi, Zichron Yaakov (IL); Eran Aharon, Tel Aviv (IL); and Elad Mentovich, Tel Aviv (IL)
Assigned to Mellanox Technologies, Ltd, Yokneam (IL)
Filed by MELLANOX TECHNOLOGIES, LTD., Yokneam (IL)
Filed on May 5, 2024, as Appl. No. 18/655,261.
Application 18/655,261 is a continuation of application No. 17/779,157, granted, now 12,010,042, previously published as PCT/GR2019/000085, filed on Nov. 28, 2019.
Prior Publication US 2024/0291776 A1, Aug. 29, 2024
This patent is subject to a terminal disclaimer.
Int. Cl. H04L 49/253 (2022.01)
CPC H04L 49/254 (2013.01) 18 Claims
OG exemplary drawing
 
1. A routing controller, comprising:
an interface, configured to receive a permutation defining requested interconnections between N input ports and N output ports of a Benes network,
wherein the Benes network comprises multiple 2-by-2 switches, and is reducible in a plurality of nested subnetworks associated with respective nesting levels, down to irreducible subnetworks comprising a single 2-by-2 switch; and
multiple processors, configured to:
collectively determine a setting of the 2-by-2 switches that implements the received permutation, including determining sub-settings for two or more subnetworks of a given nesting level in parallel; and
configure the multiple 2-by-2 switches of the Benes network in accordance with the determined setting,
wherein the multiple processors comprise:
(i) a main processor assigned to determine the setting for the entire Benes network by determining states of the 2-by-2 switches that are coupled to inputs and outputs of the entire Benes network; and
(ii) a plurality of additional processors, each additional processor assigned to determine respective sub-setting for a respective subnetwork by determining states of the 2-by-2 switches that are coupled to the inputs and outputs of the respective subnetwork.