X-Git-Url: https://bilbo.iut-bm.univ-fcomte.fr/and/gitweb/loba.git/blobdiff_plain/e05a6b2176b2111c65ff5464a4b25099f9fdfb12..1d498e972be5597e0f902a1bb8e6ec8d87d51002:/deployment.cpp diff --git a/deployment.cpp b/deployment.cpp index 5826014..287ca4f 100644 --- a/deployment.cpp +++ b/deployment.cpp @@ -1,12 +1,18 @@ +#include +#include +#include #include +#include #include -#include +#include +#include #include #include XBT_LOG_EXTERNAL_DEFAULT_CATEGORY(depl); #include "hostdata.h" +#include "misc.h" #include "options.h" #include "deployment.h" @@ -16,6 +22,7 @@ void MY_launch_application() deployment_generator* gen; gen = opt::topologies.new_instance(opt::auto_depl::topology); gen->generate(); + gen->distribute_load(); gen->deploy(); delete gen; } @@ -23,7 +30,6 @@ void MY_launch_application() deployment_generator::deployment_generator() : hosts(opt::auto_depl::nhosts) { - set_load(0, opt::auto_depl::load); } void deployment_generator::set_load(int host, double load) @@ -42,6 +48,49 @@ void deployment_generator::set_link(int host1, int host2) set_neighbor(host2, host1); } +void deployment_generator::distribute_load() +{ + if (!opt::auto_depl::random_distribution) { + set_load(0, opt::auto_depl::load); + return; + } + std::vector loads(hosts.size()); + if (opt::auto_depl::random_seed != 1) { + srand48(opt::auto_depl::random_seed); + std::generate(loads.begin(), loads.end(), drand48); + } else { + std::fill(loads.begin(), loads.end(), 1.0); + } + double factor = opt::auto_depl::load / + std::accumulate(loads.begin(), loads.end(), 0.0); + std::transform(loads.begin(), loads.end(), loads.begin(), + [&factor](double a) { return factor * a; }); + if (opt::integer_transfer) { + double iload; + double residue = 0.0; + unsigned i; + for (i = 0 ; i < hosts.size() - 1; ++i) { + if (residue < 0.0) + iload = std::floor(loads[i]); + else if (residue > 0.0) + iload = std::ceil(loads[i]); + else // residue == 0.0 + iload = std::round(loads[i]); + residue += (loads[i] - iload); + loads[i] = iload; + } + // abs(round(...)) to avoid rounding errors, or a value of -0 + // Note: i == hosts.size() - 1 + iload = std::abs(std::round(loads[i] + residue)); + loads[i] = iload; + // final sanity check + xbt_assert(opt::auto_depl::load == + std::accumulate(loads.begin(), loads.end(), 0.0)); + } + for (unsigned i = 0 ; i < hosts.size() ; ++i) + set_load(i, loads[i]); +} + void deployment_generator::deploy() { xbt_dynar_t args = xbt_dynar_new(sizeof(const char*), NULL); @@ -50,15 +99,15 @@ void deployment_generator::deploy() std::ostringstream oss; oss << std::setprecision(12) << hosts[i].load; std::string strload = oss.str(); - DEBUG2("%s/load -> \"%s\"", hostname, strload.c_str()); + XBT_DEBUG("%s/load -> \"%s\"", hostname, strload.c_str()); xbt_dynar_push_as(args, const char*, strload.c_str()); for (unsigned j = 0 ; j < hosts[i].neighbors.size() ; ++j) { int neighbor = hosts[i].neighbors[j]; const char* neighbor_name = hostdata::at(neighbor).get_name(); - DEBUG2("%s/neighbor -> \"%s\"", hostname, neighbor_name); + XBT_DEBUG("%s/neighbor -> \"%s\"", hostname, neighbor_name); xbt_dynar_push_as(args, const char*, neighbor_name); } - MSG_set_function(hostname, "loba", args); + MSG_set_function(hostname, "compute", args); xbt_dynar_reset(args); } xbt_dynar_free(&args); @@ -134,13 +183,12 @@ void deployment_torus::generate() b = c; } unsigned width = b; - // here width == ceil(sqrt(size)) + // here width == std::ceil(std::sqrt(size)) unsigned first_on_last_line = (size() - 1) - (size() - 1) % width; - DEBUG4("torus size = %u ; width = %u ; height = %u ; foll = %u", - (unsigned )size(), width, - (unsigned )(size() / width + !!(size() % width)), - first_on_last_line); + XBT_DEBUG("torus size = %zu ; width = %u ; height = %zu ; foll = %u", + size(), width, size() / width + !!(size() % width), + first_on_last_line); for (unsigned i = 0; i < size(); i++) { unsigned next_line; unsigned prev_line;