#include <algorithm>
+#include <cmath>
#include <functional>
#include <iterator>
#include <numeric>
if (argc < 2 || !(std::istringstream(argv[1]) >> real_load))
throw std::invalid_argument("bad or missing initial load parameter");
+ double iload = std::trunc(real_load);
+ if (opt::integer_transfer && real_load != iload) {
+ XBT_WARN("Initial load %g is not an integer. Truncate it.",
+ real_load);
+ real_load = iload;
+ }
+
neigh.assign(argv + 2, argv + argc);
pneigh.reserve(neigh.size());
close_received = false;
finalizing = false;
- comp_iter = lb_iter = 0;
+ all_comp_iter = comp_iter = lb_iter = 0;
lb_thread = new_msg_thread("loba",
std::bind(&process::load_balance_loop, this));
"received_load is %g, but should be 0.0 !", received_load);
if (opt::log_rate < 0)
return;
- XBT_INFO("Final load after %d:%d iterations: %g",
- lb_iter, comp_iter, real_load);
+ XBT_INFO("Final load after %d:%d:%d iterations: %g",
+ lb_iter, comp_iter, all_comp_iter, real_load);
XBT_VERB("Expected load was: %g", expected_load);
XBT_VERB("Total computation for this process: %g", get_comp_amount());
+ print_loads(true, xbt_log_priority_debug);
}
int process::run()
// nothing to do with opt::bookkeeping
if (opt::log_rate && lb_iter % opt::log_rate == 0) {
- XBT_INFO("(%u:%u) current load: %g", lb_iter, comp_iter, real_load);
+ XBT_INFO("(%u:%u:%u) current load: %g",
+ lb_iter, comp_iter, all_comp_iter, real_load);
XBT_VERB("... expected load: %g", expected_load);
}
std::bind(&process::data_send, this, _1));
mutex.release();
+ ++all_comp_iter;
if (real_load == 0.0)
continue;
}
}
+double process::compute_load_to_send(double desired)
+{
+ if (opt::integer_transfer)
+ desired = std::floor(desired);
+ return desired >= opt::min_transfer_amount ? desired : 0.0;
+}
+
void process::data_send(neighbor& nb)
{
double load_to_send;
- if (opt::bookkeeping) {
- load_to_send = std::min(real_load, nb.get_debt());
- if (load_to_send >= opt::min_transfer_amount) {
+ if (opt::bookkeeping) { // bookkeeping
+ double excess_load; // load amount we are able to send
+ if (opt::egocentric)
+ excess_load = std::max(0.0, real_load - expected_load);
+ else
+ excess_load = real_load;
+
+ double balance = nb.get_debt() - nb.get_credit();
+ load_to_send = std::min(excess_load,
+ std::max(0.0, balance));
+
+ // adjust load to send (rounding, truncation, etc.)
+ load_to_send = compute_load_to_send(load_to_send);
+ if (load_to_send > 0.0)
nb.set_debt(nb.get_debt() - load_to_send);
- real_load -= load_to_send;
- } else {
- load_to_send = 0.0;
- }
- } else {
- load_to_send = nb.get_to_send();
- if (load_to_send >= opt::min_transfer_amount) {
- nb.set_to_send(0.0);
- real_load -= load_to_send;
- } else {
- load_to_send = 0.0;
- }
+ } else { // !bookkeeping
+ load_to_send = compute_load_to_send(nb.get_to_send());
+ if (load_to_send > 0.0)
+ nb.set_to_send(nb.get_to_send() - load_to_send);
}
+ real_load -= load_to_send;
while (load_to_send > 0.0) {
double amount;
if (opt::max_transfer_amount)
case message::CTRL: {
neighbor* n = rev_neigh[from];
n->set_load(msg->get_amount() + n->get_to_send());
- expected_load += msg->get_credit(); // may be 0.0 if !opt::bookkeeping
+ if (opt::bookkeeping) {
+ double credit = msg->get_credit();
+ expected_load += credit;
+ n->set_credit(n->get_credit() + credit);
+ }
break;
}
case message::DATA: {
+ neighbor* n = rev_neigh[from];
double ld = msg->get_amount();
received_load += ld;
+ n->set_credit(n->get_credit() - ld);
break;
}
case message::CTRL_CLOSE: