Research Article
SRFabric: A Semi-Reconfigurable Rack Scale Topology
Algorithm 1
SRFabric design algorithm.
| Input: : node density and link density, respectively; : desired probability of SPL. | | Output: : static ports and dynamic ports, respectively. | (1) | Initialize and ; | (2) | while true do | (3) The deepest level that contains nodes; | (4) if then | (5) All the connections are within 1 hops; | (6) else if then | (7) connections have 1-hop SPL; | (8) Others ; | (9) else if then | (10) connections ; | (11) Others ; | (12) else | (13) connections ; | (14) Other connections are within hops; | (15) end if | (16) Compute ; | (17) if then | (18) Change by using gradient descent method; | (19) else | (20) return ; | (21) end if | (22) | end while |
|