Logo AND Algorithmique Numérique Distribuée

Public GIT Repository
Update copyright lines with new year.
[simgrid.git] / teshsuite / simdag / flatifier / flatifier.cpp
index 291feeb..bcbe27b 100644 (file)
@@ -1,55 +1,36 @@
-/* Copyright (c) 2008-2015. The SimGrid Team.
- * All rights reserved.                                                     */
+/* Copyright (c) 2008-2019. The SimGrid Team. All rights reserved.          */
 
 /* This program is free software; you can redistribute it and/or modify it
  * under the terms of the license (GNU LGPL) which comes with this package. */
 
-#include <cstdio>
-#include <cstdlib>
-#include <cstring>
-
-#include <xbt/dict.h>
-#include <xbt/lib.h>
-#include <xbt/log.h>
-#include <xbt/sysdep.h>
 #include <xbt/xbt_os_time.h>
 
-#include <simgrid/s4u/host.hpp>
-
-#include <simgrid/simdag.h>
-
-#include "src/kernel/routing/NetCard.hpp"
+#include "simgrid/kernel/routing/NetPoint.hpp"
+#include "simgrid/s4u/Engine.hpp"
+#include "simgrid/s4u/Host.hpp"
+#include "simgrid/simdag.h"
 #include "src/surf/network_interface.hpp"
 
+#include <algorithm>
 
 XBT_LOG_NEW_DEFAULT_CATEGORY(flatifier, "Logging specific to this platform parsing tool");
 
-static int name_compare_hosts(const void *n1, const void *n2)
-{
-  return std::strcmp(sg_host_get_name(*(sg_host_t *) n1), sg_host_get_name(*(sg_host_t *) n2));
-}
-
-static int name_compare_links(const void *n1, const void *n2)
+static bool parse_cmdline(int* timings, char** platformFile, int argc, char** argv)
 {
-  return std::strcmp(sg_link_name(*(SD_link_t *) n1),sg_link_name(*(SD_link_t *) n2));
-}
-
-static int parse_cmdline(int *timings, char **platformFile, int argc, char **argv)
-{
-  int wrong_option = 0;
+  bool parse_ok = true;
   for (int i = 1; i < argc; i++) {
     if (std::strlen(argv[i]) > 1 && argv[i][0] == '-' && argv[i][1] == '-') {
-      if (!std::strcmp(argv[i], "--timings")) {
+      if (not std::strcmp(argv[i], "--timings")) {
         *timings = 1;
       } else {
-          wrong_option = 1;
-          break;
+        parse_ok = false;
+        break;
       }
     } else {
       *platformFile = argv[i];
     }
   }
-  return wrong_option;
+  return parse_ok;
 }
 
 static void create_environment(xbt_os_timer_t parse_time, const char *platformFile)
@@ -64,152 +45,190 @@ static void create_environment(xbt_os_timer_t parse_time, const char *platformFi
   }
 }
 
