-/* $Id$ */
-
-/* Copyright (c) 2007 Arnaud Legrand, Bruno Donnassolo.
- All rights reserved. */
+/* Copyright (c) 2007, 2008, 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. */
-#ifndef SIMIX_PRIVATE_H
-#define SIMIX_PRIVATE_H
+#ifndef _SIMIX_PRIVATE_H
+#define _SIMIX_PRIVATE_H
-#include <stdio.h>
#include "simix/simix.h"
#include "surf/surf.h"
#include "xbt/fifo.h"
#include "xbt/swag.h"
#include "xbt/dict.h"
+#include "xbt/mallocator.h"
#include "xbt/config.h"
#include "xbt/function_types.h"
-
-/******************************** Datatypes ***********************************/
-
-
-/*********************************** Host *************************************/
-
-/** @brief Host datatype
- @ingroup m_datatypes_management_details */
-typedef struct s_smx_host {
- char *name; /**< @brief host name if any */
- void *host; /* SURF modeling */
- xbt_swag_t process_list;
- void *data; /**< @brief user data */
-} s_smx_host_t;
+#include "xbt/ex_interface.h"
+#include "instr/instr_private.h"
+#include "process_private.h"
+#include "host_private.h"
+#include "network_private.h"
+#include "smurf_private.h"
+#include "synchro_private.h"
+#include "simix/context.h"
+
+/* Define only for SimGrid benchmarking purposes */
+#undef TIME_BENCH
/********************************** Simix Global ******************************/
-
-typedef struct s_smx_context_factory *smx_context_factory_t;
-
-typedef struct SIMIX_Global {
+typedef struct s_smx_global {
smx_context_factory_t context_factory;
- xbt_dict_t host;
- xbt_swag_t process_to_run;
+ xbt_dynar_t process_to_run;
xbt_swag_t process_list;
xbt_swag_t process_to_destroy;
- smx_process_t current_process;
smx_process_t maestro_process;
xbt_dict_t registered_functions;
smx_creation_func_t create_process_function;
- void_f_pvoid_t kill_process_function;
- void_f_pvoid_t cleanup_process_function;
-} s_SIMIX_Global_t, *SIMIX_Global_t;
-
-extern SIMIX_Global_t simix_global;
-
-/******************************** Process *************************************/
-
-typedef struct s_smx_context *smx_context_t;
-
-/** @brief Process datatype
- @ingroup m_datatypes_management_details @{ */
- typedef struct s_smx_process {
- s_xbt_swag_hookup_t process_hookup;
- s_xbt_swag_hookup_t synchro_hookup;
- s_xbt_swag_hookup_t host_proc_hookup;
- s_xbt_swag_hookup_t destroy_hookup;
-
- char *name; /**< @brief process name if any */
- smx_host_t smx_host; /* the host on which the process is running */
- smx_context_t context; /* the context that executes the scheduler function */
- int argc; /* arguments number if any */
- char **argv; /* arguments table if any */
- int blocked : 1;
- int suspended : 1;
- int iwannadie : 1;
- smx_mutex_t mutex; /* mutex on which the process is blocked */
- smx_cond_t cond; /* cond on which the process is blocked */
- xbt_dict_t properties;
- void *data; /* kept for compatibility, it should be replaced with moddata */
- void_f_pvoid_t cleanup_func;
- void *cleanup_arg;
-
- } s_smx_process_t;
-/** @} */
-
-typedef struct s_smx_process_arg {
- const char *name;
- xbt_main_func_t code;
- void *data;
- char *hostname;
- int argc;
- char **argv;
- double kill_time;
- xbt_dict_t properties;
-} s_smx_process_arg_t, *smx_process_arg_t;
-
-void SIMIX_process_empty_trash(void);
-void __SIMIX_process_schedule(smx_process_t process);
-void __SIMIX_process_yield(void);
-
-/*************************** Mutex and Conditional ****************************/
-
-typedef struct s_smx_mutex {
-
- /* KEEP IT IN SYNC WITH src/xbt_sg_thread.c::struct s_xbt_mutex */
- xbt_swag_t sleeping; /* list of sleeping process */
- int refcount;
- /* KEEP IT IN SYNC WITH src/xbt_sg_thread.c::struct s_xbt_mutex */
-
-} s_smx_mutex_t;
-
-typedef struct s_smx_cond {
-
- /* KEEP IT IN SYNC WITH src/xbt_sg_thread.c::struct s_xbt_cond */
- xbt_swag_t sleeping; /* list of sleeping process */
- smx_mutex_t mutex;
- xbt_fifo_t actions; /* list of actions */
- /* KEEP IT IN SYNC WITH src/xbt_sg_thread.c::struct s_xbt_cond */
-
-} s_smx_cond_t;
+ void_pfn_smxprocess_t kill_process_function;
+ void_pfn_smxprocess_t cleanup_process_function;
+ xbt_mallocator_t action_mallocator;
+} s_smx_global_t, *smx_global_t;
+
+extern smx_global_t simix_global;
+extern unsigned long simix_process_maxpid;
+
+/*********************************** Time ************************************/
+
+/** @brief Timer datatype */
+typedef struct s_smx_timer {
+ double date;
+ void* func;
+ void* args;
+} s_smx_timer_t;
/********************************* Action *************************************/
-/** @brief Action datatype
- @ingroup m_datatypes_management_details */
+typedef enum {
+ SIMIX_ACTION_EXECUTE,
+ SIMIX_ACTION_PARALLEL_EXECUTE,
+ SIMIX_ACTION_COMMUNICATE,
+ SIMIX_ACTION_SLEEP,
+ SIMIX_ACTION_SYNCHRO,
+ SIMIX_ACTION_IO
+} e_smx_action_type_t;
+
+typedef enum {
+ SIMIX_COMM_SEND,
+ SIMIX_COMM_RECEIVE,
+ SIMIX_COMM_READY,
+ SIMIX_COMM_DONE
+} e_smx_comm_type_t;
+
+/** @brief Action datatype */
typedef struct s_smx_action {
- char *name; /**< @brief action name if any */
- xbt_fifo_t cond_list; /*< conditional variables that must be signaled when the action finish. */
- void *data; /**< @brief user data */
- int refcount; /**< @brief reference counter */
- surf_action_t surf_action; /* SURF modeling of computation */
- smx_host_t source;
-} s_smx_action_t;
-/************************** Configuration support *****************************/
+ e_smx_action_type_t type; /* Type of SIMIX action*/
+ e_smx_state_t state; /* State of the action */
+ char *name; /* Action name if any */
+ xbt_fifo_t request_list; /* List of requests on this action */
+
+ /* Data specific to each action type */
+ union {
+
+ struct {
+ smx_host_t host; /* The host where the execution takes place */
+ surf_action_t surf_exec; /* The Surf execution action encapsulated */
+ } execution; /* Possibly parallel execution */
+
+ struct {
+ e_smx_comm_type_t type; /* Type of the communication (SIMIX_COMM_SEND or SIMIX_COMM_RECEIVE) */
+ smx_rdv_t rdv; /* Rendez-vous where the comm is queued */
+ int refcount; /* Number of processes involved in the cond */
+ int detached; /* If detached or not */
+
+ /* Surf action data */
+ surf_action_t surf_comm; /* The Surf communication action encapsulated */
+ surf_action_t src_timeout; /* Surf's actions to instrument the timeouts */
+ surf_action_t dst_timeout; /* Surf's actions to instrument the timeouts */
+ smx_process_t src_proc;
+ smx_process_t dst_proc;
+ double rate;
+ double task_size;
+
+ /* Data to be transfered */
+ void *src_buff;
+ void *dst_buff;
+ size_t src_buff_size;
+ size_t *dst_buff_size;
+ char copied;
+
+ void* src_data; /* User data associated to communication */
+ void* dst_data;
+ } comm;
+
+ struct {
+ smx_host_t host; /* The host that is sleeping */
+ surf_action_t surf_sleep; /* The Surf sleeping action encapsulated */
+ } sleep;
+
+ struct {
+ surf_action_t sleep;
+ } synchro;
+
+ };
+
+#ifdef HAVE_LATENCY_BOUND_TRACKING
+ int latency_limited;
+#endif
-extern int _simix_init_status; /* 0: beginning of time; FIXME: KILLME ?
- 1: pre-inited (cfg_set created);
- 2: inited (running) */
+#ifdef HAVE_TRACING
+ char *category; /* simix action category for instrumentation */
+#endif
+} s_smx_action_t;
-#define SIMIX_CHECK_HOST() xbt_assert0(surf_workstation_model->extension.workstation. \
- get_state(SIMIX_host_self()->host)==SURF_RESOURCE_ON,\
- "Host failed, you cannot call this function.")
+/* FIXME: check if we can delete this function */
+static XBT_INLINE e_smx_state_t SIMIX_action_map_state(e_surf_action_state_t state)
+{
+ switch (state) {
+ case SURF_ACTION_READY:
+ return SIMIX_READY;
+ case SURF_ACTION_RUNNING:
+ return SIMIX_RUNNING;
+ case SURF_ACTION_FAILED:
+ return SIMIX_FAILED;
+ case SURF_ACTION_DONE:
+ return SIMIX_DONE;
+ default:
+ xbt_die("Unexpected SURF action state");
+ }
+}
-smx_host_t __SIMIX_host_create(const char *name, void *workstation, void *data);
-void __SIMIX_host_destroy(void *host);
-void __SIMIX_cond_wait(smx_cond_t cond);
-void __SIMIX_cond_display_actions(smx_cond_t cond);
-void __SIMIX_action_display_conditions(smx_action_t action);
-void __SIMIX_create_maestro_process(void);
-/******************************** Context *************************************/
void SIMIX_context_mod_init(void);
-
void SIMIX_context_mod_exit(void);
-/* *********************** */
-/* Context type definition */
-/* *********************** */
-/* the following function pointers types describe the interface that all context
- concepts must implement */
-
-/* each context type must contain this macro at its begining -- OOP in C :/ */
-#define SMX_CTX_BASE_T \
- s_xbt_swag_hookup_t hookup; \
- ex_ctx_t *exception; \
- xbt_main_func_t code; \
-
-/* all other context types derive from this structure */
-typedef struct s_smx_context {
- SMX_CTX_BASE_T;
-} s_smx_context_t;
-
-/* *********************** */
-/* factory type definition */
-/* *********************** */
-
-/* Each context implementation define its own context factory
- * A context factory is responsable of the creation and manipulation of the
- * execution context of all the simulated processes (and maestro) using the
- * selected implementation.
- *
- * For example, the context switch based on java thread use the
- * java implementation of the context and the java factory to build and control
- * the contexts depending on this implementation.
-
- * The following function pointer types describe the interface that any context
- * factory should implement.
- */
-
-/* function used to create a new context */
-typedef int (*smx_pfn_context_factory_create_context_t) (smx_process_t *, xbt_main_func_t);
-
-/* function used to create the context for the maestro process */
-typedef int (*smx_pfn_context_factory_create_maestro_context_t) (smx_process_t*);
-
-/* this function finalize the specified context factory */
-typedef int (*smx_pfn_context_factory_finalize_t) (smx_context_factory_t*);
-
-/* function used to destroy the specified context */
-typedef void (*smx_pfn_context_free_t) (smx_process_t);
-
-/* function used to kill the specified context */
-typedef void (*smx_pfn_context_kill_t) (smx_process_t);
-
-/* function used to resume the specified context */
-typedef void (*smx_pfn_context_schedule_t) (smx_process_t);
-
-/* function used to yield the specified context */
-typedef void (*smx_pfn_context_yield_t) (void);
-
-/* function used to start the specified context */
-typedef void (*smx_pfn_context_start_t) (smx_process_t);
-
-/* function used to stop the current context */
-typedef void (*smx_pfn_context_stop_t) (int);
-
-/* interface of the context factories */
-typedef struct s_smx_context_factory {
- smx_pfn_context_factory_create_maestro_context_t create_maestro_context;
- smx_pfn_context_factory_create_context_t create_context;
- smx_pfn_context_factory_finalize_t finalize;
- smx_pfn_context_free_t free;
- smx_pfn_context_kill_t kill;
- smx_pfn_context_schedule_t schedule;
- smx_pfn_context_yield_t yield;
- smx_pfn_context_start_t start;
- smx_pfn_context_stop_t stop;
- const char *name;
-} s_smx_context_factory_t;
-
-/* Selects a context factory associated with the name specified by the parameter name.
- * If successful the function returns 0. Otherwise the function returns the error code.
- */
-int SIMIX_context_select_factory(const char *name);
-
-/* Initializes a context factory from the name specified by the parameter name.
- * If the factory cannot be found, an exception is raised.
- */
-void SIMIX_context_init_factory_by_name(smx_context_factory_t * factory, const char *name);
/* All factories init */
-void SIMIX_ctx_thread_factory_init(smx_context_factory_t * factory);
+void SIMIX_ctx_thread_factory_init(smx_context_factory_t *factory);
+void SIMIX_ctx_sysv_factory_init(smx_context_factory_t *factory);
+void SIMIX_ctx_raw_factory_init(smx_context_factory_t *factory);
-void SIMIX_ctx_sysv_factory_init(smx_context_factory_t * factory);
+/* ****************************** */
+/* context manipulation functions */
+/* ****************************** */
-void SIMIX_ctx_java_factory_init(smx_context_factory_t * factory);
-
-/* ******************************* */
-/* contexts manipulation functions */
-/* ******************************* */
+/* Scenario for the end of a context:
+ *
+ * CASE 1: death after end of the main function
+ * the context_wrapper, called internally by the context module, calls
+ * SIMIX_context_stop after user code stops, smx_context_stop calls user
+ * cleanup_func if any (in context settings), add current process to trashbin
+ * and yields back to maestro.
+ * From time to time, maestro calls SIMIX_context_empty_trash, which destroy
+ * all the process and context data structures, and frees the memory
+ *
+ * CASE 2: brutal death
+ * SIMIX_process_kill (from any process) set process->iwannadie = 1 and then
+ * schedules the process. Then the process is awaken in the middle of the
+ * SIMIX_process_yield function, and at the end of it, it checks that
+ * iwannadie == 1, and call SIMIX_context_stop(same than first case afterward)
+ */
/**
- * \param smx_process the simix maestro process that contains this context
+ * \brief creates a new context for a user level process
+ * \param code a main function
+ * \param argc the number of arguments of the main function
+ * \param argv the vector of arguments of the main function
+ * \param cleanup_func the function to call when the context stops
+ * \param cleanup_arg the argument of the cleanup_func function
*/
-static inline int SIMIX_context_create_maestro(smx_process_t *process)
+static XBT_INLINE smx_context_t SIMIX_context_new(xbt_main_func_t code,
+ int argc, char **argv,
+ void_pfn_smxprocess_t cleanup_func,
+ smx_process_t simix_process)
{
- return (*(simix_global->context_factory->create_maestro_context)) (process);
+
+ return (*(simix_global->context_factory->create_context))
+ (code, argc, argv, cleanup_func, simix_process);
}
/**
- * \param smx_process the simix process that contains this context
- * \param code a main function
+ * \brief destroy a context
+ * \param context the context to destroy
+ * Argument must be stopped first -- runs in maestro context
*/
-static inline int SIMIX_context_new(smx_process_t *process, xbt_main_func_t code)
+static XBT_INLINE void SIMIX_context_free(smx_context_t context)
{
- return (*(simix_global->context_factory->create_context)) (process, code);
+ (*(simix_global->context_factory->free)) (context);
}
-/* Scenario for the end of a context:
- *
- * CASE 1: death after end of function
- * __context_wrapper, called by os thread, calls smx_context_stop after user code stops
- * smx_context_stop calls user cleanup_func if any (in context settings),
- * add current to trashbin
- * yields back to maestro (destroy os thread on need)
- * From time to time, maestro calls smx_context_empty_trash,
- * which maps smx_context_free on the content
- * smx_context_free frees some more memory,
- * joins os thread
- *
- * CASE 2: brutal death
- * smx_context_kill (from any context)
- * set context->wannadie to 1
- * yields to the context
- * the context is awaken in the middle of __yield.
- * At the end of it, it checks that wannadie == 1, and call smx_context_stop
- * (same than first case afterward)
+/**
+ * \brief stops the execution of a context
+ * \param context to stop
*/
-static inline void SIMIX_context_kill(smx_process_t process)
+static XBT_INLINE void SIMIX_context_stop(smx_context_t context)
{
- (*(simix_global->context_factory->kill)) (process);
+ (*(simix_global->context_factory->stop)) (context);
}
-/* Argument must be stopped first -- runs in maestro context */
-static inline void SIMIX_context_free(smx_process_t process)
+/**
+ \brief suspends a context and return the control back to the one which
+ scheduled it
+ \param context the context to be suspended (it must be the running one)
+ */
+static XBT_INLINE void SIMIX_context_suspend(smx_context_t context)
{
- (*(simix_global->context_factory->free)) (process);
+ (*(simix_global->context_factory->suspend)) (context);
}
/**
- * \param context the context to start
- *
- * Calling this function prepares \a process to be run. It will
- however run effectively only when calling #SIMIX_context_schedule
+ \brief executes all the processes (in parallel if possible)
+ \param processes the dynar of processes to execute
*/
-static inline void SIMIX_context_start(smx_process_t process)
+static XBT_INLINE void SIMIX_context_runall(xbt_dynar_t processes)
{
- (*(simix_global->context_factory->start)) (process);
+ (*(simix_global->context_factory->runall)) (processes);
}
/**
- * Calling this function makes the current process yield. The process
- * that scheduled it returns from SIMIX_context_schedule as if nothing
- * had happened.
- *
- * Only the processes can call this function, giving back the control
- * to the maestro
+ \brief returns the current running context
*/
-static inline void SIMIX_context_yield(void)
+static XBT_INLINE smx_context_t SIMIX_context_self(void)
{
- (*(simix_global->context_factory->yield)) ();
+ if (simix_global && simix_global->context_factory != NULL) {
+ return (*(simix_global->context_factory->self))();
+ }
+
+ return NULL;
}
/**
- * \param process to be scheduled
- *
- * Calling this function blocks the current process and schedule \a process.
- * When \a process would call SIMIX_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.
+ \brief returns the data associated to a context
+ \param context The context
+ \return The data
*/
-static inline void SIMIX_context_schedule(smx_process_t process)
+static XBT_INLINE void* SIMIX_context_get_data(smx_context_t context)
{
- (*(simix_global->context_factory->schedule)) (process);
+ return (*(simix_global->context_factory->get_data))(context);
}
-static inline void SIMIX_context_stop(int exit_code)
+/**
+ \brief returns the thread's pid running the current context
+ \return The pid
+ */
+static XBT_INLINE int SIMIX_context_get_thread_id(void)
{
- (*(simix_global->context_factory->stop)) (exit_code);
+ return (*(simix_global->context_factory->get_thread_id))();
}
+XBT_PUBLIC(int) SIMIX_process_get_maxpid(void);
#endif