#include <algorithm>
+#include <cstring>
#include <tr1/functional>
#include <sstream>
#include <msg/msg.h>
communicator::communicator()
: host((hostdata* )MSG_host_get_data(MSG_host_self()))
+ , mutex(xbt_mutex_init())
+ , cond(xbt_cond_init())
, send_counter(0)
, ctrl_task(NULL)
, ctrl_comm(NULL)
- , ctrl_close_is_last(false)
, data_task(NULL)
, data_comm(NULL)
- , data_close_is_last(false)
{
+ xbt_mutex_acquire(mutex);
+ receiver_process =
+ MSG_process_create("receiver", communicator::receiver_wrapper,
+ this, MSG_host_self());
+ xbt_mutex_release(mutex);
}
communicator::~communicator()
{
+ m_task_t task;
+
+ DEBUG0("send finalize to receiver/ctrl");
+ task = MSG_task_create("finalize", 0.0, 0, NULL);
+ MSG_task_send(task, get_ctrl_mbox());
+
+ DEBUG0("send finalize to receiver/data");
+ task = MSG_task_create("finalize", 0.0, 0, NULL);
+ MSG_task_send(task, get_data_mbox());
+
+ DEBUG0("wait for receiver to terminate");
+ xbt_mutex_acquire(mutex);
+ while (receiver_process)
+ xbt_cond_wait(cond, mutex);
+ xbt_mutex_release(mutex);
+
if (ctrl_comm)
WARN0("ctrl_comm is pending!");
if (data_comm)
WARN0("data_comm is pending!");
+ if (!received.empty())
+ WARN2("lost %lu received message%s!",
+ (unsigned long )received.size(), ESSE(received.size()));
if (!sent_comm.empty())
- WARN2("lost %ld send communication%s!",
- (long )sent_comm.size(), ESSE(sent_comm.size()));
-}
+ WARN2("lost %lu sent message%s!",
+ (unsigned long )sent_comm.size(), ESSE(sent_comm.size()));
-void communicator::listen()
-{
- ctrl_comm = MSG_task_irecv(&ctrl_task, get_ctrl_mbox());
- data_comm = MSG_task_irecv(&data_task, get_data_mbox());
+ xbt_cond_destroy(cond);
+ xbt_mutex_destroy(mutex);
}
void communicator::send(const char* dest, message* msg)
bool communicator::recv(message*& msg, m_host_t& from, bool wait)
{
- bool restart;
- msg = NULL;
+ if (wait) {
+ DEBUG0("suspend main process on recv");
+ xbt_mutex_acquire(mutex);
+ while (received.empty())
+ xbt_cond_wait(cond, mutex);
+ xbt_mutex_release(mutex);
+ }
- do {
- if (ctrl_comm && comm_test_n_destroy(ctrl_comm)) {
- msg = (message* )MSG_task_get_data(ctrl_task);
- from = MSG_task_get_source(ctrl_task);
- MSG_task_destroy(ctrl_task);
- ctrl_task = NULL;
- ctrl_comm =
- (!ctrl_close_is_last || msg->get_type() != message::CTRL_CLOSE)
- ? MSG_task_irecv(&ctrl_task, get_ctrl_mbox())
- : NULL;
-
- } else if (data_comm && comm_test_n_destroy(data_comm)) {
- msg = (message* )MSG_task_get_data(data_task);
- from = MSG_task_get_source(data_task);
- MSG_task_destroy(data_task);
- data_task = NULL;
- data_comm =
- (!data_close_is_last || msg->get_type() != message::DATA_CLOSE)
- ? MSG_task_irecv(&data_task, get_data_mbox())
- : NULL;
- }
+ if (received.empty())
+ return false;
- restart = wait && !msg && (ctrl_comm || data_comm);
- if (restart) {
- xbt_dynar_t comms = xbt_dynar_new(sizeof(msg_comm_t), NULL);
- if (ctrl_comm)
- xbt_dynar_push(comms, &ctrl_comm);
- if (data_comm)
- xbt_dynar_push(comms, &data_comm);
- MSG_comm_waitany(comms);
- xbt_dynar_free(&comms);
- }
- } while (restart);
+ m_task_t task = received.front();
+ received.pop();
+ msg = (message* )MSG_task_get_data(task);
+ from = MSG_task_get_source(task);
+ MSG_task_destroy(task);
- if (msg)
- DEBUG2("received %s from %s",
- msg->to_string().c_str(), MSG_host_get_name(from));
+ DEBUG2("received %s from %s",
+ msg->to_string().c_str(), MSG_host_get_name(from));
- return msg != NULL;
+ return true;
}
void communicator::flush(bool wait)
}
}
-void communicator::next_close_on_ctrl_is_last()
-{
- ctrl_close_is_last = true;
-}
-
-void communicator::next_close_on_data_is_last()
-{
- data_close_is_last = true;
-}
-
bool communicator::comm_test_n_destroy(msg_comm_t comm)
{
if (MSG_comm_test(comm)) {
return false;
}
+int communicator::receiver_wrapper(int, char* [])
+{
+ communicator* comm;
+ comm = (communicator* )MSG_process_get_data(MSG_process_self());
+ int result = comm->receiver();
+
+ DEBUG0("terminate");
+ xbt_mutex_acquire(comm->mutex);
+ comm->receiver_process = NULL;
+ xbt_cond_signal(comm->cond);
+ xbt_mutex_release(comm->mutex);
+
+ return result;
+}
+
+int communicator::receiver()
+{
+ ctrl_comm = MSG_task_irecv(&ctrl_task, get_ctrl_mbox());
+ data_comm = MSG_task_irecv(&data_task, get_data_mbox());
+ xbt_dynar_t comms = xbt_dynar_new(sizeof(msg_comm_t), NULL);
+ while (ctrl_comm || data_comm) {
+
+ if (ctrl_comm)
+ xbt_dynar_push(comms, &ctrl_comm);
+ if (data_comm)
+ xbt_dynar_push(comms, &data_comm);
+ MSG_comm_waitany(comms);
+ xbt_dynar_reset(comms);
+
+ if (ctrl_comm && comm_test_n_destroy(ctrl_comm)) {
+ if (strcmp(MSG_task_get_name(ctrl_task), "finalize")) {
+ DEBUG0("received message from ctrl");
+ received.push(ctrl_task);
+ ctrl_task = NULL;
+ ctrl_comm = MSG_task_irecv(&ctrl_task, get_ctrl_mbox());
+ } else {
+ DEBUG0("received finalize from ctrl");
+ MSG_task_destroy(ctrl_task);
+ ctrl_task = NULL;
+ ctrl_comm = NULL;
+ }
+ }
+
+ if (data_comm && comm_test_n_destroy(data_comm)) {
+ if (strcmp(MSG_task_get_name(data_task), "finalize")) {
+ DEBUG0("received message from data");
+ received.push(data_task);
+ data_task = NULL;
+ data_comm = MSG_task_irecv(&data_task, get_data_mbox());
+ } else {
+ DEBUG0("received finalize from data");
+ MSG_task_destroy(data_task);
+ data_task = NULL;
+ data_comm = NULL;
+ }
+ }
+ xbt_mutex_acquire(mutex);
+ xbt_cond_signal(cond);
+ xbt_mutex_release(mutex);
+ }
+ xbt_dynar_free(&comms);
+ return 0;
+}
+
// Local variables:
// mode: c++
// End:
#define COMMUNICATOR_H
#include <list>
+#include <queue>
#include <string>
#include <msg/msg.h>
#include "hostdata.h"
communicator();
~communicator();
- // Start to listen for incoming messages
- void listen();
-
// Send a message to the "dest" mailbox
void send(const char* dest, message* msg);
- // Try to receive a message. Returns true on success.
- // If "wait" is true, blocks until success or error.
+ // Try to get a message. Returns true on success.
+ // If "wait" is true, blocks until success.
bool recv(message*& msg, m_host_t& from, bool wait);
// Try to flush pending sending communications.
// If "wait" is true, blocks until success.
void flush(bool wait);
- // Advertise that the next "close" message is the last one, and
- // that we do not await any message after that, either on the
- // control or the data channel.
- void next_close_on_ctrl_is_last();
- void next_close_on_data_is_last();
-
private:
// Myself
const hostdata* host;
+ // Used to synchronize main and receiver thread
+ xbt_mutex_t mutex;
+ xbt_cond_t cond;
+
// List of pending send communications
std::list<msg_comm_t> sent_comm;
static const int send_count_before_flush;
int send_counter;
+ // Queue of received messages
+ std::queue<m_task_t> received;
+
// Control channel for receiving
m_task_t ctrl_task; // receive buffer
msg_comm_t ctrl_comm; // receive communication
- bool ctrl_close_is_last; // do not rearm comm after next close
// Data channel for receiving
m_task_t data_task; // receive buffer
msg_comm_t data_comm; // receive communication
- bool data_close_is_last; // do not rearm comm after next close
const char* get_ctrl_mbox() const { return host->get_ctrl_mbox(); }
const char* get_data_mbox() const { return host->get_data_mbox(); }
- // Used to test if a communication is over, and to destroy it if it is.
+ // Handling of receiving thread
+ m_process_t receiver_process;
+ static int receiver_wrapper(int, char* []);
+ int receiver();
+
+ // Used to test if a communication is over, and to destroy it if it is
static bool comm_test_n_destroy(msg_comm_t comm);
};
total_load_init += load;
ctrl_close_pending = data_close_pending = neigh.size();
- if (neigh.size() == 1) {
- comm.next_close_on_ctrl_is_last();
- comm.next_close_on_data_is_last();
- }
close_received = false;
may_receive = (neigh.size() > 0); // the same as (ctrl_close_pending ||
// data_close_pending)
finalizing = false;
- if (may_receive)
- comm.listen();
e_xbt_log_priority_t logp = xbt_log_priority_verbose;
if (!LOG_ISENABLED(logp))
bool recv_wait = (load == 0 &&
((opt::bookkeeping ? expected_load : load)
== prev_load_broadcast));
- DEBUG1("CALL RECEIVE(%s)", recv_wait? "WAIT": "NO_WAIT");
receive(recv_wait? WAIT: NO_WAIT);
// one of our neighbor is finalizing
if (load > 0.0) {
double duration = opt::comp_cost(load);
m_task_t task = MSG_task_create("computation", duration, 0.0, NULL);
- DEBUG2("compute %g flop%s.", duration, ESSE(duration));
+ DEBUG2("compute %g flop%s", duration, ESSE(duration));
MSG_task_execute(task);
MSG_task_destroy(task);
} else {
void process::receive(recv_wait_mode wait)
{
- // DEBUG1("go for receive(%s)",
- // "NO_WAIT\0WAIT\0\0\0\0WAIT_FOR_CLOSE" + 8 * wait);
message* msg;
m_host_t from;
+
+ DEBUG1("go for receive(%s)",
+ "NO_WAIT\0WAIT\0\0\0\0WAIT_FOR_CLOSE" + 8 * wait);
+
bool do_wait = (wait != NO_WAIT);
while (may_receive && comm.recv(msg, from, do_wait)) {
switch (msg->get_type()) {
break;
}
case message::CTRL_CLOSE:
- if (--ctrl_close_pending == 1)
- comm.next_close_on_ctrl_is_last();
- // DEBUG1("ctrl_close_pending = %d", ctrl_close_pending);
+ ctrl_close_pending--;
+ DEBUG1("ctrl_close_pending = %d", ctrl_close_pending);
close_received = true;
break;
case message::DATA_CLOSE:
- if (--data_close_pending == 1)
- comm.next_close_on_data_is_last();
- // DEBUG1("data_close_pending = %d", data_close_pending);
+ data_close_pending--;
+ DEBUG1("data_close_pending = %d", data_close_pending);
close_received = true;
break;
}
finalizing = true;
total_load_running -= load;
- DEBUG2("send CLOSE to %d neighbor%s.",
- (int )neigh.size(), ESSE(neigh.size()));
+ DEBUG2("send CLOSE to %lu neighbor%s",
+ (unsigned long )neigh.size(), ESSE(neigh.size()));
std::for_each(neigh.begin(), neigh.end(),
bind(&process::finalize1, this, _1));
- DEBUG2("wait for CLOSE from %d neighbor%s.",
- (int )neigh.size(), ESSE(neigh.size()));
+ DEBUG2("wait for CLOSE from %lu neighbor%s",
+ (unsigned long )neigh.size(), ESSE(neigh.size()));
receive(WAIT_FOR_CLOSE);
comm.flush(true);