-int main(int argc, char **argv)
+static void dump_hosts()
 {
-  char *platformFile = nullptr;
-  int timings=0;
-  int version = 4;
-  unsigned int i;
-  xbt_dict_t props = nullptr;
-  xbt_dict_cursor_t cursor = nullptr;
-  xbt_lib_cursor_t cursor_src = nullptr;
-  xbt_lib_cursor_t cursor_dst = nullptr;
-  char *src,*dst,*key,*data;
-  sg_netcard_t value1;
-  sg_netcard_t value2;
-
-  xbt_os_timer_t parse_time = xbt_os_timer_new();
-
-  SD_init(&argc, argv);
-
-  if (parse_cmdline(&timings, &platformFile, argc, argv) || !platformFile) {
-    xbt_die("Invalid command line arguments: expected [--timings] platformFile");
+  std::unordered_map<std::string, std::string>* props = nullptr;
+  unsigned int totalHosts = sg_host_count();
+  sg_host_t* hosts        = sg_host_list();
+  std::sort(hosts, hosts + totalHosts,
+            [](sg_host_t a, sg_host_t b) { return strcmp(sg_host_get_name(a), sg_host_get_name(b)) < 0; });
+
+  for (unsigned int i = 0; i < totalHosts; i++) {
+    std::printf("  <host id=\"%s\" speed=\"%.0f\"", hosts[i]->get_cname(), sg_host_speed(hosts[i]));
+    props = hosts[i]->get_properties();
+    if (hosts[i]->get_core_count() > 1) {
+      std::printf(" core=\"%d\"", hosts[i]->get_core_count());
+    }
+    // Sort the properties before displaying them, so that the tests are perfectly reproducible
+    std::vector<std::string> keys;
+    for (auto const& kv : *props)
+      keys.push_back(kv.first);
+    if (not keys.empty()) {
+      std::printf(">\n");
+      std::sort(keys.begin(), keys.end());
+      for (std::string key : keys)
+        std::printf("    <prop id=\"%s\" value=\"%s\"/>\n", key.c_str(), props->at(key).c_str());
+      std::printf("  </host>\n");
+    } else {
+      std::printf("/>\n");
+    }
   }
+  std::free(hosts);
+}
 
-  XBT_DEBUG("%d,%s", timings, platformFile);
+static void dump_links()
+{
+  unsigned int totalLinks    = sg_link_count();
+  simgrid::s4u::Link** links = sg_link_list();
 
-  create_environment(parse_time, platformFile);
+  std::sort(links, links + totalLinks,
+            [](simgrid::s4u::Link* a, simgrid::s4u::Link* b) { return strcmp(sg_link_name(a), sg_link_name(b)) < 0; });
 
-  if (timings) {
-    XBT_INFO("Parsing time: %fs (%zu hosts, %d links)", xbt_os_timer_elapsed(parse_time),
-             sg_host_count(), sg_link_count());
-  } else {
-    std::printf("<?xml version='1.0'?>\n");
-    std::printf("<!DOCTYPE platform SYSTEM \"http://simgrid.gforge.inria.fr/simgrid/simgrid.dtd\">\n");
-    std::printf("<platform version=\"%d\">\n", version);
-    std::printf("<AS id=\"AS0\" routing=\"Full\">\n");
-
-    // Hosts
-    unsigned int totalHosts = sg_host_count();
-    sg_host_t *hosts = sg_host_list();
-    std::qsort((void *) hosts, totalHosts, sizeof(sg_host_t), name_compare_hosts);
-
-    for (i = 0; i < totalHosts; i++) {
-      std::printf("  <host id=\"%s\" speed=\"%.0f\"", hosts[i]->cname(), sg_host_speed(hosts[i]));
-      props = sg_host_get_properties(hosts[i]);
-      if (hosts[i]->coreCount()>1) {
-        std::printf(" core=\"%d\"", hosts[i]->coreCount());
-      }
-      if (props && !xbt_dict_is_empty(props)) {
-        std::printf(">\n");
-        xbt_dict_foreach(props, cursor, key, data) {
-          std::printf("    <prop id=\"%s\" value=\"%s\"/>\n", key, data);
-        }
-        std::printf("  </host>\n");
-      } else {
-        std::printf("/>\n");
-      }
-    }
+  for (unsigned int i = 0; i < totalLinks; i++) {
+    simgrid::s4u::Link* link = links[i];
+    std::printf("  <link id=\"");
 
-    // Routers
-    xbt_dict_foreach (netcards_dict, cursor_src, key, value1) {
-      if(value1->isRouter()) {
-        std::printf("  <router id=\"%s\"/>\n",key);
-      }
+    std::printf("%s\" bandwidth=\"%.0f\" latency=\"%.9f\"", link->get_cname(), link->get_bandwidth(), link->get_latency());
+    if (sg_link_is_shared(link)) {
+      std::printf("/>\n");
+    } else {
+      std::printf(" sharing_policy=\"FATPIPE\"/>\n");
     }
+  }
 
-    // Links
-    unsigned int totalLinks = sg_link_count();
-    SD_link_t *links = sg_link_list();
-
-    std::qsort((void *) links, totalLinks, sizeof(SD_link_t), name_compare_links);
+  std::free(links);
+}
 
-    for (i = 0; i < totalLinks; i++) {
-      std::printf("  <link id=\"");
+static void dump_routers()
+{
+  std::vector<simgrid::kernel::routing::NetPoint*> netpoints =
+      simgrid::s4u::Engine::get_instance()->get_all_netpoints();
+  std::sort(netpoints.begin(), netpoints.end(),
+            [](simgrid::kernel::routing::NetPoint* a, simgrid::kernel::routing::NetPoint* b) {
+              return a->get_name() < b->get_name();
+            });
+
+  for (auto const& src : netpoints)
+    if (src->is_router())
+      std::printf("  <router id=\"%s\"/>\n", src->get_cname());
+}
 
-      std::printf("%s\" bandwidth=\"%.0f\" latency=\"%.9f\"", sg_link_name(links[i]),
-             sg_link_bandwidth(links[i]), sg_link_latency(links[i]));
-      if (sg_link_is_shared(links[i])) {
-        std::printf("/>\n");
-      } else {
-        std::printf(" sharing_policy=\"FATPIPE\"/>\n");
+static void dump_routes()
+{
+  unsigned int totalHosts = sg_host_count();
+  sg_host_t* hosts        = sg_host_list();
+  std::sort(hosts, hosts + totalHosts,
+            [](sg_host_t a, sg_host_t b) { return strcmp(sg_host_get_name(a), sg_host_get_name(b)) < 0; });
+  std::vector<simgrid::kernel::routing::NetPoint*> netpoints =
+      simgrid::s4u::Engine::get_instance()->get_all_netpoints();
+  std::sort(netpoints.begin(), netpoints.end(),
+            [](simgrid::kernel::routing::NetPoint* a, simgrid::kernel::routing::NetPoint* b) {
+              return a->get_name() < b->get_name();
+            });
+
+  for (unsigned int it_src = 0; it_src < totalHosts; it_src++) { // Routes from host
+    simgrid::s4u::Host* host1               = hosts[it_src];
+    simgrid::kernel::routing::NetPoint* src = host1->pimpl_netpoint;
+    for (unsigned int it_dst = 0; it_dst < totalHosts; it_dst++) { // Routes to host
+      simgrid::s4u::Host* host2 = hosts[it_dst];
+      std::vector<simgrid::kernel::resource::LinkImpl*> route;
+      simgrid::kernel::routing::NetPoint* dst = host2->pimpl_netpoint;
+      simgrid::kernel::routing::NetZoneImpl::get_global_route(src, dst, route, nullptr);
+      if (not route.empty()) {
+        std::printf("  <route src=\"%s\" dst=\"%s\">\n  ", host1->get_cname(), host2->get_cname());
+        for (auto const& link : route)
+          std::printf("<link_ctn id=\"%s\"/>", link->get_cname());
+        std::printf("\n  </route>\n");
       }
     }
 
-    sg_host_t host1, host2;
-    for (unsigned int it_src = 0; it_src < totalHosts; it_src++) { // Routes from host
-      host1 = hosts[it_src];
-      value1 = host1->pimpl_netcard;
-      for (unsigned int it_dst = 0; it_dst < totalHosts; it_dst++) { // Routes to host
-        host2 = hosts[it_dst];
-        std::vector<Link*> *route = new std::vector<Link*>();
-        value2 = host2->pimpl_netcard;
-        simgrid::kernel::routing::NetZoneImpl::getGlobalRoute(value1, value2, route, nullptr);
-        if (! route->empty()){
-          std::printf("  <route src=\"%s\" dst=\"%s\">\n  ", host1->cname(), host2->cname());
-          for (auto link: *route)
-            std::printf("<link_ctn id=\"%s\"/>",link->getName());
-          std::printf("\n  </route>\n");
-        }
-        delete route;
-      }
-      xbt_dict_foreach (netcards_dict, cursor_dst, dst, value2) { // to router
-        if(value2->isRouter()){
-          std::printf("  <route src=\"%s\" dst=\"%s\">\n  ", host1->cname(), dst);
-          std::vector<Link*> *route = new std::vector<Link*>();
-          simgrid::kernel::routing::NetZoneImpl::getGlobalRoute(value1, value2, route, nullptr);
-          for (auto link : *route)
-            std::printf("<link_ctn id=\"%s\"/>",link->getName());
-          delete route;
-          std::printf("\n  </route>\n");
-        }
+    for (auto const& dst : netpoints) { // to router
+      if (dst->is_router()) {
+        std::printf("  <route src=\"%s\" dst=\"%s\">\n  ", host1->get_cname(), dst->get_cname());
+        std::vector<simgrid::kernel::resource::LinkImpl*> route;
+        simgrid::kernel::routing::NetZoneImpl::get_global_route(src, dst, route, nullptr);
+        for (auto const& link : route)
+          std::printf("<link_ctn id=\"%s\"/>", link->get_cname());
+        std::printf("\n  </route>\n");
       }
     }
+  }
 
-    xbt_dict_foreach (netcards_dict, cursor_src, src, value1) { // Routes from router
-      if (value1->isRouter()){
-        xbt_dict_foreach (netcards_dict, cursor_dst, dst, value2) { // to router
-          if(value2->isRouter()){
-            std::printf("  <route src=\"%s\" dst=\"%s\">\n  ", src, dst);
-            std::vector<Link*> *route = new std::vector<Link*>();
-            simgrid::kernel::routing::NetZoneImpl::getGlobalRoute(value1, value2, route, nullptr);
-            for(auto link :*route)
-              std::printf("<link_ctn id=\"%s\"/>",link->getName());
-            delete route;
-            std::printf("\n  </route>\n");
-          }
-        }
-        for (unsigned int it_dst = 0; it_dst < totalHosts; it_dst++) { // Routes to host
-          host2 = hosts[it_dst];
-          std::printf("  <route src=\"%s\" dst=\"%s\">\n  ", src, host2->cname());
-          std::vector<Link*> *route = new std::vector<Link*>();
-          value2 = host2->pimpl_netcard;
-          simgrid::kernel::routing::NetZoneImpl::getGlobalRoute(value1, value2, route, nullptr);
-          for(auto link : *route)
-            std::printf("<link_ctn id=\"%s\"/>",link->getName());
-          delete route;
+  for (auto const& value1 : netpoints) { // Routes from router
+    if (value1->is_router()) {
+      for (auto const& value2 : netpoints) { // to router
+        if (value2->is_router()) {
+          std::printf("  <route src=\"%s\" dst=\"%s\">\n  ", value1->get_cname(), value2->get_cname());
+          std::vector<simgrid::kernel::resource::LinkImpl*> route;
+          simgrid::kernel::routing::NetZoneImpl::get_global_route(value1, value2, route, nullptr);
+          for (auto const& link : route)
+            std::printf("<link_ctn id=\"%s\"/>", link->get_cname());
           std::printf("\n  </route>\n");
         }
       }
+      for (unsigned int it_dst = 0; it_dst < totalHosts; it_dst++) { // Routes to host
+        simgrid::s4u::Host* host2 = hosts[it_dst];
+        std::printf("  <route src=\"%s\" dst=\"%s\">\n  ", value1->get_cname(), host2->get_cname());
+        std::vector<simgrid::kernel::resource::LinkImpl*> route;
+        simgrid::kernel::routing::NetPoint* netcardDst = host2->pimpl_netpoint;
+        simgrid::kernel::routing::NetZoneImpl::get_global_route(value1, netcardDst, route, nullptr);
+        for (auto const& link : route)
+          std::printf("<link_ctn id=\"%s\"/>", link->get_cname());
+        std::printf("\n  </route>\n");
+      }
     }
+  }
+  std::free(hosts);
+}
+
+static void dump_platform()
+{
+  int version = 4;
+
+  std::printf("<?xml version='1.0'?>\n");
+  std::printf("<!DOCTYPE platform SYSTEM \"https://simgrid.org/simgrid.dtd\">\n");
+  std::printf("<platform version=\"%d\">\n", version);
+  std::printf("<AS id=\"AS0\" routing=\"Full\">\n");
+
+  // Hosts
+  dump_hosts();
 
-    std::printf("</AS>\n");
-    std::printf("</platform>\n");
-    std::free(hosts);
-    std::free(links);
+  // Routers
+  dump_routers();
+
+  // Links
+  dump_links();
+
+  // Routes
+  dump_routes();
+
+  std::printf("</AS>\n");
+  std::printf("</platform>\n");
+}
+
+int main(int argc, char** argv)
+{
+  char* platformFile = nullptr;
+  int timings        = 0;
+
+  xbt_os_timer_t parse_time = xbt_os_timer_new();
+
+  SD_init(&argc, argv);
+
+  xbt_assert(parse_cmdline(&timings, &platformFile, argc, argv) && platformFile,
+             "Invalid command line arguments: expected [--timings] platformFile");
+
+  XBT_DEBUG("%d,%s", timings, platformFile);
+
+  create_environment(parse_time, platformFile);
+
+  if (timings) {
+    XBT_INFO("Parsing time: %fs (%zu hosts, %d links)", xbt_os_timer_elapsed(parse_time), sg_host_count(),
+             sg_link_count());
+  } else {
+    dump_platform();
   }
 
-  SD_exit();
   xbt_os_timer_free(parse_time);
 
   return 0;