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->cname(), src->id(), dst->cname(), dst->id());
  25   xbt_assert(!privateLinks_.empty(),
  26              "Cluster routing: no links attached to the source node - did you use host_link tag?");
  27
  28   if (! src->isRouter()) {    // No specific link for router
  29
  30     if((src->id() == dst->id()) && hasLoopback_ ){
  31       std::pair<Link*, Link*> info = privateLinks_.at(src->id() * linkCountPerNode_);
  32       route->link_list->push_back(info.first);
  33       if (lat)
  34         *lat += info.first->latency();
  35       return;
  36     }
  37
  38     if (hasLimiter_){          // limiter for sender
  39       std::pair<Link*, Link*> info = privateLinks_.at(src->id() * linkCountPerNode_ + (hasLoopback_ ? 1 : 0));
  40       route->link_list->push_back(info.first);
  41     }
  42
  43     std::pair<Link*, Link*> info =
  44         privateLinks_.at(src->id() * linkCountPerNode_ + (hasLoopback_ ? 1 : 0) + (hasLimiter_ ? 1 : 0));
  45     if (info.first) { // link up
  46       route->link_list->push_back(info.first);
  47       if (lat)
  48         *lat += info.first->latency();
  49     }
  50
  51   }
  52
  53   if (backbone_) {
  54     route->link_list->push_back(backbone_);
  55     if (lat)
  56       *lat += backbone_->latency();
  57   }
  58
  59   if (! dst->isRouter()) {    // No specific link for router
  60     std::pair<Link*, Link*> info = privateLinks_.at(dst->id() * linkCountPerNode_ + hasLoopback_ + hasLimiter_);
  61
  62     if (info.second) { // link down
  63       route->link_list->push_back(info.second);
  64       if (lat)
  65         *lat += info.second->latency();
  66     }
  67     if (hasLimiter_){          // limiter for receiver
  68         info = privateLinks_.at(dst->id() * linkCountPerNode_ + hasLoopback_);
  69         route->link_list->push_back(info.first);
  70     }
  71   }
  72 }
  73
  74 void AsCluster::getGraph(xbt_graph_t graph, xbt_dict_t nodes, xbt_dict_t edges)
  75 {
  76   xbt_assert(router_,"Malformed cluster. This may be because your platform file is a hypergraph while it must be a graph.");
  77
  78   /* create the router */
  79   xbt_node_t routerNode = new_xbt_graph_node(graph, router_->cname(), nodes);
  80
  81   xbt_node_t backboneNode = nullptr;
  82   if(backbone_) {
  83     backboneNode = new_xbt_graph_node(graph, backbone_->getName(), nodes);
  84     new_xbt_graph_edge(graph, routerNode, backboneNode, edges);
  85   }
  86
  87   for (auto src: vertices_){
  88     if (! src->isRouter()) {
  89       xbt_node_t previous = new_xbt_graph_node(graph, src->cname(), nodes);
  90
  91       std::pair<Link*, Link*> info = privateLinks_.at(src->id());
  92
  93       if (info.first) { // link up
  94         xbt_node_t current = new_xbt_graph_node(graph, info.first->getName(), nodes);
  95         new_xbt_graph_edge(graph, previous, current, edges);
  96
  97         if (backbone_) {
  98           new_xbt_graph_edge(graph, current, backboneNode, edges);
  99         } else {
 100           new_xbt_graph_edge(graph, current, routerNode, edges);
 101         }
 102       }
 103
 104       if (info.second) { // link down
 105         xbt_node_t current = new_xbt_graph_node(graph, info.second->getName(), nodes);
 106         new_xbt_graph_edge(graph, previous, current, edges);
 107
 108         if (backbone_) {
 109           new_xbt_graph_edge(graph, current, backboneNode, edges);
 110         } else {
 111           new_xbt_graph_edge(graph, current, routerNode, edges);
 112         }
 113       }
 114     }
 115   }
 116 }
 117
 118 void AsCluster::create_links_for_node(sg_platf_cluster_cbarg_t cluster, int id, int , int position){
 119   s_surf_parsing_link_up_down_t info;
 120   char* link_id = bprintf("%s_link_%d", cluster->id, id);
 121
 122   s_sg_platf_link_cbarg_t link;
 123   memset(&link, 0, sizeof(link));
 124   link.id = link_id;
 125   link.bandwidth = cluster->bw;
 126   link.latency = cluster->lat;
 127   link.policy = cluster->sharing_policy;
 128   sg_platf_new_link(&link);
 129
 130   if (link.policy == SURF_LINK_FULLDUPLEX) {
 131     char *tmp_link = bprintf("%s_UP", link_id);
 132     info.linkUp = Link::byName(tmp_link);
 133     xbt_free(tmp_link);
 134     tmp_link = bprintf("%s_DOWN", link_id);
 135     info.linkDown = Link::byName(tmp_link);
 136     xbt_free(tmp_link);
 137   } else {
 138     info.linkUp = Link::byName(link_id);
 139     info.linkDown = info.linkUp;
 140   }
 141   privateLinks_.insert({position, {info.linkUp, info.linkDown}});
 142   xbt_free(link_id);
 143 }
 144
 145 }}}