Logo AND Algorithmique Numérique Distribuée

Public GIT Repository
Platform generation : add the uniform topology
authorJean-Baptiste Hervé <jean-baptiste.herve@esial.net>
Mon, 30 Jul 2012 11:53:11 +0000 (13:53 +0200)
committerJean-Baptiste Hervé <jean-baptiste.herve@esial.net>
Mon, 30 Jul 2012 11:53:11 +0000 (13:53 +0200)
include/simgrid/platf_generator.h
src/surf/platf_generator.c

index cb84081..c5f6d87 100644 (file)
@@ -27,6 +27,7 @@ XBT_PUBLIC(void) platf_graph_interconnect_star(void);
 XBT_PUBLIC(void) platf_graph_interconnect_line(void);
 XBT_PUBLIC(void) platf_graph_interconnect_ring(void);
 XBT_PUBLIC(void) platf_graph_interconnect_clique(void);
+XBT_PUBLIC(void) platf_graph_interconnect_uniform(double alpha);
 
 // WARNING : Only for debbugging ; should be removed when platform
 // generation works correctly
index d399f81..a036770 100644 (file)
@@ -166,7 +166,25 @@ void platf_graph_interconnect_clique(void) {
   }
 }
 
+void platf_graph_interconnect_uniform(double alpha) {
+  /* Creates a topology where the probability to connect two nodes is uniform (unrealistic, but simple)
+     alpha : Probability for two nodes to get connected */
+  xbt_dynar_t dynar_nodes = NULL;
+  xbt_node_t first_node = NULL;
+  xbt_node_t second_node = NULL;
+  unsigned int i,j;
 
+  dynar_nodes = xbt_graph_get_nodes(platform_graph);
+  xbt_dynar_foreach(dynar_nodes, i, first_node) {
+    xbt_dynar_foreach(dynar_nodes, j, second_node) {
+      if(j>=i)
+        break;
+      if(RngStream_RandU01(rng_stream) < alpha) {
+        platf_node_connect(first_node, second_node);
+      }
+    }
+  }
+}
 
 /* Functions used to generate interesting random values */