src/simix/smx_context.c

   1 /* a fast and simple context switching library                              */
   2
   3 /* Copyright (c) 2009-2015. The SimGrid Team.
   4  * All rights reserved.                                                     */
   5
   6 /* This program is free software; you can redistribute it and/or modify it
   7  * under the terms of the license (GNU LGPL) which comes with this package. */
   8
   9 #include "portable.h"
  10 #include "xbt/log.h"
  11 #include "xbt/swag.h"
  12 #include "xbt/xbt_os_thread.h"
  13 #include "smx_private.h"
  14 #include "simgrid/sg_config.h"
  15 #include "internal_config.h"
  16 #include "simgrid/modelchecker.h"
  17
  18
  19 #ifdef _WIN32
  20 #include <windows.h>
  21 #else
  22 #include <sys/mman.h>
  23 #endif
  24
  25 #ifdef __MINGW32__
  26 #define _aligned_malloc __mingw_aligned_malloc
  27 #define _aligned_free  __mingw_aligned_free
  28 #endif //MINGW
  29
  30
  31
  32 #ifdef HAVE_VALGRIND_VALGRIND_H
  33 # include <valgrind/valgrind.h>
  34 #endif
  35
  36 XBT_LOG_NEW_DEFAULT_SUBCATEGORY(simix_context, simix,
  37                                 "Context switching mechanism");
  38
  39 char* smx_context_factory_name = NULL; /* factory name specified by --cfg=contexts/factory:value */
  40 smx_ctx_factory_initializer_t smx_factory_initializer_to_use = NULL;
  41 int smx_context_stack_size;
  42 int smx_context_stack_size_was_set = 0;
  43 int smx_context_guard_size;
  44 int smx_context_guard_size_was_set = 0;
  45 #ifdef HAVE_THREAD_LOCAL_STORAGE
  46 static __thread smx_context_t smx_current_context_parallel;
  47 #else
  48 static xbt_os_thread_key_t smx_current_context_key = 0;
  49 #endif
  50 static smx_context_t smx_current_context_serial;
  51 static int smx_parallel_contexts = 1;
  52 static int smx_parallel_threshold = 2;
  53 static e_xbt_parmap_mode_t smx_parallel_synchronization_mode = XBT_PARMAP_DEFAULT;
  54
  55 /**
  56  * This function is called by SIMIX_global_init() to initialize the context module.
  57  */
  58 void SIMIX_context_mod_init(void)
  59 {
  60 #if defined(CONTEXT_THREADS) && !defined(HAVE_THREAD_LOCAL_STORAGE)
  61   /* the __thread storage class is not available on this platform:
  62    * use getspecific/setspecific instead to store the current context in each thread */
  63   xbt_os_thread_key_create(&smx_current_context_key);
  64 #endif
  65   if (!simix_global->context_factory) {
  66     /* select the context factory to use to create the contexts */
  67     if (smx_factory_initializer_to_use) {
  68       smx_factory_initializer_to_use(&simix_global->context_factory);
  69     }
  70     else { /* use the factory specified by --cfg=contexts/factory:value */
  71
  72
  73       if (!strcmp(smx_context_factory_name, "thread")) {
  74         /* use os threads (either pthreads or windows ones) */
  75         SIMIX_ctx_thread_factory_init(&simix_global->context_factory);
  76       }
  77 #ifdef CONTEXT_UCONTEXT
  78       else if (!strcmp(smx_context_factory_name, "ucontext")) {
  79         /* use ucontext */
  80         SIMIX_ctx_sysv_factory_init(&simix_global->context_factory);
  81       }
  82 #endif
  83 #ifdef HAVE_RAWCTX
  84       else if (!strcmp(smx_context_factory_name, "raw")) {
  85         /* use raw contexts */
  86         SIMIX_ctx_raw_factory_init(&simix_global->context_factory);
  87       }
  88 #endif
  89 #ifdef HAVE_BOOST_CONTEXT
  90       else if (!strcmp(smx_context_factory_name, "boost")) {
  91         /* use Boost.Context */
  92         SIMIX_ctx_boost_factory_init(&simix_global->context_factory);
  93       }
  94 #endif
  95       else {
  96         XBT_ERROR("Invalid context factory specified. Valid factories on this machine:");
  97 #ifdef HAVE_RAWCTX
  98         XBT_ERROR("  raw: high performance context factory implemented specifically for SimGrid");
  99 #else
 100         XBT_ERROR("  (raw contexts are disabled at compilation time on this machine -- check configure logs for details)");
 101 #endif
 102 #ifdef CONTEXT_UCONTEXT
 103         XBT_ERROR("  ucontext: classical system V contexts (implemented with makecontext, swapcontext and friends)");
 104 #else
 105         XBT_ERROR("  (ucontext is disabled at compilation time on this machine -- check configure logs for details)");
 106 #endif
 107         XBT_ERROR("  thread: slow portability layer using system threads (pthreads on UNIX, CreateThread() on windows)");
 108         xbt_die("Please use a valid factory.");
 109       }
 110     }
 111   }
 112 }
 113
 114 /**
 115  * This function is called by SIMIX_clean() to finalize the context module.
 116  */
 117 void SIMIX_context_mod_exit(void)
 118 {
 119   if (simix_global->context_factory) {
 120     smx_pfn_context_factory_finalize_t finalize_factory;
 121
 122     /* finalize the context factory */
 123     finalize_factory = simix_global->context_factory->finalize;
 124     finalize_factory(&simix_global->context_factory);
 125   }
 126   xbt_dict_remove((xbt_dict_t) _sg_cfg_set,"contexts/factory");
 127 }
 128
 129 void *SIMIX_context_stack_new(void)
 130 {
 131   void *stack;
 132
 133   /* FIXME: current code for stack overflow protection assumes that stacks are
 134    * growing downward (PTH_STACKGROWTH == -1).  Protected pages need to be put
 135    * after the stack when PTH_STACKGROWTH == 1. */
 136
 137   if (smx_context_guard_size > 0 && !MC_is_active()) {
 138
 139 #if defined(_XBT_WIN32) || (PTH_STACKGROWTH != -1)
 140     static int warned_once = 0;
 141     if (!warned_once) {
 142       XBT_WARN("Stack overflow protection is known to be broken on your system.  Either you're on Windows or PTH_STACKGROWTH != -1 (current value is %d).",
 143                PTH_STACKGROWTH);
 144       warned_once = 1;
 145     }
 146 #endif
 147
 148     size_t size = smx_context_stack_size + smx_context_guard_size;
 149 #ifdef HAVE_MC
 150     /* Cannot use posix_memalign when HAVE_MC. Align stack by hand, and save the
 151      * pointer returned by xbt_malloc0. */
 152     char *alloc = xbt_malloc0(size + xbt_pagesize);
 153     stack = alloc - ((uintptr_t)alloc & (xbt_pagesize - 1)) + xbt_pagesize;
 154     *((void **)stack - 1) = alloc;
 155 #elif !defined(_XBT_WIN32)
 156     if (posix_memalign(&stack, xbt_pagesize, size) != 0)
 157       xbt_die("Failed to allocate stack.");
 158 #else
 159     stack = _aligned_malloc(size, xbt_pagesize);
 160 #endif
 161
 162 #ifndef _XBT_WIN32
 163     if (mprotect(stack, smx_context_guard_size, PROT_NONE) == -1) {
 164       XBT_WARN("Failed to protect stack: %s", strerror(errno));
 165       /* That's not fatal, pursue anyway. */
 166     }
 167 #endif
 168     stack = (char *)stack + smx_context_guard_size;
 169   } else {
 170     stack = xbt_malloc0(smx_context_stack_size);
 171   }
 172
 173 #ifdef HAVE_VALGRIND_VALGRIND_H
 174   unsigned int valgrind_stack_id =
 175     VALGRIND_STACK_REGISTER(stack, (char *)stack + smx_context_stack_size);
 176   memcpy((char *)stack + smx_context_usable_stack_size, &valgrind_stack_id,
 177          sizeof valgrind_stack_id);
 178 #endif
 179
 180   return stack;
 181 }
 182
 183 void SIMIX_context_stack_delete(void *stack)
 184 {
 185   if (!stack)
 186     return;
 187
 188 #ifdef HAVE_VALGRIND_VALGRIND_H
 189   unsigned int valgrind_stack_id;
 190   memcpy(&valgrind_stack_id, (char *)stack + smx_context_usable_stack_size,
 191          sizeof valgrind_stack_id);
 192   VALGRIND_STACK_DEREGISTER(valgrind_stack_id);
 193 #endif
 194
 195 #ifndef WIN32
 196   if (smx_context_guard_size > 0 && !MC_is_active()) {
 197     stack = (char *)stack - smx_context_guard_size;
 198     if (mprotect(stack, smx_context_guard_size,
 199                  PROT_READ | PROT_WRITE | PROT_EXEC) == -1) {
 200       XBT_WARN("Failed to remove page protection: %s", strerror(errno));
 201       /* try to pursue anyway */
 202     }
 203 #ifdef HAVE_MC
 204     /* Retrieve the saved pointer.  See SIMIX_context_stack_new above. */
 205     stack = *((void **)stack - 1);
 206 #endif
 207   }
 208 #endif
 209
 210   xbt_free(stack);
 211 }
 212
 213 /**
 214  * \brief Returns whether some parallel threads are used
 215  * for the user contexts.
 216  * \return 1 if parallelism is used
 217  */
 218 XBT_INLINE int SIMIX_context_is_parallel(void) {
 219   return smx_parallel_contexts > 1;
 220 }
 221
 222 /**
 223  * \brief Returns the number of parallel threads used
 224  * for the user contexts.
 225  * \return the number of threads (1 means no parallelism)
 226  */
 227 XBT_INLINE int SIMIX_context_get_nthreads(void) {
 228   return smx_parallel_contexts;
 229 }
 230
 231 /**
 232  * \brief Sets the number of parallel threads to use
 233  * for the user contexts.
 234  *
 235  * This function should be called before initializing SIMIX.
 236  * A value of 1 means no parallelism (1 thread only).
 237  * If the value is greater than 1, the thread support must be enabled.
 238  *
 239  * \param nb_threads the number of threads to use
 240  */
 241 void SIMIX_context_set_nthreads(int nb_threads) {
 242   if (nb_threads<=0) {
 243      nb_threads = xbt_os_get_numcores();
 244      XBT_INFO("Auto-setting contexts/nthreads to %d",nb_threads);
 245   }
 246
 247   if (nb_threads > 1) {
 248 #ifndef CONTEXT_THREADS
 249     THROWF(arg_error, 0, "The thread factory cannot be run in parallel");
 250 #endif
 251   }
 252   smx_parallel_contexts = nb_threads;
 253 }
 254
 255 /**
 256  * \brief Returns the threshold above which user processes are run in parallel.
 257  *
 258  * If the number of threads is set to 1, there is no parallelism and this
 259  * threshold has no effect.
 260  *
 261  * \return when the number of user processes ready to run is above
 262  * this threshold, they are run in parallel
 263  */
 264 XBT_INLINE int SIMIX_context_get_parallel_threshold(void) {
 265   return smx_parallel_threshold;
 266 }
 267
 268 /**
 269  * \brief Sets the threshold above which user processes are run in parallel.
 270  *
 271  * If the number of threads is set to 1, there is no parallelism and this
 272  * threshold has no effect.
 273  *
 274  * \param threshold when the number of user processes ready to run is above
 275  * this threshold, they are run in parallel
 276  */
 277 XBT_INLINE void SIMIX_context_set_parallel_threshold(int threshold) {
 278   smx_parallel_threshold = threshold;
 279 }
 280
 281 /**
 282  * \brief Returns the synchronization mode used when processes are run in
 283  * parallel.
 284  * \return how threads are synchronized if processes are run in parallel
 285  */
 286 XBT_INLINE e_xbt_parmap_mode_t SIMIX_context_get_parallel_mode(void) {
 287   return smx_parallel_synchronization_mode;
 288 }
 289
 290 /**
 291  * \brief Sets the synchronization mode to use when processes are run in
 292  * parallel.
 293  * \param mode how to synchronize threads if processes are run in parallel
 294  */
 295 XBT_INLINE void SIMIX_context_set_parallel_mode(e_xbt_parmap_mode_t mode) {
 296   smx_parallel_synchronization_mode = mode;
 297 }
 298
 299 /**
 300  * \brief Returns the current context of this thread.
 301  * \return the current context of this thread
 302  */
 303 XBT_INLINE smx_context_t SIMIX_context_get_current(void)
 304 {
 305   if (SIMIX_context_is_parallel()) {
 306 #ifdef HAVE_THREAD_LOCAL_STORAGE
 307     return smx_current_context_parallel;
 308 #else
 309     return xbt_os_thread_get_specific(smx_current_context_key);
 310 #endif
 311   }
 312   else {
 313     return smx_current_context_serial;
 314   }
 315 }
 316
 317 /**
 318  * \brief Sets the current context of this thread.
 319  * \param context the context to set
 320  */
 321 XBT_INLINE void SIMIX_context_set_current(smx_context_t context)
 322 {
 323   if (SIMIX_context_is_parallel()) {
 324 #ifdef HAVE_THREAD_LOCAL_STORAGE
 325     smx_current_context_parallel = context;
 326 #else
 327     xbt_os_thread_set_specific(smx_current_context_key, context);
 328 #endif
 329   }
 330   else {
 331     smx_current_context_serial = context;
 332   }
 333 }