X-Git-Url: http://info.iut-bm.univ-fcomte.fr/pub/gitweb/simgrid.git/blobdiff_plain/42ad1e118f005d56af6f9e87d7ecec75bb311108..017cf40352819fcf7bbf2926cbbc7b6b5cbc66d5:/src/simix/smx_context_thread.c diff --git a/src/simix/smx_context_thread.c b/src/simix/smx_context_thread.c index 5059f0ef97..79652a5271 100644 --- a/src/simix/smx_context_thread.c +++ b/src/simix/smx_context_thread.c @@ -1,310 +1,203 @@ -/* $Id$ */ - /* context_thread - implementation of context switching with native threads */ -/* Copyright (c) 2004-2008 the SimGrid team. All right reserved */ +/* Copyright (c) 2009, 2010. The SimGrid Team. + * All rights reserved. */ /* This program is free software; you can redistribute it and/or modify it * under the terms of the license (GNU LGPL) which comes with this package. */ #include "xbt/function_types.h" -#include "xbt_context_private.h" - +#include "smx_private.h" #include "portable.h" /* loads context system definitions */ #include "xbt/swag.h" #include "xbt/xbt_os_thread.h" +#include "xbt_modinter.h" /* prototype of os thread module's init/exit in XBT */ -XBT_LOG_EXTERNAL_DEFAULT_CATEGORY(xbt_context); +XBT_LOG_EXTERNAL_DEFAULT_CATEGORY(simix_context); -typedef struct s_xbt_ctx_thread { - XBT_CTX_BASE_T; +typedef struct s_smx_ctx_thread { + s_smx_ctx_base_t super; /* Fields of super implementation */ xbt_os_thread_t thread; /* a plain dumb thread (portable to posix or windows) */ xbt_os_sem_t begin; /* this semaphore is used to schedule/yield the process */ xbt_os_sem_t end; /* this semaphore is used to schedule/unschedule the process */ -} s_xbt_ctx_thread_t, *xbt_ctx_thread_t; - -static xbt_context_t -xbt_ctx_thread_factory_create_context(const char *name, xbt_main_func_t code, - void_f_pvoid_t startup_func, - void *startup_arg, - void_f_pvoid_t cleanup_func, - void *cleanup_arg, int argc, - char **argv); - - -static int -xbt_ctx_thread_factory_create_master_context(xbt_context_t * maestro); - -static int xbt_ctx_thread_factory_finalize(xbt_context_factory_t * factory); - -static void xbt_ctx_thread_free(xbt_context_t context); - -static void xbt_ctx_thread_kill(xbt_context_t context); - -static void xbt_ctx_thread_schedule(xbt_context_t context); - -static void xbt_ctx_thread_yield(void); - -static void xbt_ctx_thread_start(xbt_context_t context); - -static void xbt_ctx_thread_stop(int exit_code); - -static void xbt_ctx_thread_swap(xbt_context_t context); - -static void xbt_ctx_thread_schedule(xbt_context_t context); +} s_smx_ctx_thread_t, *smx_ctx_thread_t; -static void xbt_ctx_thread_yield(void); +static xbt_os_sem_t smx_ctx_thread_sem; -static void xbt_ctx_thread_suspend(xbt_context_t context); +static smx_context_t +smx_ctx_thread_factory_create_context(xbt_main_func_t code, int argc, + char **argv, + void_pfn_smxprocess_t cleanup_func, + void *data); -static void xbt_ctx_thread_resume(xbt_context_t context); +static void smx_ctx_thread_free(smx_context_t context); +static void smx_ctx_thread_stop(smx_context_t context); +static void smx_ctx_thread_suspend(smx_context_t context); +static void smx_ctx_thread_runall_serial(void); +static void smx_ctx_thread_runall_parallel(void); +static smx_context_t smx_ctx_thread_self(void); -static void *xbt_ctx_thread_wrapper(void *param); +static int smx_ctx_thread_factory_finalize(smx_context_factory_t *factory); +static void *smx_ctx_thread_wrapper(void *param); -void xbt_ctx_thread_factory_init(xbt_context_factory_t * factory) +void SIMIX_ctx_thread_factory_init(smx_context_factory_t * factory) { - *factory = xbt_new0(s_xbt_context_factory_t, 1); - - (*factory)->create_context = xbt_ctx_thread_factory_create_context; - (*factory)->finalize = xbt_ctx_thread_factory_finalize; - (*factory)->create_maestro_context = xbt_ctx_thread_factory_create_master_context; - (*factory)->free = xbt_ctx_thread_free; - (*factory)->kill = xbt_ctx_thread_kill; - (*factory)->schedule = xbt_ctx_thread_schedule; - (*factory)->yield = xbt_ctx_thread_yield; - (*factory)->start = xbt_ctx_thread_start; - (*factory)->stop = xbt_ctx_thread_stop; + smx_ctx_base_factory_init(factory); + XBT_VERB("Activating thread context factory"); + + (*factory)->finalize = smx_ctx_thread_factory_finalize; + (*factory)->create_context = smx_ctx_thread_factory_create_context; + /* Do not overload that method (*factory)->finalize */ + (*factory)->free = smx_ctx_thread_free; + (*factory)->stop = smx_ctx_thread_stop; + (*factory)->suspend = smx_ctx_thread_suspend; + + if (SIMIX_context_is_parallel()) + (*factory)->runall = smx_ctx_thread_runall_parallel; + else + (*factory)->runall = smx_ctx_thread_runall_serial; + + (*factory)->self = smx_ctx_thread_self; (*factory)->name = "ctx_thread_factory"; -} - -static int -xbt_ctx_thread_factory_create_master_context(xbt_context_t * maestro) -{ - *maestro = (xbt_context_t) xbt_new0(s_xbt_ctx_thread_t, 1); - (*maestro)->name = (char *) "maestro"; - return 0; -} -static int xbt_ctx_thread_factory_finalize(xbt_context_factory_t * factory) -{ - free(*factory); - *factory = NULL; - return 0; + if (SIMIX_context_is_parallel()) { + smx_ctx_thread_sem = xbt_os_sem_init(SIMIX_context_get_nthreads()); + } else { + smx_ctx_thread_sem = NULL; + } } -static xbt_context_t -xbt_ctx_thread_factory_create_context(const char *name, xbt_main_func_t code, - void_f_pvoid_t startup_func, - void *startup_arg, - void_f_pvoid_t cleanup_func, - void *cleanup_arg, int argc, - char **argv) +static int smx_ctx_thread_factory_finalize(smx_context_factory_t *factory) { - xbt_ctx_thread_t context = xbt_new0(s_xbt_ctx_thread_t, 1); - - VERB1("Create context %s", name); - context->code = code; - context->name = xbt_strdup(name); - context->begin = xbt_os_sem_init(0); - context->end = xbt_os_sem_init(0); - context->iwannadie = 0; /* useless but makes valgrind happy */ - context->argc = argc; - context->argv = argv; - context->startup_func = startup_func; - context->startup_arg = startup_arg; - context->cleanup_func = cleanup_func; - context->cleanup_arg = cleanup_arg; - - return (xbt_context_t) context; + if (smx_ctx_thread_sem) { + xbt_os_sem_destroy(smx_ctx_thread_sem); + smx_ctx_thread_sem = NULL; + } + return smx_ctx_base_factory_finalize(factory); } -static void xbt_ctx_thread_free(xbt_context_t context) +static smx_context_t +smx_ctx_thread_factory_create_context(xbt_main_func_t code, int argc, + char **argv, + void_pfn_smxprocess_t cleanup_func, + void *data) { - if (context) { - xbt_ctx_thread_t ctx_thread = (xbt_ctx_thread_t) context; - - free(ctx_thread->name); + smx_ctx_thread_t context = (smx_ctx_thread_t) + smx_ctx_base_factory_create_context_sized(sizeof(s_smx_ctx_thread_t), + code, argc, argv, + cleanup_func, data); - if (ctx_thread->argv) { - int i; + /* If the user provided a function for the process then use it + otherwise is the context for maestro */ + if (code) { + context->begin = xbt_os_sem_init(0); + context->end = xbt_os_sem_init(0); + if (smx_context_stack_size_was_set) + xbt_os_thread_setstacksize(smx_context_stack_size); - for (i = 0; i < ctx_thread->argc; i++) - if (ctx_thread->argv[i]) - free(ctx_thread->argv[i]); + /* create and start the process */ + /* NOTE: The first argument to xbt_os_thread_create used to be the process * + * name, but now the name is stored at SIMIX level, so we pass a null */ + context->thread = + xbt_os_thread_create(NULL, smx_ctx_thread_wrapper, context, context); - free(ctx_thread->argv); - } - /* wait about the thread terminason */ - xbt_os_thread_join(ctx_thread->thread, NULL); + /* wait the starting of the newly created process */ + xbt_os_sem_acquire(context->end); - /* destroy the synchronisation objects */ - xbt_os_sem_destroy(ctx_thread->begin); - xbt_os_sem_destroy(ctx_thread->end); - - /* finally destroy the context */ - free(context); + } else { + xbt_os_thread_set_extra_data(context); } -} -static void xbt_ctx_thread_kill(xbt_context_t context) -{ - DEBUG1("Kill context '%s'", context->name); - context->iwannadie = 1; - xbt_ctx_thread_swap(context); + return (smx_context_t) context; } -/** - * \param context the winner - * - * Calling this function blocks the current context and schedule \a context. - * When \a context will call xbt_context_yield, it will return - * to this function as if nothing had happened. - * - * Only the maestro can call this function to run a given process. - */ -static void xbt_ctx_thread_schedule(xbt_context_t context) +static void smx_ctx_thread_free(smx_context_t pcontext) { - DEBUG1("Schedule context '%s'", context->name); - xbt_assert0((current_context == maestro_context), - "You are not supposed to run this function here!"); - xbt_ctx_thread_swap(context); -} + smx_ctx_thread_t context = (smx_ctx_thread_t) pcontext; -/** - * Calling this function makes the current context yield. The context - * that scheduled it returns from xbt_context_schedule as if nothing - * had happened. - * - * Only the processes can call this function, giving back the control - * to the maestro - */ -static void xbt_ctx_thread_yield(void) -{ - DEBUG1("Yield context '%s'", current_context->name); - xbt_assert0((current_context != maestro_context), - "You are not supposed to run this function here!"); - xbt_ctx_thread_swap(current_context); -} - -static void xbt_ctx_thread_start(xbt_context_t context) -{ - xbt_ctx_thread_t ctx_thread = (xbt_ctx_thread_t) context; + /* check if this is the context of maestro (it doesn't have a real thread) */ + if (context->thread) { + /* wait about the thread terminason */ + xbt_os_thread_join(context->thread, NULL); - DEBUG1("Start context '%s'", context->name); - /* create and start the process */ - ctx_thread->thread = - xbt_os_thread_create(ctx_thread->name, xbt_ctx_thread_wrapper, - ctx_thread); + /* destroy the synchronisation objects */ + xbt_os_sem_destroy(context->begin); + xbt_os_sem_destroy(context->end); + } - /* wait the starting of the newly created process */ - xbt_os_sem_acquire(ctx_thread->end); + smx_ctx_base_free(pcontext); } -static void xbt_ctx_thread_stop(int exit_code) +static void smx_ctx_thread_stop(smx_context_t pcontext) { + smx_ctx_thread_t context = (smx_ctx_thread_t) pcontext; + /* please no debug here: our procdata was already free'd */ - if (current_context->cleanup_func) - ((*current_context->cleanup_func)) (current_context->cleanup_arg); + smx_ctx_base_stop(pcontext); - xbt_swag_remove(current_context, context_living); - xbt_swag_insert(current_context, context_to_destroy); + if (smx_ctx_thread_sem) /* parallel run */ + xbt_os_sem_release(smx_ctx_thread_sem); /* signal to the maestro that it has finished */ - xbt_os_sem_release(((xbt_ctx_thread_t) current_context)->end); + xbt_os_sem_release(((smx_ctx_thread_t) context)->end); /* exit */ - xbt_os_thread_exit(NULL); /* We should provide return value in case other wants it */ -} - -static void xbt_ctx_thread_swap(xbt_context_t context) -{ - DEBUG2("Swap context: '%s' -> '%s'", current_context->name, context->name); - if ((current_context != maestro_context) && !context->iwannadie) { - /* (0) it's not the scheduler and the process doesn't want to die, it just wants to yield */ - - /* yield itself, resume the maestro */ - xbt_ctx_thread_suspend(context); - } else { - /* (1) the current process is the scheduler and the process doesn't want to die - * <-> the maestro wants to schedule the process - * -> the maestro schedules the process and waits - * - * (2) the current process is the scheduler and the process wants to die - * <-> the maestro wants to kill the process (has called the function xbt_context_kill()) - * -> the maestro schedule the process and waits (xbt_os_sem_acquire(context->end)) - * -> if the process stops (xbt_context_stop()) - * -> the process resumes the maestro (xbt_os_sem_release(current_context->end)) and exit (xbt_os_thread_exit()) - * -> else the process call xbt_context_yield() - * -> goto (3.1) - * - * (3) the current process is not the scheduler and the process wants to die - * -> (3.1) if the current process is the process who wants to die - * -> (resume not need) goto (4) - * -> (3.2) else the current process is not the process who wants to die - * <-> the current process wants to kill an other process - * -> the current process resumes the process to die and waits - * -> if the process to kill stops - * -> it resumes the process who kill it and exit - * -> else if the process to kill calls to xbt_context_yield() - * -> goto (3.1) - */ - /* schedule the process associated with this context */ - xbt_ctx_thread_resume(context); - - } - - /* (4) the current process wants to die */ - if (current_context->iwannadie) - xbt_ctx_thread_stop(1); + /* We should provide return value in case other wants it */ + xbt_os_thread_exit(NULL); } -static void *xbt_ctx_thread_wrapper(void *param) +static void *smx_ctx_thread_wrapper(void *param) { - xbt_ctx_thread_t context = (xbt_ctx_thread_t) param; + smx_ctx_thread_t context = (smx_ctx_thread_t) param; /* Tell the maestro we are starting, and wait for its green light */ xbt_os_sem_release(context->end); xbt_os_sem_acquire(context->begin); + if (smx_ctx_thread_sem) /* parallel run */ + xbt_os_sem_acquire(smx_ctx_thread_sem); - if (context->startup_func) - (*(context->startup_func)) (context->startup_arg); + (context->super.code) (context->super.argc, context->super.argv); - - xbt_ctx_thread_stop((context->code) (context->argc, context->argv)); + smx_ctx_thread_stop((smx_context_t) context); return NULL; } -static void xbt_ctx_thread_suspend(xbt_context_t context) +static void smx_ctx_thread_suspend(smx_context_t context) { - /* save the current context */ - xbt_context_t self = current_context; - - DEBUG1("Suspend context '%s'", context->name); - - /* update the current context to this context */ - current_context = context; + if (smx_ctx_thread_sem) /* parallel run */ + xbt_os_sem_release(smx_ctx_thread_sem); + xbt_os_sem_release(((smx_ctx_thread_t) context)->end); + xbt_os_sem_acquire(((smx_ctx_thread_t) context)->begin); + if (smx_ctx_thread_sem) /* parallel run */ + xbt_os_sem_acquire(smx_ctx_thread_sem); +} - xbt_os_sem_release(((xbt_ctx_thread_t) context)->end); - xbt_os_sem_acquire(((xbt_ctx_thread_t) context)->begin); +static void smx_ctx_thread_runall_serial(void) +{ + smx_process_t process; + unsigned int cursor; - /* restore the current context to the previously saved context */ - current_context = self; + xbt_dynar_foreach(simix_global->process_to_run, cursor, process) { + xbt_os_sem_release(((smx_ctx_thread_t) process->context)->begin); + xbt_os_sem_acquire(((smx_ctx_thread_t) process->context)->end); + } } -static void xbt_ctx_thread_resume(xbt_context_t context) +static void smx_ctx_thread_runall_parallel(void) { - /* save the current context */ - xbt_context_t self = current_context; - - DEBUG1("Resume context '%s'", context->name); + unsigned int index; + smx_process_t process; - /* update the current context */ - current_context = context; + xbt_dynar_foreach(simix_global->process_to_run, index, process) + xbt_os_sem_release(((smx_ctx_thread_t) process->context)->begin); - xbt_os_sem_release(((xbt_ctx_thread_t) context)->begin); - xbt_os_sem_acquire(((xbt_ctx_thread_t) context)->end); + xbt_dynar_foreach(simix_global->process_to_run, index, process) { + xbt_os_sem_acquire(((smx_ctx_thread_t) process->context)->end); + } +} - /* restore the current context to the previously saved context */ - current_context = self; +static smx_context_t smx_ctx_thread_self(void) +{ + return (smx_context_t) xbt_os_thread_get_extra_data(); }