Logo AND Algorithmique Numérique Distribuée

Public GIT Repository
Fixed the function that returns if a flows is limited by latency.
[simgrid.git] / src / simix / private.h
index 293b0a0..0630a01 100644 (file)
-/*     $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 "simix/simix.h"
 #include "surf/surf.h"
 #include "xbt/fifo.h"
 #include "xbt/swag.h"
 #include "xbt/dict.h"
-#include "xbt/context.h"
 #include "xbt/config.h"
-
-/******************************* Datatypes **********************************/
-
-
-/********************************** Host ************************************/
-
-typedef struct s_simdata_host {
-  void *host;                  /* SURF modeling */
+#include "xbt/function_types.h"
+#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"
+
+/********************************** Simix Global ******************************/
+
+
+typedef struct s_smx_global {
+  smx_context_factory_t context_factory;
+  xbt_dict_t host;
+  xbt_dynar_t process_to_run;
   xbt_swag_t process_list;
-} s_simdata_host_t;
-
-/********************************* Simix Global ******************************/
-
-typedef struct SIMIX_Global {
-  xbt_fifo_t host;
-  xbt_swag_t process_to_run;
-  xbt_swag_t process_list;
- /* xbt_swag_t process_sleeping; */
-
-  smx_process_t current_process;
+  xbt_swag_t process_to_destroy;
+  smx_process_t maestro_process;
   xbt_dict_t registered_functions;
-/*  FILE *paje_output;
-  int session; */
-} s_SIMIX_Global_t, *SIMIX_Global_t;
-
-extern SIMIX_Global_t simix_global;
-
-/******************************* Process *************************************/
-
-typedef struct s_simdata_process {
-  smx_host_t host;                /* the host on which the process is running */
-  xbt_context_t context;               /* the context that executes the scheduler fonction */
-  int blocked;
-  int suspended;
-  smx_mutex_t mutex;           /* mutex on which the process is blocked  */
-  smx_cond_t cond;             /* cond on which the process is blocked  */
-  smx_host_t put_host;         /* used for debugging purposes */
-  smx_action_t block_action;   /* action that block the process when it does a mutex_lock or cond_wait */
-  int argc;                     /* arguments number if any */
-  char **argv;                  /* arguments table if any */
-//  SIMIX_error_t last_errno;       /* the last value returned by a MSG_function */
-// int paje_state;               /* the number of states stacked with Paje */
-} s_simdata_process_t;
-
-typedef struct process_arg {
-  const char *name;
-  smx_process_code_t code;
-  void *data;
-  smx_host_t host;
-  int argc;
-  char **argv;
-  double kill_time;
-} s_process_arg_t, *process_arg_t;
-
-/********************************* Mutex and Conditional ****************************/
-
-typedef struct s_smx_mutex {
-       xbt_swag_t sleeping;                    /* list of sleeping process */
-       int using;
-
-} s_smx_mutex_t;
-
-typedef struct s_smx_cond {
-       xbt_swag_t sleeping;                    /* list of sleeping process */
-       smx_mutex_t  mutex;
-       xbt_fifo_t actions;                     /* list of actions */
-
-} s_smx_cond_t;
-
-/********************************* Action **************************************/
-
-typedef struct s_simdata_action {
-  surf_action_t surf_action;   /* SURF modeling of computation  */
-  
-  xbt_fifo_t cond_list;                /* conditional variables that must be signaled when the action finish. */
-  smx_host_t source; 
-
-/* control needed when the action blocks a process(__SIMIX_process_block). For each process that is blocked a new action is created, the process is stocked in cond_process variable and the "boolean" action_block is marked to 1 */
-  int action_block;            /* simix control variable, system action or not */
-  smx_process_t cond_process;  /* system process will wake up */               
-  smx_cond_t timeout_cond;     /* useful to remove the process from the sleeping list when a timeout occurs */
-
-} s_simdata_action_t;
-
-
-
-/******************************* Configuration support **********************************/
-
-void simix_config_init(void); /* create the config set, call this before use! */
-void simix_config_finalize(void); /* destroy the config set, call this at cleanup. */
-extern int _simix_init_status; /* 0: beginning of time; 
-                                1: pre-inited (cfg_set created); 
-                                2: inited (running) */
-extern xbt_cfg_t _simix_cfg_set;
-
-
-
-
-
-
-//#define PROCESS_SET_ERRNO(val) (SIMIX_process_self()->simdata->last_errno=val)
-//#define PROCESS_GET_ERRNO() (SIMIX_process_self()->simdata->last_errno)
-//#define SIMIX_RETURN(val) do {PROCESS_SET_ERRNO(val);return(val);} while(0)
-/* #define CHECK_ERRNO()  ASSERT((PROCESS_GET_ERRNO()!=MSG_HOST_FAILURE),"Host failed, you cannot call this function.") */
-
-#define CHECK_HOST()  xbt_assert0(surf_workstation_resource->extension_public-> \
-                                 get_state(SIMIX_host_self()->simdata->host)==SURF_CPU_ON,\
-                                  "Host failed, you cannot call this function.")
-
-smx_host_t __SIMIX_host_create(const char *name, void *workstation, void *data);
-void __SIMIX_host_destroy(smx_host_t host);
-
-int __SIMIX_process_block(double max_duration);
-void __SIMIX_process_unblock(smx_process_t process);
-int __SIMIX_process_isBlocked(smx_process_t process);
-
-void __SIMIX_display_process_status(void);
-
-void __SIMIX_wait_for_action(smx_process_t process, smx_action_t action);
-
-
-/*
-void __MSG_task_execute(smx_process_t process, m_task_t task);
-MSG_error_t __MSG_task_wait_event(smx_process_t process, m_task_t task);
-*/
-
+  smx_creation_func_t create_process_function;
+  void_f_pvoid_t kill_process_function;
+  void_pfn_smxprocess_t cleanup_process_function;
+#ifdef HAVE_LATENCY_BOUND_TRACKING
+  xbt_dict_t latency_limited_dict;
+#endif
+} s_smx_global_t, *smx_global_t;
+
+extern smx_global_t simix_global;
+
+
+/*********************************** Time ************************************/
+
+/** @brief Timer datatype */
+typedef struct s_smx_timer {
+  double date;
+  void* func;
+  void* args;
+} s_smx_timer_t;
+
+/********************************* Action *************************************/
+
+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 {
+
+  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 */
+
+      /* 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
 
+#ifdef HAVE_TRACING
+  char *category;                     /* simix action category for instrumentation */
+#endif
+} s_smx_action_t;
+
+/* 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");
+  }
+}
+
+
+
+void SIMIX_context_mod_init(void);
+void SIMIX_context_mod_exit(void);
+
+
+/* All factories init */
+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);
+
+/* ****************************** */
+/* context 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)
+ */
+
+/**
+ * \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 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_context))
+      (code, argc, argv, cleanup_func, simix_process);
+}
+
+/**
+ * \brief destroy a context 
+ * \param context the context to destroy
+ * Argument must be stopped first -- runs in maestro context
+ */
+static XBT_INLINE void SIMIX_context_free(smx_context_t context)
+{
+  (*(simix_global->context_factory->free)) (context);
+}
+
+/**
+ * \brief stops the execution of a context
+ * \param context to stop
+ */
+static XBT_INLINE void SIMIX_context_stop(smx_context_t context)
+{
+  (*(simix_global->context_factory->stop)) (context);
+}
+
+/**
+ \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->suspend)) (context);
+}
+
+/**
+ \brief executes all the processes (in parallel if possible)
+ \param processes the dynar of processes to execute
+ */
+static XBT_INLINE void SIMIX_context_runall(xbt_dynar_t processes)
+{
+  (*(simix_global->context_factory->runall)) (processes);
+}
+
+/**
+ \brief returns the current running context 
+ */
+static XBT_INLINE smx_context_t SIMIX_context_self(void)
+{
+  if (simix_global && simix_global->context_factory != NULL) {
+    return (*(simix_global->context_factory->self))();
+  }
+
+  return NULL;
+}
+
+/**
+ \brief returns the data associated to a context
+ \param context The context
+ \return The data
+ */
+static XBT_INLINE void* SIMIX_context_get_data(smx_context_t context)
+{
+  return (*(simix_global->context_factory->get_data))(context);
+}
+
+XBT_PUBLIC(int) SIMIX_process_get_maxpid(void);
 #endif