Logo AND Algorithmique Numérique Distribuée

Public GIT Repository
Change variable waiting_task to waiting_action on msg process control.
[simgrid.git] / src / msg / gos.c
index fd042a4..fc58b2b 100644 (file)
-/*     $Id$     */
+/*     $Id$      */
 
-/* Copyright (c) 2002,2003,2004 Arnaud Legrand. All rights reserved.        */
+/* Copyright (c) 2002-2007 Arnaud Legrand.                                  */
+/* Copyright (c) 2007 Bruno Donassolo.                                      */
+/* 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"private.h"
-#include"xbt/sysdep.h"
-#include "xbt/error.h"
-XBT_LOG_NEW_DEFAULT_SUBCATEGORY(gos, msg,
-                               "Logging specific to MSG (gos)");
+#include "msg/private.h"
+#include "xbt/sysdep.h"
+#include "xbt/log.h"
+#include "mailbox.h"
+
+
+XBT_LOG_NEW_DEFAULT_SUBCATEGORY(msg_gos, msg,
+                                "Logging specific to MSG (gos)");
 
 /** \ingroup msg_gos_functions
- * \brief This function is now deprecated and useless. Please stop using it.
+ *
+ * \brief Return the last value returned by a MSG function (except
+ * MSG_get_errno...).
  */
-
-MSG_error_t MSG_process_start(m_process_t process)
+MSG_error_t MSG_get_errno(void)
 {
-  xbt_assert0(0,"This function is now deprecated and useless. Please stop using it.");
-  
-  return MSG_OK;
+  return PROCESS_GET_ERRNO();
 }
 
 /** \ingroup msg_gos_functions
- * \brief Listen on a channel and wait for receiving a task.
+ * \brief Executes a task and waits for its termination.
  *
- * It takes two parameter.
- * \param task a memory location for storing a #m_task_t. It will
-   hold a task when this function will return. Thus \a task should not
-   be equal to \c NULL and \a *task should be equal to \c NULL. If one of
-   those two condition does not hold, there will be a warning message.
- * \param channel the channel on which the agent should be
-   listening. This value has to be >=0 and < than the maximal
-   number of channels fixed with MSG_set_channel_number().
- * \return #MSG_FATAL if \a task is equal to \c NULL, #MSG_WARNING
- * if \a *task is not equal to \c NULL, and #MSG_OK otherwise.
+ * This function is used for describing the behavior of an agent. It
+ * takes only one parameter.
+ * \param task a #m_task_t to execute on the location on which the
+   agent is running.
+ * \return #MSG_FATAL if \a task is not properly initialized and
+ * #MSG_OK otherwise.
  */
