Logo AND Algorithmique Numérique Distribuée

Public GIT Repository
this file went public, obviously, so let's document it properly
[simgrid.git] / examples / simdag / goal / goal_test.c
1 /* Example of scatter communication, accepting a large amount of processes. 
2  * This based the experiment of Fig. 4 in http://hal.inria.fr/hal-00650233/
3  * That experiment is a comparison to the LogOPSim simulator, that takes 
4  *  GOAL files as an input, thus the file name. But there is no actual link
5  *  to the GOAL formalism beside of this.
6  * 
7  * Copyright (c) 2011. The SimGrid Team. All rights reserved.
8  * 
9  * This program is free software; you can redistribute it and/or modify it
10  * under the terms of the license (GNU LGPL) which comes with this package.
11  */
12
13 #include <stdlib.h>
14 #include <stdio.h>
15 #include "simdag/simdag.h"
16 #include "xbt/log.h"
17 #include "xbt/ex.h"
18 #include <string.h>
19 #include "xbt/xbt_os_time.h"
20
21 XBT_LOG_NEW_DEFAULT_CATEGORY(goal, "The GOAL loader into SimDag");
22
23 typedef struct {
24   int i, j, k;
25 } s_bcast_task_t,*bcast_task_t;
26
27
28 const SD_workstation_t* ws_list;
29 int count = 0;
30
31 xbt_dynar_t reclaimed;
32
33 static void send_one(int from, int to) {
34   //XBT_DEBUG("send_one(%d, %d)",from,to);
35
36   if (count %100000 == 0)
37     XBT_INFO("Sending task #%d",count);
38   count++;
39
40   bcast_task_t bt;
41   if (!xbt_dynar_is_empty(reclaimed)) {
42      bt = xbt_dynar_pop_as(reclaimed,bcast_task_t);
43   } else {
44     bt = xbt_new(s_bcast_task_t,1);
45   }
46   bt->i=from;
47   bt->j=(from+to)/2;
48   bt->k=to;
49
50   SD_task_t task = SD_task_create_comm_e2e(NULL,bt,424242);
51
52   XBT_DEBUG("Schedule task between %d and %d",bt->i,bt->j);
53   SD_task_schedulel(task,2,ws_list[bt->i],ws_list[bt->j]);
54   SD_task_watch(task,SD_DONE);
55 }
56
57
58 int main(int argc, char **argv) {
59   xbt_os_timer_t timer = xbt_os_timer_new();
60
61   /* initialization of SD */
62   SD_init(&argc, argv);
63
64   if (argc > 1) {
65     SD_create_environment(argv[1]);
66   } else {
67     SD_create_environment("../../platforms/One_cluster_no_backbone.xml");
68   }
69
70   ws_list = SD_workstation_get_list();
71   reclaimed = xbt_dynar_new(sizeof(bcast_task_t),xbt_free_ref);
72   xbt_dynar_t done = NULL;
73
74   xbt_os_timer_start(timer);
75   send_one(0,SD_workstation_get_number());
76   do {
77     if (done != NULL && !xbt_dynar_is_empty(done)) {
78       unsigned int cursor;
79       SD_task_t task;
80
81       xbt_dynar_foreach(done, cursor, task) {
82         bcast_task_t bt = SD_task_get_data(task);
83
84         if (bt->i != bt->j -1)
85           send_one(bt->i,bt->j);
86         if (bt->j != bt->k -1)
87           send_one(bt->j,bt->k);
88
89         if (xbt_dynar_length(reclaimed)<100) {
90           xbt_dynar_push_as(reclaimed,bcast_task_t,bt);
91         } else {
92           free(bt);
93         }
94         SD_task_destroy(task);
95       }
96       xbt_dynar_free(&done);
97     }
98     done=SD_simulate(-1);
99   } while(!xbt_dynar_is_empty(done));
100   xbt_os_timer_stop(timer);
101   printf("exec_time:%lf\n", xbt_os_timer_elapsed(timer) );
102
103   xbt_dynar_free(&done);
104   xbt_dynar_free(&reclaimed);
105
106   SD_exit();
107   XBT_INFO("Done. Bailing out");
108   return 0;
109 }