76ee50cc5236f28b4d55f384e4043818c65bd291
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 from __future__
import print_function
28 from __future__
import absolute_import
30 from topologies
.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
, network
, IntLink
, ExtLink
, Router
):
77 """ Recursively make all of the links and routers
80 # make a router to connect all of the nodes
81 self
.router
= Router(router_id
=self
.num_routers())
82 network
.routers
.append(self
.router
)
84 for node
in self
.nodes
:
85 if type(node
) == Cluster
:
86 node
.makeTopology(options
, network
, IntLink
,
89 # connect this cluster to the router
90 link_out
= IntLink(link_id
=self
.num_int_links(), src_node
=self
.router
,
92 link_in
= IntLink(link_id
=self
.num_int_links(), src_node
=node
.router
,
96 link_out
.bandwidth_factor
= node
.extBW
97 link_in
.bandwidth_factor
= node
.extBW
99 # if there is an internal b/w for this node
100 # and no ext b/w to override
102 link_out
.bandwidth_factor
= self
.intBW
103 link_in
.bandwidth_factor
= self
.intBW
106 link_out
.latency
= node
.extLatency
107 link_in
.latency
= node
.extLatency
108 elif self
.intLatency
:
109 link_out
.latency
= self
.intLatency
110 link_in
.latency
= self
.intLatency
112 network
.int_links
.append(link_out
)
113 network
.int_links
.append(link_in
)
115 # node is just a controller,
116 # connect it to the router via a ext_link
117 link
= ExtLink(link_id
=self
.num_ext_links(), ext_node
=node
,
118 int_node
=self
.router
)
121 link
.bandwidth_factor
= self
.intBW
123 link
.latency
= self
.intLatency
125 network
.ext_links
.append(link
)
128 return len([i
for i
in self
.nodes
if type(i
) != Cluster
]) + \
129 sum([len(i
) for i
in self
.nodes
if type(i
) == Cluster
])