-MSG_error_t MSG_task_get(m_task_t * task,
-                        m_channel_t channel)
+MSG_error_t MSG_task_execute(m_task_t task)
 {
-  m_process_t process = MSG_process_self();
-  m_task_t t = NULL;
-  m_host_t h = NULL;
-  simdata_task_t t_simdata = NULL;
-  simdata_host_t h_simdata = NULL;
-  int warning = 0;
+  simdata_task_t simdata = NULL;
+  m_process_t self = MSG_process_self();
   e_surf_action_state_t state = SURF_ACTION_NOT_IN_THE_SYSTEM;
-  
   CHECK_HOST();
-  /* Sanity check */
-  xbt_assert0(task,"Null pointer for the task\n");
-
-  if (*task) 
-    CRITICAL0("MSG_task_get() was asked to write in a non empty task struct.");
-
-  /* Get the task */
-  h = MSG_host_self();
-  h_simdata = h->simdata;
-  while ((t = xbt_fifo_pop(h_simdata->mbox[channel])) == NULL) {
-    xbt_assert0(!(h_simdata->sleeping[channel]),
-               "A process is already blocked on this channel");
-    h_simdata->sleeping[channel] = process; /* I'm waiting. Wake me up when you're ready */
-    MSG_process_suspend(process);
-    if(surf_workstation_resource->extension_public->get_state(h_simdata->host) 
-       == SURF_CPU_OFF)
-      MSG_RETURN(MSG_HOST_FAILURE);
-    h_simdata->sleeping[channel] = NULL;
-    /* OK, we should both be ready now. Are you there ? */
+
+  simdata = task->simdata;
+  xbt_assert0((!simdata->compute)
+              && (task->simdata->refcount == 1),
+              "This task is executed somewhere else. Go fix your code!");
+
+  DEBUG1("Computing on %s", MSG_process_self()->simdata->m_host->name);
+
+  simdata->refcount++;
+  SIMIX_mutex_lock(simdata->mutex);
+  simdata->compute =
+    SIMIX_action_execute(SIMIX_host_self(), task->name,
+                         simdata->computation_amount);
+  SIMIX_action_set_priority(simdata->compute, simdata->priority);
+
+  /* changed to waiting action since we are always waiting one action (execute, communicate or sleep) */
+  self->simdata->waiting_action = simdata->compute;
+  SIMIX_register_action_to_condition(simdata->compute, simdata->cond);
+  do {
+    SIMIX_cond_wait(simdata->cond, simdata->mutex);
+    state = SIMIX_action_get_state(simdata->compute);
+  } while (state == SURF_ACTION_READY || state == SURF_ACTION_RUNNING);
+  SIMIX_unregister_action_to_condition(simdata->compute, simdata->cond);
+  self->simdata->waiting_action = NULL;
+
+  SIMIX_mutex_unlock(simdata->mutex);
+  simdata->refcount--;
+
+  if (SIMIX_action_get_state(task->simdata->compute) == SURF_ACTION_DONE) {
+    /* action ended, set comm and compute = NULL, the actions is already destroyed in the main function */
+    SIMIX_action_destroy(task->simdata->compute);
+    simdata->computation_amount = 0.0;
+    simdata->comm = NULL;
+    simdata->compute = NULL;
+    MSG_RETURN(MSG_OK);
+  } else if (SIMIX_host_get_state(SIMIX_host_self()) == 0) {
+    /* action ended, set comm and compute = NULL, the actions is already destroyed in the main function */
+    SIMIX_action_destroy(task->simdata->compute);
+    simdata->comm = NULL;
+    simdata->compute = NULL;
+    MSG_RETURN(MSG_HOST_FAILURE);
+  } else {
+    /* action ended, set comm and compute = NULL, the actions is already destroyed in the main function */
+    SIMIX_action_destroy(task->simdata->compute);
+    simdata->comm = NULL;
+    simdata->compute = NULL;
+    MSG_RETURN(MSG_TASK_CANCELLED);
   }
+}
 
-  t_simdata = t->simdata;
-  /*   *task = __MSG_task_copy(t); */
-  *task=t;
+/** \ingroup m_task_management
+ * \brief Creates a new #m_task_t (a parallel one....).
+ *
+ * A constructor for #m_task_t taking six arguments and returning the
+   corresponding object.
+ * \param name a name for the object. It is for user-level information
+   and can be NULL.
+ * \param host_nb the number of hosts implied in the parallel task.
+ * \param host_list an array of \p host_nb m_host_t.
+ * \param computation_amount an array of \p host_nb
+   doubles. computation_amount[i] is the total number of operations
+   that have to be performed on host_list[i].
+ * \param communication_amount an array of \p host_nb* \p host_nb doubles.
+ * \param data a pointer to any data may want to attach to the new
+   object.  It is for user-level information and can be NULL. It can
+   be retrieved with the function \ref MSG_task_get_data.
+ * \see m_task_t
+ * \return The new corresponding object.
+ */
+m_task_t
+MSG_parallel_task_create(const char *name, int host_nb,
+                         const m_host_t * host_list,
+                         double *computation_amount,
+                         double *communication_amount, void *data)
+{
+  int i;
+  simdata_task_t simdata = xbt_new0(s_simdata_task_t, 1);
+  m_task_t task = xbt_new0(s_m_task_t, 1);
+  task->simdata = simdata;
+
+  /* Task structure */
+  task->name = xbt_strdup(name);
+  task->data = data;
+
+  /* Simulator Data */
+  simdata->computation_amount = 0;
+  simdata->message_size = 0;
+  simdata->cond = SIMIX_cond_init();
+  simdata->mutex = SIMIX_mutex_init();
+  simdata->compute = NULL;
+  simdata->comm = NULL;
+  simdata->rate = -1.0;
+  simdata->refcount = 1;
+  simdata->sender = NULL;
+  simdata->receiver = NULL;
+  simdata->source = NULL;
+
+  simdata->host_nb = host_nb;
+  simdata->host_list = xbt_new0(smx_host_t, host_nb);
+  simdata->comp_amount = computation_amount;
+  simdata->comm_amount = communication_amount;
+
+  for (i = 0; i < host_nb; i++)
+    simdata->host_list[i] = host_list[i]->simdata->smx_host;
+
+  return task;
+}
 
-  /* Transfer */
-  t_simdata->using++;
-  t_simdata->comm = surf_workstation_resource->extension_public->
-    communicate(MSG_process_get_host(t_simdata->sender)->simdata->host,
-               h->simdata->host, t_simdata->message_size);
-  surf_workstation_resource->common_public->action_set_data(t_simdata->comm,t);
+MSG_error_t MSG_parallel_task_execute(m_task_t task)
+{
+  simdata_task_t simdata = NULL;
+  m_process_t self = MSG_process_self();
+  e_surf_action_state_t state = SURF_ACTION_NOT_IN_THE_SYSTEM;
+  CHECK_HOST();
+
+  simdata = task->simdata;
+
+  xbt_assert0((!simdata->compute)
+              && (task->simdata->refcount == 1),
+              "This task is executed somewhere else. Go fix your code!");
+
+  xbt_assert0(simdata->host_nb, "This is not a parallel task. Go to hell.");
+
+  DEBUG1("Computing on %s", MSG_process_self()->simdata->m_host->name);
+
+  simdata->refcount++;
 
-  if(MSG_process_isSuspended(t_simdata->sender)) 
-    MSG_process_resume(t_simdata->sender);
+  SIMIX_mutex_lock(simdata->mutex);
+  simdata->compute =
+    SIMIX_action_parallel_execute(task->name, simdata->host_nb,
+                                  simdata->host_list, simdata->comp_amount,
+                                  simdata->comm_amount, 1.0, -1.0);
 
+  self->simdata->waiting_action = simdata->compute;
+  SIMIX_register_action_to_condition(simdata->compute, simdata->cond);
   do {
-    __MSG_task_wait_event(process, t);
-    state=surf_workstation_resource->common_public->action_get_state(t_simdata->comm);
-  } while (state==SURF_ACTION_RUNNING);
+    SIMIX_cond_wait(simdata->cond, simdata->mutex);
+    state = SIMIX_action_get_state(task->simdata->compute);
+  } while (state == SURF_ACTION_READY || state == SURF_ACTION_RUNNING);
 
-  if(state == SURF_ACTION_DONE) MSG_RETURN(MSG_OK);
-  else if(surf_workstation_resource->extension_public->get_state(h_simdata->host) 
-         == SURF_CPU_OFF)
+  SIMIX_unregister_action_to_condition(simdata->compute, simdata->cond);
+  self->simdata->waiting_action = NULL;
+
+
+  SIMIX_mutex_unlock(simdata->mutex);
+  simdata->refcount--;
+
+  if (SIMIX_action_get_state(task->simdata->compute) == SURF_ACTION_DONE) {
+    /* action ended, set comm and compute = NULL, the actions is already destroyed in the main function */
+    SIMIX_action_destroy(task->simdata->compute);
+    simdata->computation_amount = 0.0;
+    simdata->comm = NULL;
+    simdata->compute = NULL;
+    MSG_RETURN(MSG_OK);
+  } else if (SIMIX_host_get_state(SIMIX_host_self()) == 0) {
+    /* action ended, set comm and compute = NULL, the actions is already destroyed in the main function */
+    SIMIX_action_destroy(task->simdata->compute);
+    simdata->comm = NULL;
+    simdata->compute = NULL;
     MSG_RETURN(MSG_HOST_FAILURE);
-  else MSG_RETURN(MSG_TRANSFER_FAILURE);
+  } else {
+    /* action ended, set comm and compute = NULL, the actions is already destroyed in the main function */
+    SIMIX_action_destroy(task->simdata->compute);
+    simdata->comm = NULL;
+    simdata->compute = NULL;
+    MSG_RETURN(MSG_TASK_CANCELLED);
+  }
+
 }
 
