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