1 # Copyright (c) 2012 Advanced Micro Devices, Inc.
4 # Redistribution and use in source and binary forms, with or without
5 # modification, are permitted provided that the following conditions are
6 # met: redistributions of source code must retain the above copyright
7 # notice, this list of conditions and the following disclaimer;
8 # redistributions in binary form must reproduce the above copyright
9 # notice, this list of conditions and the following disclaimer in the
10 # documentation and/or other materials provided with the distribution;
11 # neither the name of the copyright holders nor the names of its
12 # contributors may be used to endorse or promote products derived from
13 # this software without specific prior written permission.
15 # THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
16 # "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT
17 # LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR
18 # A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT
19 # OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
20 # SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT
21 # LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
22 # DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
23 # THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
24 # (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
25 # OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
27 # Authors: Jason Power
30 from BaseTopology
import BaseTopology
32 class Cluster(BaseTopology
):
33 """ A cluster is a group of nodes which are all one hop from eachother
34 Clusters can also contain other clusters
35 When creating this kind of topology, return a single cluster (usually
36 the root cluster) from create_system in configs/ruby/<protocol>.py
43 # Below methods for auto counting
45 def num_int_links(cls
):
46 cls
._num
_int
_links
+= 1
47 return cls
._num
_int
_links
- 1
49 def num_ext_links(cls
):
50 cls
._num
_ext
_links
+= 1
51 return cls
._num
_ext
_links
- 1
55 return cls
._num
_routers
- 1
57 def __init__(self
, intBW
=0, extBW
=0, intLatency
=0, extLatency
=0):
58 """ internalBandwidth is bandwidth of all links within the cluster
59 externalBandwidth is bandwidth from this cluster to any cluster
61 internal/externalLatency are similar
62 **** When creating a cluster with sub-clusters, the sub-cluster
63 external bandwidth overrides the internal bandwidth of the
67 self
.router
= None # created in makeTopology
70 self
.intLatency
= intLatency
71 self
.extLatency
= extLatency
74 self
.nodes
.append(node
)
76 def makeTopology(self
, options
, IntLink
, ExtLink
, Router
):
77 """ Recursively make all of the links and routers
83 # make a router to connect all of the nodes
84 self
.router
= Router(router_id
=self
.num_routers())
85 routers
.append(self
.router
)
86 for node
in self
.nodes
:
87 if type(node
) == Cluster
:
88 subRouters
, subIntLinks
, subExtLinks
= node
.makeTopology(options
, IntLink
, ExtLink
, Router
)
90 int_links
+= subIntLinks
91 ext_links
+= subExtLinks
93 # connect this cluster to the router
94 link
= IntLink(link_id
=self
.num_int_links(), node_a
=self
.router
, node_b
=node
.router
)
96 link
.bandwidth_factor
= node
.extBW
97 elif self
.intBW
: # if there is an interanl b/w for this node and no ext b/w to override
98 link
.bandwidth_factor
= self
.intBW
101 link
.latency
= node
.extLatency
102 elif self
.intLatency
:
103 link
.latency
= self
.intLatency
105 int_links
.append(link
)
107 # node is just a controller connect it to the router via a ext_link
108 link
= ExtLink(link_id
=self
.num_ext_links(), ext_node
=node
, int_node
=self
.router
)
110 link
.bandwidth_factor
= self
.intBW
112 link
.latency
= self
.intLatency
114 ext_links
.append(link
)
116 return routers
, int_links
, ext_links