+
 /** \ingroup msg_gos_functions
- * \brief Test whether there is a pending communication on a channel.
+ * \brief Sleep for the specified number of seconds
  *
- * It takes one parameter.
+ * Makes the current process sleep until \a time seconds have elapsed.
+ *
+ * \param nb_sec a number of second
+ */
+MSG_error_t MSG_process_sleep(double nb_sec)
+{
+  smx_action_t act_sleep;
+  m_process_t proc = MSG_process_self();
+  e_surf_action_state_t state = SURF_ACTION_NOT_IN_THE_SYSTEM;
+  smx_mutex_t mutex;
+  smx_cond_t cond;
+
+  /* create action to sleep */
+  act_sleep =
+    SIMIX_action_sleep(SIMIX_process_get_host(proc->simdata->s_process),
+                       nb_sec);
+
+  mutex = SIMIX_mutex_init();
+  SIMIX_mutex_lock(mutex);
+
+  /* create conditional and register action to it */
+  cond = SIMIX_cond_init();
+
+  proc->simdata->waiting_action = act_sleep;
+  SIMIX_register_action_to_condition(act_sleep, cond);
+  do {
+    SIMIX_cond_wait(cond, mutex);
+    state = SIMIX_action_get_state(act_sleep);
+  } while (state == SURF_ACTION_READY || state == SURF_ACTION_RUNNING);
+  proc->simdata->waiting_action = NULL;
+  SIMIX_unregister_action_to_condition(act_sleep, cond);
+  SIMIX_mutex_unlock(mutex);
+
+  /* remove variables */
+  SIMIX_cond_destroy(cond);
+  SIMIX_mutex_destroy(mutex);
+
+  if (SIMIX_action_get_state(act_sleep) == SURF_ACTION_DONE) {
+    if (SIMIX_host_get_state(SIMIX_host_self()) == SURF_RESOURCE_OFF) {
+      SIMIX_action_destroy(act_sleep);
+      MSG_RETURN(MSG_HOST_FAILURE);
+    }
+  } else {
+    SIMIX_action_destroy(act_sleep);
+    MSG_RETURN(MSG_HOST_FAILURE);
+  }
+
+  SIMIX_action_destroy(act_sleep);
+  MSG_RETURN(MSG_OK);
+}
+
+/** \ingroup msg_gos_functions
+ * \brief Return the number of MSG tasks currently running on
+ * the host of the current running process.
+ */
+static int MSG_get_msgload(void)
+{
+  xbt_die("not implemented yet");
+  return 0;
+}
+
+
+
+/** \ingroup msg_gos_functions
+ * \brief Listen on \a channel and waits for receiving a task from \a host.
+ *
+ * It takes three parameters.
+ * \param task a memory location for storing a #m_task_t. It will
+   hold a task when this function will return. Thus \a task should not
+   be equal to \c NULL and \a *task should be equal to \c NULL. If one of
+   those two condition does not hold, there will be a warning message.
  * \param channel the channel on which the agent should be
    listening. This value has to be >=0 and < than the maximal
    number of channels fixed with MSG_set_channel_number().
- * \return 1 if there is a pending communication and 0 otherwise
+ * \param host the host that is to be watched.
+ * \return #MSG_FATAL if \a task is equal to \c NULL, #MSG_WARNING
+   if \a *task is not equal to \c NULL, and #MSG_OK otherwise.
  */
