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
   8 /* Copyright (c) 2011-2015. The SimGrid Team.
   9  * All rights reserved.                                                     */
  10
  11 /* This program is free software; you can redistribute it and/or modify it
  12  * under the terms of the license (GNU LGPL) which comes with this package. */
  13
  14 #include <stdio.h>
  15 #include "simgrid/simdag.h"
  16 #include "xbt/xbt_os_time.h"
  17
  18 XBT_LOG_NEW_DEFAULT_CATEGORY(goal, "The GOAL loader into SimDag");
  19
  20 typedef struct {
  21   int i;
  22   int j;
  23   int k;
  24 } s_bcast_task_t;
  25 typedef s_bcast_task_t *bcast_task_t;
  26 const sg_host_t* ws_list;
  27 int count = 0;
  28
  29 xbt_dynar_t reclaimed;
  30
  31 static void send_one(int from, int to) {
  32
  33   if (count %100000 == 0)
  34     XBT_INFO("Sending task #%d",count);
  35   count++;
  36
  37   bcast_task_t bt;
  38   if (!xbt_dynar_is_empty(reclaimed)) {
  39      bt = xbt_dynar_pop_as(reclaimed,bcast_task_t);
  40   } else {
  41     bt = xbt_new(s_bcast_task_t,1);
  42   }
  43   bt->i=from;
  44   bt->j=(from+to)/2;
  45   bt->k=to;
  46
  47   SD_task_t task = SD_task_create_comm_e2e(NULL,bt,424242);
  48
  49   XBT_DEBUG("Schedule task between %d and %d",bt->i,bt->j);
  50   SD_task_schedulel(task,2,ws_list[bt->i],ws_list[bt->j]);
  51   SD_task_watch(task,SD_DONE);
  52 }
  53
  54 int main(int argc, char **argv) {
  55   xbt_os_timer_t timer = xbt_os_timer_new();
  56
  57   /* initialization of SD */
  58   SD_init(&argc, argv);
  59
  60   if (argc > 1) {
  61     SD_create_environment(argv[1]);
  62   } else {
  63     SD_create_environment("../../platforms/One_cluster_no_backbone.xml");
  64   }
  65
  66   ws_list = sg_host_list();
  67   reclaimed = xbt_dynar_new(sizeof(bcast_task_t),xbt_free_ref);
  68   xbt_dynar_t done = xbt_dynar_new(sizeof(SD_task_t), NULL);
  69
  70   xbt_os_cputimer_start(timer);
  71   send_one(0,sg_host_count());
  72   do {
  73     if (!xbt_dynar_is_empty(done)) {
  74       unsigned int cursor;
  75       SD_task_t task;
  76
  77       xbt_dynar_foreach(done, cursor, task) {
  78         bcast_task_t bt = SD_task_get_data(task);
  79
  80         if (bt->i != bt->j -1)
  81           send_one(bt->i,bt->j);
  82         if (bt->j != bt->k -1)
  83           send_one(bt->j,bt->k);
  84
  85         if (xbt_dynar_length(reclaimed)<100) {
  86           xbt_dynar_push_as(reclaimed,bcast_task_t,bt);
  87         } else {
  88           free(bt);
  89         }
  90         SD_task_destroy(task);
  91       }
  92       xbt_dynar_free_container(&done);
  93     }
  94     SD_simulate_with_update(-1, done);
  95   } while(!xbt_dynar_is_empty(done));
  96   xbt_os_cputimer_stop(timer);
  97   printf("exec_time:%f\n", xbt_os_timer_elapsed(timer) );
  98
  99   xbt_dynar_free(&done);
 100   xbt_dynar_free(&reclaimed);
 101
 102   SD_exit();
 103   XBT_INFO("Done. Bailing out");
 104   return 0;
 105 }