src/kernel/routing/AsCluster.cpp

   1 /* Copyright (c) 2009-2016. The SimGrid Team. All rights reserved.          */
   2
   3 /* This program is free software; you can redistribute it and/or modify it
   4  * under the terms of the license (GNU LGPL) which comes with this package. */
   5
   6 #include "src/kernel/routing/AsCluster.hpp"
   7 #include "src/kernel/routing/NetCard.hpp"
   8 #include "src/surf/network_interface.hpp"
   9
  10 XBT_LOG_NEW_DEFAULT_SUBCATEGORY(surf_route_cluster, surf, "Routing part of surf");
  11
  12 /* This routing is specifically setup to represent clusters, aka homogeneous sets of machines
  13  * Note that a router is created, easing the interconnexion with the rest of the world. */
  14
  15 namespace simgrid {
  16 namespace kernel {
  17 namespace routing {
  18 AsCluster::AsCluster(As* father, const char* name) : AsImpl(father, name)
  19 {
  20 }
  21
  22 void AsCluster::getLocalRoute(NetCard* src, NetCard* dst, sg_platf_route_cbarg_t route, double* lat)
  23 {
  24   XBT_VERB("cluster getLocalRoute from '%s'[%d] to '%s'[%d]", src->name().c_str(), src->id(), dst->name().c_str(),
  25            dst->id());
  26   xbt_assert(!privateLinks_.empty(),
  27              "Cluster routing: no links attached to the source node - did you use host_link tag?");
  28
  29   if (! src->isRouter()) {    // No specific link for router
  30
  31     if((src->id() == dst->id()) && hasLoopback_ ){
  32       s_surf_parsing_link_up_down_t info = privateLinks_.at(src->id() * linkCountPerNode_);
  33       route->link_list->push_back(info.linkUp);
  34       if (lat)
  35         *lat += info.linkUp->latency();
  36       return;
  37     }
  38
  39     if (hasLimiter_){          // limiter for sender
  40       s_surf_parsing_link_up_down_t info = privateLinks_.at(src->id() * linkCountPerNode_ + (hasLoopback_ ? 1 : 0));
  41       route->link_list->push_back(info.linkUp);
  42     }
  43
  44     s_surf_parsing_link_up_down_t info =
  45         privateLinks_.at(src->id() * linkCountPerNode_ + (hasLoopback_ ? 1 : 0) + (hasLimiter_ ? 1 : 0));
  46     if (info.linkUp) {         // link up
  47       route->link_list->push_back(info.linkUp);
  48       if (lat)
  49         *lat += info.linkUp->latency();
  50     }
  51
  52   }
  53
  54   if (backbone_) {
  55     route->link_list->push_back(backbone_);
  56     if (lat)
  57       *lat += backbone_->latency();
  58   }
  59
  60   if (! dst->isRouter()) {    // No specific link for router
  61     s_surf_parsing_link_up_down_t info = privateLinks_.at(dst->id() * linkCountPerNode_ + hasLoopback_ + hasLimiter_);
  62
  63     if (info.linkDown) {       // link down
  64       route->link_list->push_back(info.linkDown);
  65       if (lat)
  66         *lat += info.linkDown->latency();
  67     }
  68     if (hasLimiter_){          // limiter for receiver
  69         info = privateLinks_.at(dst->id() * linkCountPerNode_ + hasLoopback_);
  70         route->link_list->push_back(info.linkUp);
  71     }
  72   }
  73 }
  74
  75 void AsCluster::getGraph(xbt_graph_t graph, xbt_dict_t nodes, xbt_dict_t edges)
  76 {
  77   xbt_node_t current, previous, backboneNode = nullptr;
  78   s_surf_parsing_link_up_down_t info;
  79
  80   xbt_assert(router_,"Malformed cluster. This may be because your platform file is a hypergraph while it must be a graph.");
  81
  82   /* create the router */
  83   xbt_node_t routerNode = new_xbt_graph_node(graph, router_->name().c_str(), nodes);
  84
  85   if(backbone_) {
  86     const char *link_nameR = backbone_->getName();
  87     backboneNode = new_xbt_graph_node(graph, link_nameR, nodes);
  88
  89     new_xbt_graph_edge(graph, routerNode, backboneNode, edges);
  90   }
  91
  92   for (auto src: vertices_){
  93     if (! src->isRouter()) {
  94       previous = new_xbt_graph_node(graph, src->name().c_str(), nodes);
  95
  96       info = privateLinks_.at(src->id());
  97
  98       if (info.linkUp) {     // link up
  99         const char *link_name = static_cast<simgrid::surf::Resource*>(info.linkUp)->getName();
 100         current = new_xbt_graph_node(graph, link_name, nodes);
 101         new_xbt_graph_edge(graph, previous, current, edges);
 102
 103         if (backbone_) {
 104           new_xbt_graph_edge(graph, current, backboneNode, edges);
 105         } else {
 106           new_xbt_graph_edge(graph, current, routerNode, edges);
 107         }
 108       }
 109
 110       if (info.linkDown) {    // link down
 111         const char *link_name = static_cast<simgrid::surf::Resource*>(
 112           info.linkDown)->getName();
 113         current = new_xbt_graph_node(graph, link_name, nodes);
 114         new_xbt_graph_edge(graph, previous, current, edges);
 115
 116         if (backbone_) {
 117           new_xbt_graph_edge(graph, current, backboneNode, edges);
 118         } else {
 119           new_xbt_graph_edge(graph, current, routerNode, edges);
 120         }
 121       }
 122     }
 123   }
 124 }
 125
 126 void AsCluster::create_links_for_node(sg_platf_cluster_cbarg_t cluster, int id, int , int position){
 127   s_surf_parsing_link_up_down_t info;
 128   char* link_id = bprintf("%s_link_%d", cluster->id, id);
 129
 130   s_sg_platf_link_cbarg_t link;
 131   memset(&link, 0, sizeof(link));
 132   link.id = link_id;
 133   link.bandwidth = cluster->bw;
 134   link.latency = cluster->lat;
 135   link.policy = cluster->sharing_policy;
 136   sg_platf_new_link(&link);
 137
 138   if (link.policy == SURF_LINK_FULLDUPLEX) {
 139     char *tmp_link = bprintf("%s_UP", link_id);
 140     info.linkUp = Link::byName(tmp_link);
 141     xbt_free(tmp_link);
 142     tmp_link = bprintf("%s_DOWN", link_id);
 143     info.linkDown = Link::byName(tmp_link);
 144     xbt_free(tmp_link);
 145   } else {
 146     info.linkUp = Link::byName(link_id);
 147     info.linkDown = info.linkUp;
 148   }
 149   privateLinks_.insert({position, info});
 150   xbt_free(link_id);
 151 }
 152
 153 }}}