-int MSG_task_Iprobe(m_channel_t channel)
+MSG_error_t
+MSG_task_get_from_host(m_task_t * task, m_channel_t channel, m_host_t host)
 {
-  m_host_t h = NULL;
-  simdata_host_t h_simdata = NULL;
+  return MSG_task_get_ext(task, channel, -1, host);
+}
 
-  CHECK_HOST();
-  h = MSG_host_self();
-  h_simdata = h->simdata;
-  return(xbt_fifo_getFirstItem(h_simdata->mbox[channel])!=NULL);
+/** \ingroup msg_gos_functions
+ * \brief Listen on a channel and wait for receiving a task.
+ *
+ * It takes two parameters.
+ * \param task a memory location for storing a #m_task_t. It will
+   hold a task when this function will return. Thus \a task should not
+   be equal to \c NULL and \a *task should be equal to \c NULL. If one of
+   those two condition does not hold, there will be a warning message.
+ * \param channel the channel on which the agent should be
+   listening. This value has to be >=0 and < than the maximal
+   number of channels fixed with MSG_set_channel_number().
+ * \return #MSG_FATAL if \a task is equal to \c NULL, #MSG_WARNING
+ * if \a *task is not equal to \c NULL, and #MSG_OK otherwise.
+ */
+MSG_error_t MSG_task_get(m_task_t * task, m_channel_t channel)
+{
+  return MSG_task_get_with_timeout(task, channel, -1);
 }
 
 /** \ingroup msg_gos_functions
- * \brief Test whether there is a pending communication on a channel, and who sent it.
+ * \brief Listen on a channel and wait for receiving a task with a timeout.
  *
- * It takes one parameter.
+ * It takes three parameters.
+ * \param task a memory location for storing a #m_task_t. It will
+   hold a task when this function will return. Thus \a task should not
+   be equal to \c NULL and \a *task should be equal to \c NULL. If one of
+   those two condition does not hold, there will be a warning message.
  * \param channel the channel on which the agent should be
    listening. This value has to be >=0 and < than the maximal
    number of channels fixed with MSG_set_channel_number().
- * \return -1 if there is no pending communication and the PID of the process who sent it otherwise
+ * \param max_duration the maximum time to wait for a task before giving
+    up. In such a case, #MSG_TRANSFER_FAILURE will be returned, \a task
+    will not be modified and will still be
+    equal to \c NULL when returning.
+ * \return #MSG_FATAL if \a task is equal to \c NULL, #MSG_WARNING
+   if \a *task is not equal to \c NULL, and #MSG_OK otherwise.
  */
-int MSG_task_probe_from(m_channel_t channel)
+MSG_error_t
+MSG_task_get_with_timeout(m_task_t * task, m_channel_t channel,
+                          double max_duration)
 {
-  m_host_t h = NULL;
-  simdata_host_t h_simdata = NULL;
-  xbt_fifo_item_t item;
-  m_task_t t;
+  return MSG_task_get_ext(task, channel, max_duration, NULL);
+}
 
-  CHECK_HOST();
-  h = MSG_host_self();
-  h_simdata = h->simdata;
-   
-  item = xbt_fifo_getFirstItem(((simdata_host_t)h->simdata)->mbox[channel]);
-  if (!item || !(t = xbt_fifo_get_item_content(item)) || (simdata_task_t)t->simdata)
-    return -1;
-   
-  return MSG_process_get_PID(((simdata_task_t)t->simdata)->sender);
+/** \defgroup msg_gos_functions MSG Operating System Functions
+ *  \brief This section describes the functions that can be used
+ *  by an agent for handling some task.
+ */
+
+MSG_error_t
+MSG_task_get_ext(m_task_t * task, m_channel_t channel, double timeout,
+                 m_host_t host)
+{
+  xbt_assert1((channel >= 0)
+              && (channel < msg_global->max_channel), "Invalid channel %d",
+              channel);
+
+  return
+    MSG_mailbox_get_task_ext(MSG_mailbox_get_by_channel
+                             (MSG_host_self(), channel), task, host, timeout);
+}
+
+MSG_error_t
+MSG_task_receive_from_host(m_task_t * task, const char *alias, m_host_t host)
+{
+  return MSG_task_receive_ext(task, alias, -1, host);
 }
 
