src/mc/mc_request.c

   1 /* Copyright (c) 2008-2012 Da 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 "mc_private.h"
   7
   8 XBT_LOG_NEW_DEFAULT_SUBCATEGORY(mc_request, mc,
   9                                 "Logging specific to MC (request)");
  10
  11 static char* pointer_to_string(void* pointer);
  12 static char* buff_size_to_string(size_t size);
  13
  14 int MC_request_depend(smx_simcall_t r1, smx_simcall_t r2)
  15 {
  16   if(_surf_do_model_check == 2)
  17     return TRUE;
  18
  19
  20   if (r1->issuer == r2->issuer)
  21     return FALSE;
  22
  23   if(r1->call == SIMCALL_COMM_ISEND && r2->call == SIMCALL_COMM_IRECV)
  24     return FALSE;
  25
  26   if(r1->call == SIMCALL_COMM_IRECV && r2->call == SIMCALL_COMM_ISEND)
  27     return FALSE;
  28
  29   if(   (r1->call == SIMCALL_COMM_ISEND || r1->call == SIMCALL_COMM_IRECV)
  30         &&  r2->call == SIMCALL_COMM_WAIT){
  31
  32     if(r2->comm_wait.comm->comm.rdv == NULL)
  33       return FALSE;
  34
  35     smx_rdv_t rdv = r1->call == SIMCALL_COMM_ISEND ? r1->comm_isend.rdv : r1->comm_irecv.rdv;
  36
  37     if(r2->comm_wait.comm->comm.rdv != rdv)
  38       return FALSE;
  39
  40     if(r2->comm_wait.comm->comm.type == SIMIX_COMM_SEND && r1->call == SIMCALL_COMM_ISEND)
  41       return FALSE;
  42
  43     if(r2->comm_wait.comm->comm.type == SIMIX_COMM_RECEIVE && r1->call == SIMCALL_COMM_IRECV)
  44       return FALSE;
  45   }
  46
  47   if(   (r2->call == SIMCALL_COMM_ISEND || r2->call == SIMCALL_COMM_IRECV)
  48         &&  r1->call == SIMCALL_COMM_WAIT){
  49
  50     if(r1->comm_wait.comm->comm.rdv != NULL)
  51       return FALSE;
  52
  53     smx_rdv_t rdv = r2->call == SIMCALL_COMM_ISEND ? r2->comm_isend.rdv : r2->comm_irecv.rdv;
  54
  55     if(r1->comm_wait.comm->comm.rdv != rdv)
  56       return FALSE;
  57
  58     if(r1->comm_wait.comm->comm.type == SIMIX_COMM_SEND && r2->call == SIMCALL_COMM_ISEND)
  59       return FALSE;
  60
  61     if(r1->comm_wait.comm->comm.type == SIMIX_COMM_RECEIVE && r2->call == SIMCALL_COMM_IRECV)
  62       return FALSE;
  63   }
  64
  65   /* FIXME: the following rule assumes that the result of the
  66    * isend/irecv call is not stored in a buffer used in the
  67    * test call. */
  68   if(   (r1->call == SIMCALL_COMM_ISEND || r1->call == SIMCALL_COMM_IRECV)
  69         &&  r2->call == SIMCALL_COMM_TEST)
  70     return FALSE;
  71
  72   /* FIXME: the following rule assumes that the result of the
  73    * isend/irecv call is not stored in a buffer used in the
  74    * test call.*/
  75   if(   (r2->call == SIMCALL_COMM_ISEND || r2->call == SIMCALL_COMM_IRECV)
  76         && r1->call == SIMCALL_COMM_TEST)
  77     return FALSE;
  78
  79   if(r1->call == SIMCALL_COMM_ISEND && r2->call == SIMCALL_COMM_ISEND
  80      && r1->comm_isend.rdv != r2->comm_isend.rdv)
  81     return FALSE;
  82
  83   if(r1->call == SIMCALL_COMM_IRECV && r2->call == SIMCALL_COMM_IRECV
  84      && r1->comm_irecv.rdv != r2->comm_irecv.rdv)
  85     return FALSE;
  86
  87   if(r1->call == SIMCALL_COMM_WAIT && (r2->call == SIMCALL_COMM_WAIT || r2->call == SIMCALL_COMM_TEST)
  88      && (r1->comm_wait.comm->comm.src_proc == NULL
  89          || r1->comm_wait.comm->comm.dst_proc == NULL))
  90     return FALSE;
  91
  92   if(r2->call == SIMCALL_COMM_WAIT && (r1->call == SIMCALL_COMM_WAIT || r1->call == SIMCALL_COMM_TEST)
  93      && (r2->comm_wait.comm->comm.src_proc == NULL
  94          || r2->comm_wait.comm->comm.dst_proc == NULL))
  95     return FALSE;
  96
  97   if(r1->call == SIMCALL_COMM_WAIT && r2->call == SIMCALL_COMM_WAIT
  98      && r1->comm_wait.comm->comm.src_buff == r2->comm_wait.comm->comm.src_buff
  99      && r1->comm_wait.comm->comm.dst_buff == r2->comm_wait.comm->comm.dst_buff)
 100     return FALSE;
 101
 102   if (r1->call == SIMCALL_COMM_WAIT && r2->call == SIMCALL_COMM_WAIT
 103       && r1->comm_wait.comm->comm.src_buff != NULL
 104       && r1->comm_wait.comm->comm.dst_buff != NULL
 105       && r2->comm_wait.comm->comm.src_buff != NULL
 106       && r2->comm_wait.comm->comm.dst_buff != NULL
 107       && r1->comm_wait.comm->comm.dst_buff != r2->comm_wait.comm->comm.src_buff
 108       && r1->comm_wait.comm->comm.dst_buff != r2->comm_wait.comm->comm.dst_buff
 109       && r2->comm_wait.comm->comm.dst_buff != r1->comm_wait.comm->comm.src_buff)
 110     return FALSE;
 111
 112   if(r1->call == SIMCALL_COMM_TEST &&
 113      (r1->comm_test.comm == NULL
 114       || r1->comm_test.comm->comm.src_buff == NULL
 115       || r1->comm_test.comm->comm.dst_buff == NULL))
 116     return FALSE;
 117
 118   if(r2->call == SIMCALL_COMM_TEST &&
 119      (r2->comm_test.comm == NULL
 120       || r2->comm_test.comm->comm.src_buff == NULL
 121       || r2->comm_test.comm->comm.dst_buff == NULL))
 122     return FALSE;
 123
 124   if(r1->call == SIMCALL_COMM_TEST && r2->call == SIMCALL_COMM_WAIT
 125      && r1->comm_test.comm->comm.src_buff == r2->comm_wait.comm->comm.src_buff
 126      && r1->comm_test.comm->comm.dst_buff == r2->comm_wait.comm->comm.dst_buff)
 127     return FALSE;
 128
 129   if(r1->call == SIMCALL_COMM_WAIT && r2->call == SIMCALL_COMM_TEST
 130      && r1->comm_wait.comm->comm.src_buff == r2->comm_test.comm->comm.src_buff
 131      && r1->comm_wait.comm->comm.dst_buff == r2->comm_test.comm->comm.dst_buff)
 132     return FALSE;
 133
 134   if (r1->call == SIMCALL_COMM_WAIT && r2->call == SIMCALL_COMM_TEST
 135       && r1->comm_wait.comm->comm.src_buff != NULL
 136       && r1->comm_wait.comm->comm.dst_buff != NULL
 137       && r2->comm_test.comm->comm.src_buff != NULL
 138       && r2->comm_test.comm->comm.dst_buff != NULL
 139       && r1->comm_wait.comm->comm.dst_buff != r2->comm_test.comm->comm.src_buff
 140       && r1->comm_wait.comm->comm.dst_buff != r2->comm_test.comm->comm.dst_buff
 141       && r2->comm_test.comm->comm.dst_buff != r1->comm_wait.comm->comm.src_buff)
 142     return FALSE;
 143
 144   if (r1->call == SIMCALL_COMM_TEST && r2->call == SIMCALL_COMM_WAIT
 145       && r1->comm_test.comm->comm.src_buff != NULL
 146       && r1->comm_test.comm->comm.dst_buff != NULL
 147       && r2->comm_wait.comm->comm.src_buff != NULL
 148       && r2->comm_wait.comm->comm.dst_buff != NULL
 149       && r1->comm_test.comm->comm.dst_buff != r2->comm_wait.comm->comm.src_buff
 150       && r1->comm_test.comm->comm.dst_buff != r2->comm_wait.comm->comm.dst_buff
 151       && r2->comm_wait.comm->comm.dst_buff != r1->comm_test.comm->comm.src_buff)
 152     return FALSE;
 153
 154
 155   return TRUE;
 156 }
 157
 158 static char* pointer_to_string(void* pointer) {
 159
 160   if (XBT_LOG_ISENABLED(mc_request, xbt_log_priority_verbose))
 161     return bprintf("%p", pointer);
 162
 163   return xbt_strdup("(verbose only)");
 164 }
 165
 166 static char* buff_size_to_string(size_t buff_size) {
 167
 168   if (XBT_LOG_ISENABLED(mc_request, xbt_log_priority_verbose))
 169     return bprintf("%zu", buff_size);
 170
 171   return xbt_strdup("(verbose only)");
 172 }
 173
 174
 175 char *MC_request_to_string(smx_simcall_t req, int value)
 176 {
 177   char *type = NULL, *args = NULL, *str = NULL, *p = NULL, *bs = NULL;
 178   smx_action_t act = NULL;
 179   size_t size = 0;
 180
 181   switch(req->call){
 182   case SIMCALL_COMM_ISEND:
 183     type = xbt_strdup("iSend");
 184     p = pointer_to_string(req->comm_isend.src_buff);
 185     bs = buff_size_to_string(req->comm_isend.src_buff_size);
 186     args = bprintf("src=%s, buff=%s, size=%s", req->issuer->name, p, bs);
 187     break;
 188   case SIMCALL_COMM_IRECV:
 189     size = req->comm_irecv.dst_buff_size ? *req->comm_irecv.dst_buff_size : 0;
 190     type = xbt_strdup("iRecv");
 191     p = pointer_to_string(req->comm_irecv.dst_buff);
 192     bs = buff_size_to_string(size);
 193     args = bprintf("dst=%s, buff=%s, size=%s", req->issuer->name, p, bs);
 194     break;
 195   case SIMCALL_COMM_WAIT:
 196     act = req->comm_wait.comm;
 197     if(value == -1){
 198       type = xbt_strdup("WaitTimeout");
 199       p = pointer_to_string(act);
 200       args = bprintf("comm=%p", p);
 201     }else{
 202       type = xbt_strdup("Wait");
 203       p = pointer_to_string(act);
 204       args  = bprintf("comm=%s [(%lu)%s -> (%lu)%s]", p,
 205                       act->comm.src_proc ? act->comm.src_proc->pid : 0,
 206                       act->comm.src_proc ? act->comm.src_proc->name : "",
 207                       act->comm.dst_proc ? act->comm.dst_proc->pid : 0,
 208                       act->comm.dst_proc ? act->comm.dst_proc->name : "");
 209     }
 210     break;
 211   case SIMCALL_COMM_TEST:
 212     act = req->comm_test.comm;
 213     if(act->comm.src_proc == NULL || act->comm.dst_proc == NULL){
 214       type = xbt_strdup("Test FALSE");
 215       p = pointer_to_string(act);
 216       args = bprintf("comm=%s", p);
 217     }else{
 218       type = xbt_strdup("Test TRUE");
 219       p = pointer_to_string(act);
 220       args  = bprintf("comm=%s [(%lu)%s -> (%lu)%s]", p,
 221                       act->comm.src_proc->pid, act->comm.src_proc->name,
 222                       act->comm.dst_proc->pid, act->comm.dst_proc->name);
 223     }
 224     break;
 225
 226   case SIMCALL_COMM_WAITANY:
 227     type = xbt_strdup("WaitAny");
 228     p = pointer_to_string(xbt_dynar_get_as(req->comm_waitany.comms, value, smx_action_t));
 229     args = bprintf("comm=%s (%d of %lu)", p,
 230                    value+1, xbt_dynar_length(req->comm_waitany.comms));
 231     break;
 232
 233   case SIMCALL_COMM_TESTANY:
 234     if(value == -1){
 235       type = xbt_strdup("TestAny FALSE");
 236       args = xbt_strdup("-");
 237     }else{
 238       type = xbt_strdup("TestAny");
 239       args = bprintf("(%d of %lu)", value+1, xbt_dynar_length(req->comm_testany.comms));
 240     }
 241     break;
 242
 243   default:
 244     THROW_UNIMPLEMENTED;
 245   }
 246
 247   str = bprintf("[(%lu)%s] %s (%s)", req->issuer->pid ,req->issuer->name, type, args);
 248   xbt_free(type);
 249   xbt_free(args);
 250   xbt_free(p);
 251   xbt_free(bs);
 252   return str;
 253 }
 254
 255 unsigned int MC_request_testany_fail(smx_simcall_t req)
 256 {
 257   unsigned int cursor;
 258   smx_action_t action;
 259
 260   xbt_dynar_foreach(req->comm_testany.comms, cursor, action){
 261     if(action->comm.src_proc && action->comm.dst_proc)
 262       return FALSE;
 263   }
 264
 265   return TRUE;
 266 }
 267
 268 int MC_request_is_visible(smx_simcall_t req)
 269 {
 270   return req->call == SIMCALL_COMM_ISEND
 271     || req->call == SIMCALL_COMM_IRECV
 272     || req->call == SIMCALL_COMM_WAIT
 273     || req->call == SIMCALL_COMM_WAITANY
 274     || req->call == SIMCALL_COMM_TEST
 275     || req->call == SIMCALL_COMM_TESTANY;
 276 }
 277
 278 int MC_request_is_enabled(smx_simcall_t req)
 279 {
 280   unsigned int index = 0;
 281   smx_action_t act;
 282
 283   switch (req->call) {
 284
 285   case SIMCALL_COMM_WAIT:
 286     /* FIXME: check also that src and dst processes are not suspended */
 287
 288     /* If it has a timeout it will be always be enabled, because even if the
 289      * communication is not ready, it can timeout and won't block.
 290      * On the other hand if it hasn't a timeout, check if the comm is ready.*/
 291     if(req->comm_wait.timeout >= 0){
 292       return TRUE;
 293     }else{
 294       act = req->comm_wait.comm;
 295       return (act->comm.src_proc && act->comm.dst_proc);
 296     }
 297     break;
 298
 299   case SIMCALL_COMM_WAITANY:
 300     /* Check if it has at least one communication ready */
 301     xbt_dynar_foreach(req->comm_waitany.comms, index, act) {
 302       if (act->comm.src_proc && act->comm.dst_proc){
 303         return TRUE;
 304       }
 305     }
 306     return FALSE;
 307     break;
 308
 309   default:
 310     /* The rest of the request are always enabled */
 311     return TRUE;
 312   }
 313 }
 314
 315 int MC_request_is_enabled_by_idx(smx_simcall_t req, unsigned int idx)
 316 {
 317   smx_action_t act;
 318
 319   switch (req->call) {
 320
 321   case SIMCALL_COMM_WAIT:
 322     /* FIXME: check also that src and dst processes are not suspended */
 323     act = req->comm_wait.comm;
 324     return (act->comm.src_proc && act->comm.dst_proc);
 325     break;
 326
 327   case SIMCALL_COMM_WAITANY:
 328     act = xbt_dynar_get_as(req->comm_waitany.comms, idx, smx_action_t);
 329     return (act->comm.src_proc && act->comm.dst_proc);
 330     break;
 331
 332   case SIMCALL_COMM_TESTANY:
 333     act = xbt_dynar_get_as(req->comm_testany.comms, idx, smx_action_t);
 334     return (act->comm.src_proc && act->comm.dst_proc);
 335     break;
 336
 337   default:
 338     return TRUE;
 339   }
 340 }
 341
 342 int MC_process_is_enabled(smx_process_t process)
 343 {
 344   if (process->simcall.call != SIMCALL_NONE && MC_request_is_enabled(&process->simcall))
 345     return TRUE;
 346
 347   return FALSE;
 348 }