src/surf/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/surf/AsCluster.hpp"
   7 #include "src/surf/network_interface.hpp"
   8
   9 XBT_LOG_NEW_DEFAULT_SUBCATEGORY(surf_route_cluster, surf, "Routing part of surf");
  10
  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.
  13  */
  14
  15 namespace simgrid {
  16 namespace surf {
  17   AsCluster::AsCluster(const char*name)
  18     : AsImpl(name)
  19   {}
  20   AsCluster::~AsCluster()
  21   {
  22     xbt_dynar_free(&privateLinks_);
  23   }
  24
  25 void AsCluster::getRouteAndLatency(NetCard *src, NetCard *dst, sg_platf_route_cbarg_t route, double *lat)
  26 {
  27   s_surf_parsing_link_up_down_t info;
  28   XBT_VERB("cluster_get_route_and_latency from '%s'[%d] to '%s'[%d]",
  29             src->name(), src->id(), dst->name(), dst->id());
  30
  31   if (! src->isRouter()) {    // No specific link for router
  32
  33     if((src->id() == dst->id()) && has_loopback_  ){
  34       info = xbt_dynar_get_as(privateLinks_, src->id() * nb_links_per_node_, s_surf_parsing_link_up_down_t);
  35       route->link_list.push_back(info.link_up);
  36       if (lat)
  37         *lat += info.link_up->getLatency();
  38       return;
  39     }
  40
  41
  42     if (has_limiter_){          // limiter for sender
  43       info = xbt_dynar_get_as(privateLinks_, src->id() * nb_links_per_node_ + has_loopback_, s_surf_parsing_link_up_down_t);
  44       route->link_list.push_back((Link*)info.link_up);
  45     }
  46
  47     info = xbt_dynar_get_as(privateLinks_, src->id() * nb_links_per_node_ + has_loopback_ + has_limiter_, s_surf_parsing_link_up_down_t);
  48     if (info.link_up) {         // link up
  49       route->link_list.push_back(info.link_up);
  50       if (lat)
  51         *lat += info.link_up->getLatency();
  52     }
  53
  54   }
  55
  56   if (backbone_) {
  57     route->link_list.push_back(backbone_);
  58     if (lat)
  59       *lat += backbone_->getLatency();
  60   }
  61
  62   if (! dst->isRouter()) {    // No specific link for router
  63     info = xbt_dynar_get_as(privateLinks_, dst->id() * nb_links_per_node_ + has_loopback_ + has_limiter_, s_surf_parsing_link_up_down_t);
  64
  65     if (info.link_down) {       // link down
  66       route->link_list.push_back(info.link_down);
  67       if (lat)
  68         *lat += info.link_down->getLatency();
  69     }
  70     if (has_limiter_){          // limiter for receiver
  71         info = xbt_dynar_get_as(privateLinks_, dst->id() * nb_links_per_node_ + has_loopback_, s_surf_parsing_link_up_down_t);
  72         route->link_list.push_back(info.link_up);
  73     }
  74   }
  75 }
  76
  77 void AsCluster::getGraph(xbt_graph_t graph, xbt_dict_t nodes, xbt_dict_t edges)
  78 {
  79   int table_size = xbt_dynar_length(vertices_);
  80
  81   NetCard *src;
  82   xbt_node_t current, previous, backboneNode = NULL, routerNode;
  83   s_surf_parsing_link_up_down_t info;
  84
  85   xbt_assert(router_,"Malformed cluster. This may be because your platform file is a hypergraph while it must be a graph.");
  86
  87   /* create the router */
  88   char *link_name = router_->name();
  89   routerNode = new_xbt_graph_node(graph, link_name, nodes);
  90
  91   if(backbone_) {
  92     const char *link_nameR = backbone_->getName();
  93     backboneNode = new_xbt_graph_node(graph, link_nameR, nodes);
  94
  95     new_xbt_graph_edge(graph, routerNode, backboneNode, edges);
  96   }
  97
  98   for (int isrc = 0; isrc < table_size; isrc++) {
  99     src = xbt_dynar_get_as(vertices_, isrc, NetCard*);
 100
 101     if (! src->isRouter()) {
 102       previous = new_xbt_graph_node(graph, src->name(), nodes);
 103
 104       info = xbt_dynar_get_as(privateLinks_, src->id(), s_surf_parsing_link_up_down_t);
 105
 106       if (info.link_up) {     // link up
 107
 108         const char *link_name = static_cast<simgrid::surf::Resource*>(
 109           info.link_up)->getName();
 110         current = new_xbt_graph_node(graph, link_name, nodes);
 111         new_xbt_graph_edge(graph, previous, current, edges);
 112
 113         if (backbone_) {
 114           new_xbt_graph_edge(graph, current, backboneNode, edges);
 115         } else {
 116           new_xbt_graph_edge(graph, current, routerNode, edges);
 117         }
 118
 119       }
 120
 121       if (info.link_down) {    // link down
 122         const char *link_name = static_cast<simgrid::surf::Resource*>(
 123           info.link_down)->getName();
 124         current = new_xbt_graph_node(graph, link_name, nodes);
 125         new_xbt_graph_edge(graph, previous, current, edges);
 126
 127         if (backbone_) {
 128           new_xbt_graph_edge(graph, current, backboneNode, edges);
 129         } else {
 130           new_xbt_graph_edge(graph, current, routerNode, edges);
 131         }
 132       }
 133     }
 134
 135   }
 136 }
 137
 138 void AsCluster::create_links_for_node(sg_platf_cluster_cbarg_t cluster, int id, int , int position){
 139   s_surf_parsing_link_up_down_t info;
 140   char* link_id = bprintf("%s_link_%d", cluster->id, id);
 141
 142   s_sg_platf_link_cbarg_t link;
 143   memset(&link, 0, sizeof(link));
 144   link.id = link_id;
 145   link.bandwidth = cluster->bw;
 146   link.latency = cluster->lat;
 147   link.policy = cluster->sharing_policy;
 148   sg_platf_new_link(&link);
 149
 150   if (link.policy == SURF_LINK_FULLDUPLEX) {
 151     char *tmp_link = bprintf("%s_UP", link_id);
 152     info.link_up = Link::byName(tmp_link);
 153     xbt_free(tmp_link);
 154     tmp_link = bprintf("%s_DOWN", link_id);
 155     info.link_down = Link::byName(tmp_link);
 156     xbt_free(tmp_link);
 157   } else {
 158     info.link_up = info.link_down = Link::byName(link_id);
 159   }
 160   xbt_dynar_set(privateLinks_, position, &info);
 161   xbt_free(link_id);
 162 }
 163
 164 }
 165 }