+MSG_error_t MSG_task_receive(m_task_t * task, const char *alias)
+{
+  return MSG_task_receive_with_timeout(task, alias, -1);
+}
+
+MSG_error_t
+MSG_task_receive_with_timeout(m_task_t * task, const char *alias,
+                              double timeout)
+{
+  return MSG_task_receive_ext(task, alias, timeout, NULL);
+}
+
+MSG_error_t
+MSG_task_receive_ext(m_task_t * task, const char *alias, double timeout,
+                     m_host_t host)
+{
+  return MSG_mailbox_get_task_ext(MSG_mailbox_get_by_alias(alias), task, host,
+                                  timeout);
+}
+
+
 /** \ingroup msg_gos_functions
  * \brief Put a task on a channel of an host and waits for the end of the
  * transmission.
@@ -163,176 +410,356 @@ int MSG_task_probe_from(m_channel_t channel)
    task. This value has to be >=0 and < than the maximal number of
    channels fixed with MSG_set_channel_number().
  * \return #MSG_FATAL if \a task is not properly initialized and
- * #MSG_OK otherwise.
+ * #MSG_OK otherwise. Returns #MSG_HOST_FAILURE if the host on which
+ * this function was called was shut down. Returns
+ * #MSG_TRANSFER_FAILURE if the transfer could not be properly done
+ * (network failure, dest failure)
  */
-MSG_error_t MSG_task_put(m_task_t task,
-                        m_host_t dest, m_channel_t channel)
+MSG_error_t MSG_task_put(m_task_t task, m_host_t dest, m_channel_t channel)
 {
-  m_process_t process = MSG_process_self();
-  simdata_task_t task_simdata = NULL;
-  e_surf_action_state_t state = SURF_ACTION_NOT_IN_THE_SYSTEM;
-  m_host_t local_host = NULL;
-  m_host_t remote_host = NULL;
-
-  CHECK_HOST();
-
-  task_simdata = task->simdata;
-  task_simdata->sender = process;
-  xbt_assert0(task_simdata->using==1,"Gargl!");
-  task_simdata->comm = NULL;
-  
-  local_host = ((simdata_process_t) process->simdata)->host;
-  remote_host = dest;
-
-  xbt_fifo_push(((simdata_host_t) remote_host->simdata)->
-               mbox[channel], task);
-    
-  if(remote_host->simdata->sleeping[channel]) 
-    MSG_process_resume(remote_host->simdata->sleeping[channel]);
-  else {
-    process->simdata->put_host = dest;
-    process->simdata->put_channel = channel;
-    while(!(task_simdata->comm)) 
-      MSG_process_suspend(process);
-    process->simdata->put_host = NULL;
-    process->simdata->put_channel = -1;
-  }
-
-  do {
-    __MSG_task_wait_event(process, task);
-    state=surf_workstation_resource->common_public->action_get_state(task_simdata->comm);
-  } while (state==SURF_ACTION_RUNNING);
-    
-  MSG_task_destroy(task);
-
-  if(state == SURF_ACTION_DONE) MSG_RETURN(MSG_OK);
-  else if(surf_workstation_resource->extension_public->get_state(local_host->simdata->host) 
-         == SURF_CPU_OFF)
-    MSG_RETURN(MSG_HOST_FAILURE);
-  else MSG_RETURN(MSG_TRANSFER_FAILURE);
+  return MSG_task_put_with_timeout(task, dest, channel, -1.0);
 }
 
 /** \ingroup msg_gos_functions
- * \brief Executes a task and waits for its termination.
+ * \brief Does exactly the same as MSG_task_put but with a bounded transmition
+ * rate.
+ *
+ * \sa MSG_task_put
+ */
+MSG_error_t
+MSG_task_put_bounded(m_task_t task, m_host_t dest, m_channel_t channel,
+                     double maxrate)
+{
+  task->simdata->rate = maxrate;
+  return MSG_task_put(task, dest, channel);
+}
+
+/** \ingroup msg_gos_functions \brief Put a task on a channel of an
+ * host (with a timeout on the waiting of the destination host) and
+ * waits for the end of the transmission.
  *
  * This function is used for describing the behavior of an agent. It
- * takes only one parameter.
- * \param task a #m_task_t to execute on the location on which the
-   agent is running.
+ * takes four parameter.
+ * \param task a #m_task_t to send on another location. This task
+   will not be usable anymore when the function will return. There is
+   no automatic task duplication and you have to save your parameters
+   before calling this function. Tasks are unique and once it has been
+   sent to another location, you should not access it anymore. You do
+   not need to call MSG_task_destroy() but to avoid using, as an
+   effect of inattention, this task anymore, you definitely should
+   renitialize it with #MSG_TASK_UNINITIALIZED. Note that this task
+   can be transfered iff it has been correctly created with
+   MSG_task_create().
+ * \param dest the destination of the message
+ * \param channel the channel on which the agent should put this
+   task. This value has to be >=0 and < than the maximal number of
+   channels fixed with MSG_set_channel_number().
+ * \param timeout the maximum time to wait for a task before giving
+    up. In such a case, #MSG_TRANSFER_FAILURE will be returned, \a task
+    will not be modified
  * \return #MSG_FATAL if \a task is not properly initialized and
- * #MSG_OK otherwise.
+   #MSG_OK otherwise. Returns #MSG_HOST_FAILURE if the host on which
+   this function was called was shut down. Returns
+   #MSG_TRANSFER_FAILURE if the transfer could not be properly done
+   (network failure, dest failure, timeout...)
  */
