Fattree

Behold, the fattree.

Complete Example

#!/usr/bin/python3

import mergexp as mx

topo = mx.Topology('fattree')

def spine(index):

d = topo.device('spine%d'%index)

d.props['color'] = "#575ced"

return d

def leaf(index):

d = topo.device('leaf%d'%index)

d.props['color'] = "#9497f3"

return d

def tor(index):

d = topo.device('tor%d'%index)

d.props['color'] = "#ea483c"

return d

def node(index):

d = topo.device('node%d'%index)

return d

# topology parameters

nspine, spine_radix = 4, 4

nleaf, leaf_radix = 8, 4

ntor, tor_radix = 8, 4

nnode = 4*ntor

spine = [spine(i) for i in range(nspine)]

leaf = [leaf(i) for i in range(nleaf)]

tor = [tor(i) for i in range(ntor)]

node = [node(i) for i in range(nnode)]

# node to tor

for i,n in enumerate(node):

topo.connect([n, tor[i//4]])

# tor to leaf

up = tor_radix//2

for i,t in enumerate(tor):

for j in range(tor_radix//2):

topo.connect([t,leaf[(i*up+j)%ntor]])

# leaf to spine

up = leaf_radix//2

for i,a in enumerate(leaf):

for j in range(up):

topo.connect([a, spine[(i*up+j)%nspine]])

mx.experiment(topo)