1 /* Copyright (c) 2009-2011, 2013-2014. The SimGrid Team.
2 * All rights reserved. */
4 /* This program is free software; you can redistribute it and/or modify it
5 * under the terms of the license (GNU LGPL) which comes with this package. */
7 #include "surf_routing_cluster.hpp"
9 XBT_LOG_NEW_DEFAULT_SUBCATEGORY(surf_route_cluster, surf, "Routing part of surf");
11 /* This routing is specifically setup to represent clusters, aka homogeneous sets of machines
12 * Note that a router is created, easing the interconnexion with the rest of the world.
15 AS_t model_cluster_create(void)
17 return new AsCluster();
20 /* Creation routing model functions */
21 AsCluster::AsCluster() : AsNone()
28 p_nb_links_per_node = 1;
31 /* Business methods */
32 void AsCluster::getRouteAndLatency(RoutingEdgePtr src, RoutingEdgePtr dst, sg_platf_route_cbarg_t route, double *lat)
34 s_surf_parsing_link_up_down_t info;
35 XBT_VERB("cluster_get_route_and_latency from '%s'[%d] to '%s'[%d]",
36 src->getName(), src->getId(), dst->getName(), dst->getId());
38 if (src->getRcType() != SURF_NETWORK_ELEMENT_ROUTER) { // No specific link for router
40 if((src->getId() == dst->getId()) && p_has_loopback ){
41 info = xbt_dynar_get_as(p_linkUpDownList, src->getId() * p_nb_links_per_node, s_surf_parsing_link_up_down_t);
42 xbt_dynar_push_as(route->link_list, void *, info.link_up);
44 *lat += static_cast<NetworkLinkPtr>(info.link_up)->getLatency();
49 if (p_has_limiter){ // limiter for sender
50 info = xbt_dynar_get_as(p_linkUpDownList, src->getId() * p_nb_links_per_node + p_has_loopback, s_surf_parsing_link_up_down_t);
51 xbt_dynar_push_as(route->link_list, void *, info.link_up);
54 info = xbt_dynar_get_as(p_linkUpDownList, src->getId() * p_nb_links_per_node + p_has_loopback + p_has_limiter, s_surf_parsing_link_up_down_t);
55 if (info.link_up) { // link up
56 xbt_dynar_push_as(route->link_list, void *, info.link_up);
58 *lat += static_cast<NetworkLinkPtr>(info.link_up)->getLatency();
64 xbt_dynar_push_as(route->link_list, void *, static_cast<ResourcePtr>(p_backbone));
66 *lat += p_backbone->getLatency();
69 if (dst->getRcType() != SURF_NETWORK_ELEMENT_ROUTER) { // No specific link for router
70 info = xbt_dynar_get_as(p_linkUpDownList, dst->getId() * p_nb_links_per_node + p_has_loopback + p_has_limiter, s_surf_parsing_link_up_down_t);
72 if (info.link_down) { // link down
73 xbt_dynar_push_as(route->link_list, void *, info.link_down);
75 *lat += static_cast<NetworkLinkPtr>(info.link_down)->getLatency();
77 if (p_has_limiter){ // limiter for receiver
78 info = xbt_dynar_get_as(p_linkUpDownList, dst->getId() * p_nb_links_per_node + p_has_loopback, s_surf_parsing_link_up_down_t);
79 xbt_dynar_push_as(route->link_list, void *, info.link_up);
84 void AsCluster::getGraph(xbt_graph_t graph, xbt_dict_t nodes, xbt_dict_t edges)
87 int table_size = xbt_dynar_length(p_indexNetworkElm);
90 xbt_node_t current, previous, backboneNode = NULL, routerNode;
91 s_surf_parsing_link_up_down_t info;
93 xbt_assert(p_router,"Malformed cluster");
95 /* create the router */
96 char *link_name = p_router->getName();
97 routerNode = new_xbt_graph_node(graph, link_name, nodes);
100 const char *link_nameR = p_backbone->getName();
101 backboneNode = new_xbt_graph_node(graph, link_nameR, nodes);
103 new_xbt_graph_edge(graph, routerNode, backboneNode, edges);
106 for (isrc = 0; isrc < table_size; isrc++) {
107 src = xbt_dynar_get_as(p_indexNetworkElm, isrc, RoutingEdgePtr);
109 if (src->getRcType() != SURF_NETWORK_ELEMENT_ROUTER) {
110 previous = new_xbt_graph_node(graph, src->getName(), nodes);
112 info = xbt_dynar_get_as(p_linkUpDownList, src->getId(), s_surf_parsing_link_up_down_t);
114 if (info.link_up) { // link up
116 const char *link_name = static_cast<ResourcePtr>(info.link_up)->getName();
117 current = new_xbt_graph_node(graph, link_name, nodes);
118 new_xbt_graph_edge(graph, previous, current, edges);
121 new_xbt_graph_edge(graph, current, backboneNode, edges);
123 new_xbt_graph_edge(graph, current, routerNode, edges);
128 if (info.link_down) { // link down
129 const char *link_name = static_cast<ResourcePtr>(info.link_down)->getName();
130 current = new_xbt_graph_node(graph, link_name, nodes);
131 new_xbt_graph_edge(graph, previous, current, edges);
134 new_xbt_graph_edge(graph, current, backboneNode, edges);
136 new_xbt_graph_edge(graph, current, routerNode, edges);
144 void AsCluster::create_links_for_node(sg_platf_cluster_cbarg_t cluster, int id, int , int position){
145 s_sg_platf_link_cbarg_t link;
146 s_surf_parsing_link_up_down_t info;
147 char* link_id = bprintf("%s_link_%d", cluster->id, id);
149 memset(&link, 0, sizeof(link));
151 link.bandwidth = cluster->bw;
152 link.latency = cluster->lat;
153 link.state = SURF_RESOURCE_ON;
154 link.policy = cluster->sharing_policy;
155 sg_platf_new_link(&link);
157 if (link.policy == SURF_LINK_FULLDUPLEX) {
158 char *tmp_link = bprintf("%s_UP", link_id);
159 info.link_up = xbt_lib_get_or_null(link_lib, tmp_link, SURF_LINK_LEVEL);
161 tmp_link = bprintf("%s_DOWN", link_id);
162 info.link_down = xbt_lib_get_or_null(link_lib, tmp_link, SURF_LINK_LEVEL);
165 info.link_up = xbt_lib_get_or_null(link_lib, link_id, SURF_LINK_LEVEL);
166 info.link_down = info.link_up;
168 xbt_dynar_set(p_linkUpDownList, position, &info);
172 int AsCluster::parsePU(RoutingEdgePtr elm) {
173 XBT_DEBUG("Load process unit \"%s\"", elm->getName());
174 xbt_dynar_push_as(p_indexNetworkElm, RoutingEdgePtr, elm);
175 return xbt_dynar_length(p_indexNetworkElm)-1;
178 int AsCluster::parseAS(RoutingEdgePtr elm) {
179 XBT_DEBUG("Load Autonomous system \"%s\"", elm->getName());
180 xbt_dynar_push_as(p_indexNetworkElm, RoutingEdgePtr, elm);
181 return xbt_dynar_length(p_indexNetworkElm)-1;