-MSG_error_t MSG_task_execute(m_task_t task)
+MSG_error_t
+MSG_task_put_with_timeout(m_task_t task, m_host_t dest, m_channel_t channel,
+                          double timeout)
 {
-  m_process_t process = MSG_process_self();
+  xbt_assert1((channel >= 0)
+              && (channel < msg_global->max_channel), "Invalid channel %d",
+              channel);
 
-  __MSG_task_execute(process, task);
-  return __MSG_wait_for_computation(process,task);
+  return
+    MSG_mailbox_put_with_timeout(MSG_mailbox_get_by_channel(dest, channel),
+                                 task, timeout);
 }
 
-void __MSG_task_execute(m_process_t process, m_task_t task)
+MSG_error_t MSG_task_send(m_task_t task, const char *alias)
 {
-  simdata_task_t simdata = NULL;
+  return MSG_task_send_with_timeout(task, alias, -1);
+}
 
-  CHECK_HOST();
 
-  simdata = task->simdata;
+MSG_error_t
+MSG_task_send_bounded(m_task_t task, const char *alias, double maxrate)
+{
+  task->simdata->rate = maxrate;
+  return MSG_task_send(task, alias);
+}
+
 
-  simdata->compute = surf_workstation_resource->extension_public->
-    execute(MSG_process_get_host(process)->simdata->host,
-           simdata->computation_amount);
-  surf_workstation_resource->common_public->action_set_data(simdata->compute,task);
+MSG_error_t
+MSG_task_send_with_timeout(m_task_t task, const char *alias, double timeout)
+{
+  return MSG_mailbox_put_with_timeout(MSG_mailbox_get_by_alias(alias), task,
+                                      timeout);
 }
 
-MSG_error_t __MSG_wait_for_computation(m_process_t process, m_task_t task)
+int MSG_task_listen(const char *alias)
 {
-  e_surf_action_state_t state = SURF_ACTION_NOT_IN_THE_SYSTEM;
-  simdata_task_t simdata = task->simdata;
+  CHECK_HOST();
 
-  simdata->using++;
-  do {
-    __MSG_task_wait_event(process, task);
-    state=surf_workstation_resource->common_public->action_get_state(simdata->compute);
-  } while (state==SURF_ACTION_RUNNING);
-  simdata->using--;
-    
-
-  if(state == SURF_ACTION_DONE) MSG_RETURN(MSG_OK);
-  else if(surf_workstation_resource->extension_public->
-         get_state(MSG_process_get_host(process)->simdata->host) 
-         == SURF_CPU_OFF)
-    MSG_RETURN(MSG_HOST_FAILURE);
-  else MSG_RETURN(MSG_TRANSFER_FAILURE);
+  return !MSG_mailbox_is_empty(MSG_mailbox_get_by_alias(alias));
 }
 
 /** \ingroup msg_gos_functions
- * \brief Sleep for the specified number of seconds
+ * \brief Test whether there is a pending communication on a channel.
  *
- * Makes the current process sleep until \a time seconds have elapsed.
+ * It takes one parameter.
+ * \param channel the channel on which the agent should be
+   listening. This value has to be >=0 and < than the maximal
+   number of channels fixed with MSG_set_channel_number().
+ * \return 1 if there is a pending communication and 0 otherwise
+ */
+int MSG_task_Iprobe(m_channel_t channel)
+{
+  xbt_assert1((channel >= 0)
+              && (channel < msg_global->max_channel), "Invalid channel %d",
+              channel);
+
+  CHECK_HOST();
+
+  return
+    !MSG_mailbox_is_empty(MSG_mailbox_get_by_channel
+                          (MSG_host_self(), channel));
+}
+
+/** \ingroup msg_gos_functions
+
+ * \brief Return the number of tasks waiting to be received on a \a
+   channel and sent by \a host.
  *
- * \param nb_sec a number of second
+ * It takes two parameters.
+ * \param channel the channel on which the agent should be
+   listening. This value has to be >=0 and < than the maximal
+   number of channels fixed with MSG_set_channel_number().
+ * \param host the host that is to be watched.
+ * \return the number of tasks waiting to be received on \a channel
+   and sent by \a host.
  */
-MSG_error_t MSG_process_sleep(long double nb_sec)
+int MSG_task_probe_from_host(int channel, m_host_t host)
 {
-  e_surf_action_state_t state = SURF_ACTION_NOT_IN_THE_SYSTEM;
-  m_process_t process = MSG_process_self();
-  m_task_t dummy = NULL;
-  simdata_task_t simdata = NULL;
+  xbt_assert1((channel >= 0)
+              && (channel < msg_global->max_channel), "Invalid channel %d",
+              channel);
 
   CHECK_HOST();
-  dummy = MSG_task_create("MSG_sleep", nb_sec, 0.0, NULL);
-  simdata = dummy->simdata;
 
-  simdata->compute = surf_workstation_resource->extension_public->
-    sleep(MSG_process_get_host(process)->simdata->host,
-           simdata->computation_amount);
-  surf_workstation_resource->common_public->action_set_data(simdata->compute,dummy);
+  return
+    MSG_mailbox_get_count_host_waiting_tasks(MSG_mailbox_get_by_channel
+                                             (MSG_host_self(), channel),
+                                             host);
 
-  
-  simdata->using++;
-  do {
-    __MSG_task_wait_event(process, dummy);
-    state=surf_workstation_resource->common_public->action_get_state(simdata->compute);
-  } while (state==SURF_ACTION_RUNNING);
-  simdata->using--;
-    
-  if(state == SURF_ACTION_DONE) {
-    if(surf_workstation_resource->extension_public->
-       get_state(MSG_process_get_host(process)->simdata->host) 
-       == SURF_CPU_OFF)
-      MSG_RETURN(MSG_HOST_FAILURE);
+}
 
-    if(MSG_process_isSuspended(process)) {
-      MSG_process_suspend(MSG_process_self());
-    }
-    if(surf_workstation_resource->extension_public->
-       get_state(MSG_process_get_host(process)->simdata->host) 
-       == SURF_CPU_OFF)
-      MSG_RETURN(MSG_HOST_FAILURE);
-    MSG_task_destroy(dummy);
-    MSG_RETURN(MSG_OK);
-  } else MSG_RETURN(MSG_HOST_FAILURE);
+int MSG_task_listen_from_host(const char *alias, m_host_t host)
+{
+  CHECK_HOST();
+
+  return
+    MSG_mailbox_get_count_host_waiting_tasks(MSG_mailbox_get_by_alias(alias),
+                                             host);
 }
 
 /** \ingroup msg_gos_functions
- * \brief Return the number of MSG tasks currently running on a
- * the host of the current running process.
+ * \brief Test whether there is a pending communication on a channel, and who sent it.
+ *
+ * It takes one parameter.
+ * \param channel the channel on which the agent should be
+   listening. This value has to be >=0 and < than the maximal
+   number of channels fixed with MSG_set_channel_number().
+ * \return -1 if there is no pending communication and the PID of the process who sent it otherwise
  */
-int MSG_get_msgload(void) 
+int MSG_task_probe_from(m_channel_t channel)
 {
+  m_task_t task;
+
   CHECK_HOST();
-  xbt_assert0(0,"Not implemented yet!");
-  
-  return 1;
+
+  xbt_assert1((channel >= 0)
+              && (channel < msg_global->max_channel), "Invalid channel %d",
+              channel);
+
+  if (NULL ==
+      (task =
+       MSG_mailbox_get_head(MSG_mailbox_get_by_channel
+                            (MSG_host_self(), channel))))
+    return -1;
+
+  return MSG_process_get_PID(task->simdata->sender);
+}
+
+int MSG_task_listen_from(const char *alias)
+{
+  m_task_t task;
+
+  CHECK_HOST();
+
+  if (NULL == (task = MSG_mailbox_get_head(MSG_mailbox_get_by_alias(alias))))
+    return -1;
+
+  return MSG_process_get_PID(task->simdata->sender);
 }
 
 /** \ingroup msg_gos_functions
+ * \brief Wait for at most \a max_duration second for a task reception
+   on \a channel.
+
+ * \a PID is updated with the PID of the first process that triggered this event if any.
  *
- * \brief Return the the last value returned by a MSG function (except
- * MSG_get_errno...).
+ * It takes three parameters:
+ * \param channel the channel on which the agent should be
+   listening. This value has to be >=0 and < than the maximal.
+   number of channels fixed with MSG_set_channel_number().
+ * \param PID a memory location for storing an int.
+ * \param timeout the maximum time to wait for a task before
+    giving up. In the case of a reception, *\a PID will be updated
+    with the PID of the first process to send a task.
+ * \return #MSG_HOST_FAILURE if the host is shut down in the meantime
+   and #MSG_OK otherwise.
  */
-MSG_error_t MSG_get_errno(void)
+MSG_error_t
+MSG_channel_select_from(m_channel_t channel, double timeout, int *PID)
 {
-  return PROCESS_GET_ERRNO();
+  m_host_t h = NULL;
+  simdata_host_t h_simdata = NULL;
+  m_task_t t;
+  int first_time = 1;
+  smx_cond_t cond;
+  msg_mailbox_t mailbox;
+
+  xbt_assert1((channel >= 0)
+              && (channel < msg_global->max_channel), "Invalid channel %d",
+              channel);
+
+  if (PID) {
+    *PID = -1;
+  }
+
+  if (timeout == 0.0) {
+    *PID = MSG_task_probe_from(channel);
+    MSG_RETURN(MSG_OK);
+  } else {
+    CHECK_HOST();
+    h = MSG_host_self();
+    h_simdata = h->simdata;
+
+    mailbox = MSG_mailbox_get_by_channel(MSG_host_self(), channel);
+
+    while (MSG_mailbox_is_empty(mailbox)) {
+      if (timeout > 0) {
+        if (!first_time) {
+          MSG_RETURN(MSG_OK);
+        }
+      }
+
+      SIMIX_mutex_lock(h_simdata->mutex);
+
+      xbt_assert1(!MSG_mailbox_get_cond(mailbox),
+                  "A process is already blocked on this channel %d", channel);
+
+      cond = SIMIX_cond_init();
+
+      MSG_mailbox_set_cond(mailbox, cond);
+
+      if (timeout > 0) {
+        SIMIX_cond_wait_timeout(cond, h_simdata->mutex, timeout);
+      } else {
+        SIMIX_cond_wait(cond, h_simdata->mutex);
+      }
+
+      SIMIX_cond_destroy(cond);
+      SIMIX_mutex_unlock(h_simdata->mutex);
+
+      if (SIMIX_host_get_state(h_simdata->smx_host) == 0) {
+        MSG_RETURN(MSG_HOST_FAILURE);
+      }
+
+      MSG_mailbox_set_cond(mailbox, NULL);
+      first_time = 0;
+    }
+
+    if (NULL == (t = MSG_mailbox_get_head(mailbox)))
+      MSG_RETURN(MSG_OK);
+
+
+    if (PID) {
+      *PID = MSG_process_get_PID(t->simdata->sender);
+    }
+
+    MSG_RETURN(MSG_OK);
+  }
 }
 
+
+MSG_error_t MSG_alias_select_from(const char *alias, double timeout, int *PID)
+{
+  m_host_t h = NULL;
+  simdata_host_t h_simdata = NULL;
+  m_task_t t;
+  int first_time = 1;
+  smx_cond_t cond;
+  msg_mailbox_t mailbox;
+
+  if (PID) {
+    *PID = -1;
+  }
+
+  if (timeout == 0.0) {
+    *PID = MSG_task_listen_from(alias);
+    MSG_RETURN(MSG_OK);
+  } else {
+    CHECK_HOST();
+    h = MSG_host_self();
+    h_simdata = h->simdata;
+
+    DEBUG2("Probing on alias %s (%s)", alias, h->name);
+
+    mailbox = MSG_mailbox_get_by_alias(alias);
+
+    while (MSG_mailbox_is_empty(mailbox)) {
+      if (timeout > 0) {
+        if (!first_time) {
+          MSG_RETURN(MSG_OK);
+        }
+      }
+
+      SIMIX_mutex_lock(h_simdata->mutex);
+
+      xbt_assert1(!MSG_mailbox_get_cond(mailbox),
+                  "A process is already blocked on this alias %s", alias);
+
+      cond = SIMIX_cond_init();
+
+      MSG_mailbox_set_cond(mailbox, cond);
+
+      if (timeout > 0) {
+        SIMIX_cond_wait_timeout(cond, h_simdata->mutex, timeout);
+      } else {
+        SIMIX_cond_wait(cond, h_simdata->mutex);
+      }
+
+      SIMIX_cond_destroy(cond);
+      SIMIX_mutex_unlock(h_simdata->mutex);
+
+      if (SIMIX_host_get_state(h_simdata->smx_host) == 0) {
+        MSG_RETURN(MSG_HOST_FAILURE);
+      }
+
+      MSG_mailbox_set_cond(mailbox, NULL);
+      first_time = 0;
+    }
+
+    if (NULL == (t = MSG_mailbox_get_head(mailbox)))
+      MSG_RETURN(MSG_OK);
+
+
+    if (PID) {
+      *PID = MSG_process_get_PID(t->simdata->sender);
+    }
+
+    MSG_RETURN(MSG_OK);
+  }
+}