#include "simgrid/plugins/dvfs.h"
#include "simgrid/plugins/load.h"
+#include "simgrid/s4u/Engine.hpp"
+#include "src/kernel/activity/ExecImpl.hpp"
#include "src/plugins/vm/VirtualMachineImpl.hpp"
+#include "src/smpi/plugins/ampi/ampi.hpp"
#include <xbt/config.hpp>
#include <boost/algorithm/string.hpp>
+SIMGRID_REGISTER_PLUGIN(host_dvfs, "Dvfs support", &sg_host_dvfs_plugin_init)
+
+static simgrid::config::Flag<double> cfg_sampling_rate("plugin/dvfs/sampling-rate", {"plugin/dvfs/sampling_rate"},
+ "How often should the dvfs plugin check whether the frequency needs to be changed?", 0.1,
+ [](double val){if (val != 0.1) sg_host_dvfs_plugin_init();});
+
+static simgrid::config::Flag<std::string> cfg_governor("plugin/dvfs/governor",
+ "Which Governor should be used that adapts the CPU frequency?", "performance",
+
+ std::map<std::string, std::string>({
+ {"adagio", "TODO: Doc"},
+ {"conservative", "TODO: Doc"},
+ {"ondemand", "TODO: Doc"},
+ {"performance", "TODO: Doc"},
+ {"powersave", "TODO: Doc"},
+ }),
+
+ [](std::string val) { if (val != "performance") sg_host_dvfs_plugin_init(); });
+
+static simgrid::config::Flag<int> cfg_min_pstate("plugin/dvfs/min-pstate", {"plugin/dvfs/min_pstate"},
+ "Which pstate is the minimum (and hence fastest) pstate for this governor?", 0,
+ [](int index) {});
+
+static const int max_pstate_not_limited = -1;
+static simgrid::config::Flag<int> cfg_max_pstate("plugin/dvfs/max-pstate", {"plugin/dvfs/max_pstate"},
+ "Which pstate is the maximum (and hence slowest) pstate for this governor?", max_pstate_not_limited,
+ [](int index) {});
+
/** @addtogroup SURF_plugin_load
This plugin makes it very simple for users to obtain the current load for each host.
XBT_LOG_NEW_DEFAULT_SUBCATEGORY(surf_plugin_dvfs, surf, "Logging specific to the SURF HostDvfs plugin");
-static const char* property_sampling_rate = "plugin/dvfs/sampling_rate";
-static const char* property_governor = "plugin/dvfs/governor";
-
namespace simgrid {
namespace plugin {
namespace dvfs {
+
+/**
+ * Add this to your host tag:
+ * - \<prop id="plugin/dvfs/governor" value="performance" /\>
+ *
+ * Valid values as of now are: performance, powersave, ondemand, conservative
+ * It doesn't matter if you use uppercase or lowercase.
+ *
+ * For the sampling rate, use this:
+ *
+ * - \<prop id="plugin/dvfs/sampling-rate" value="2" /\>
+ *
+ * This will run the update() method of the specified governor every 2 seconds
+ * on that host.
+ *
+ * These properties can also be used within the \<config\> tag to configure
+ * these values globally. Using them within the \<host\> will overwrite this
+ * global configuration
+ */
class Governor {
private:
simgrid::s4u::Host* const host_;
double sampling_rate_;
-
-protected:
- simgrid::s4u::Host* get_host() const { return host_; }
+ int min_pstate;
+ int max_pstate;
public:
- explicit Governor(simgrid::s4u::Host* ptr) : host_(ptr) { init(); }
+ explicit Governor(simgrid::s4u::Host* ptr) : host_(ptr), min_pstate(cfg_min_pstate),
+ max_pstate(cfg_max_pstate == max_pstate_not_limited ? host_->get_pstate_count() - 1 : cfg_max_pstate) {
+ xbt_assert(max_pstate <= host_->get_pstate_count() - 1);
+ xbt_assert(min_pstate <= max_pstate);
+ xbt_assert(0 <= min_pstate);
+ init();
+ }
virtual ~Governor() = default;
- virtual std::string get_name() = 0;
+ virtual std::string get_name() const = 0;
+ simgrid::s4u::Host* get_host() const { return host_; }
void init()
{
- const char* local_sampling_rate_config = host_->get_property(property_sampling_rate);
- double global_sampling_rate_config = simgrid::config::get_value<double>(property_sampling_rate);
+ const char* local_sampling_rate_config = host_->get_property(cfg_sampling_rate.get_name());
if (local_sampling_rate_config != nullptr) {
sampling_rate_ = std::stod(local_sampling_rate_config);
} else {
- sampling_rate_ = global_sampling_rate_config;
+ sampling_rate_ = cfg_sampling_rate;
}
}
virtual void update() = 0;
- double get_sampling_rate() { return sampling_rate_; }
+ double get_sampling_rate() const { return sampling_rate_; }
};
/**
class Performance : public Governor {
public:
explicit Performance(simgrid::s4u::Host* ptr) : Governor(ptr) {}
- std::string get_name() override { return "Performance"; }
+ std::string get_name() const override { return "Performance"; }
- void update() override { get_host()->set_pstate(0); }
+ void update() override { get_host()->set_pstate(min_pstate); }
};
/**
class Powersave : public Governor {
public:
explicit Powersave(simgrid::s4u::Host* ptr) : Governor(ptr) {}
- std::string get_name() override { return "Powersave"; }
+ std::string get_name() const override { return "Powersave"; }
- void update() override { get_host()->set_pstate(get_host()->get_pstate_count() - 1); }
+ void update() override { get_host()->set_pstate(max_pstate); }
};
/**
public:
explicit OnDemand(simgrid::s4u::Host* ptr) : Governor(ptr) {}
- std::string get_name() override { return "OnDemand"; }
+ std::string get_name() const override { return "OnDemand"; }
void update() override
{
sg_host_load_reset(get_host()); // Only consider the period between two calls to this method!
if (load > freq_up_threshold_) {
- get_host()->set_pstate(0); /* Run at max. performance! */
- XBT_INFO("Load: %f > threshold: %f --> changed to pstate %i", load, freq_up_threshold_, 0);
+ get_host()->set_pstate(min_pstate); /* Run at max. performance! */
+ XBT_INFO("Load: %f > threshold: %f --> changed to pstate %i", load, freq_up_threshold_, min_pstate);
} else {
/* The actual implementation uses a formula here: (See Kernel file cpufreq_ondemand.c:158)
*
* So they assume that frequency increases by 100 MHz. We will just use
* lowest_pstate - load*pstatesCount()
*/
- int max_pstate = get_host()->get_pstate_count() - 1;
// Load is now < freq_up_threshold; exclude pstate 0 (the fastest)
// because pstate 0 can only be selected if load > freq_up_threshold_
int new_pstate = max_pstate - load * (max_pstate + 1);
XBT_DEBUG("Load: %f < threshold: %f --> changed to pstate %i", load, freq_up_threshold_, new_pstate);
}
}
+
};
/**
public:
explicit Conservative(simgrid::s4u::Host* ptr) : Governor(ptr) {}
- virtual std::string get_name() override { return "Conservative"; }
+ virtual std::string get_name() const override { return "Conservative"; }
virtual void update() override
{
sg_host_load_reset(get_host()); // Only consider the period between two calls to this method!
if (load > freq_up_threshold_) {
- if (pstate != 0) {
+ if (pstate != min_pstate) {
get_host()->set_pstate(pstate - 1);
XBT_INFO("Load: %f > threshold: %f -> increasing performance to pstate %d", load, freq_up_threshold_,
pstate - 1);
freq_up_threshold_, pstate);
}
} else if (load < freq_down_threshold_) {
- int max_pstate = get_host()->get_pstate_count() - 1;
if (pstate != max_pstate) { // Are we in the slowest pstate already?
get_host()->set_pstate(pstate + 1);
XBT_INFO("Load: %f < threshold: %f -> slowing down to pstate %d", load, freq_down_threshold_, pstate + 1);
}
};
-/**
- * Add this to your host tag:
- * - \<prop id="plugin/dvfs/governor" value="performance" /\>
- *
- * Valid values as of now are: performance, powersave, ondemand, conservative
- * It doesn't matter if you use uppercase or lowercase.
- *
- * For the sampling rate, use this:
- *
- * - \<prop id="plugin/dvfs/sampling_rate" value="2" /\>
- *
- * This will run the update() method of the specified governor every 2 seconds
- * on that host.
- *
- * These properties can also be used within the \<config\> tag to configure
- * these values globally. Using them within the \<host\> will overwrite this
- * global configuration
- */
-class HostDvfs {
+class Adagio : public Governor {
+private:
+ int best_pstate = 0;
+ double start_time = 0;
+ double comp_counter = 0;
+ double comp_timer = 0;
+
+ std::vector<std::vector<double>> rates;
+
+ unsigned int task_id = 0;
+ bool iteration_running = false; /*< Are we currently between iteration_in and iteration_out calls? */
+
public:
- static simgrid::xbt::Extension<simgrid::s4u::Host, HostDvfs> EXTENSION_ID;
+ explicit Adagio(simgrid::s4u::Host* ptr)
+ : Governor(ptr), rates(100, std::vector<double>(host_->get_pstate_count(), 0.0))
+ {
+ simgrid::smpi::plugin::ampi::on_iteration_in.connect([this](simgrid::s4u::ActorPtr actor) {
+ // Every instance of this class subscribes to this event, so one per host
+ // This means that for any actor, all 'hosts' are normally notified of these
+ // changes, even those who don't currently run the actor 'proc_id'.
+ // -> Let's check if this signal call is for us!
+ if (get_host() == actor->get_host()) {
+ iteration_running = true;
+ }
+ });
+ simgrid::smpi::plugin::ampi::on_iteration_out.connect([this](simgrid::s4u::ActorPtr actor) {
+ if (get_host() == actor->get_host()) {
+ iteration_running = false;
+ task_id = 0;
+ }
+ });
+ simgrid::kernel::activity::ExecImpl::on_creation.connect([this](simgrid::kernel::activity::ExecImplPtr activity) {
+ if (activity->host_ == get_host())
+ pre_task();
+ });
+ simgrid::kernel::activity::ExecImpl::on_completion.connect([this](simgrid::kernel::activity::ExecImplPtr activity) {
+ // For more than one host (not yet supported), we can access the host via
+ // simcalls_.front()->issuer->iface()->get_host()
+ if (activity->host_ == get_host() && iteration_running) {
+ comp_timer += activity->surf_action_->get_finish_time() - activity->surf_action_->get_start_time();
+ }
+ });
+ simgrid::s4u::Link::on_communicate.connect(
+ [this](kernel::resource::NetworkAction* action, s4u::Host* src, s4u::Host* dst) {
+ if ((get_host() == src || get_host() == dst) && iteration_running) {
+ post_task();
+ }
+ });
+ }
- explicit HostDvfs(simgrid::s4u::Host*){};
- ~HostDvfs() = default;
-};
+ virtual std::string get_name() const override { return "Adagio"; }
+
+ void pre_task()
+ {
+ sg_host_load_reset(host_);
+ comp_counter = sg_host_get_computed_flops(host_); // Should be 0 because of the reset
+ comp_timer = 0;
+ start_time = simgrid::s4u::Engine::get_clock();
+ if (rates.size() <= task_id)
+ rates.resize(task_id + 5, std::vector<double>(host_->get_pstate_count(), 0.0));
+ if (rates[task_id][best_pstate] == 0)
+ best_pstate = 0;
+ host_->set_pstate(best_pstate); // Load our schedule
+ XBT_DEBUG("Set pstate to %i", best_pstate);
+ }
+
+ void post_task()
+ {
+ double computed_flops = sg_host_get_computed_flops(host_) - comp_counter;
+ double target_time = (simgrid::s4u::Engine::get_clock() - start_time);
+ target_time =
+ target_time *
+ static_cast<double>(99.0 / 100.0); // FIXME We account for t_copy arbitrarily with 1% -- this needs to be fixed
+
+ bool is_initialized = rates[task_id][best_pstate] != 0;
+ rates[task_id][best_pstate] = computed_flops / comp_timer;
+ if (not is_initialized) {
+ for (int i = 1; i < host_->get_pstate_count(); i++) {
+ rates[task_id][i] = rates[task_id][0] * (host_->get_pstate_speed(i) / host_->get_speed());
+ }
+ is_initialized = true;
+ }
-simgrid::xbt::Extension<simgrid::s4u::Host, HostDvfs> HostDvfs::EXTENSION_ID;
+ for (int pstate = host_->get_pstate_count() - 1; pstate >= 0; pstate--) {
+ if (computed_flops / rates[task_id][pstate] <= target_time) {
+ // We just found the pstate we want to use!
+ best_pstate = pstate;
+ break;
+ }
+ }
+ task_id++;
+ }
+ virtual void update() override {}
+};
} // namespace dvfs
} // namespace plugin
} // namespace simgrid
-using simgrid::plugin::dvfs::HostDvfs;
-
/* **************************** events callback *************************** */
static void on_host_added(simgrid::s4u::Host& host)
{
XBT_DEBUG("DVFS process on %s is a daemon: %d", daemon_proc->get_host()->get_cname(), daemon_proc->is_daemon());
std::string dvfs_governor;
- const char* host_conf = daemon_proc->get_host()->get_property(property_governor);
+ const char* host_conf = daemon_proc->get_host()->get_property("plugin/dvfs/governor");
if (host_conf != nullptr) {
- dvfs_governor = std::string(daemon_proc->get_host()->get_property(property_governor));
+ dvfs_governor = std::string(host_conf);
boost::algorithm::to_lower(dvfs_governor);
} else {
- dvfs_governor = simgrid::config::get_value<std::string>(property_governor);
+ dvfs_governor = cfg_governor;
boost::algorithm::to_lower(dvfs_governor);
}
} else if (dvfs_governor == "ondemand") {
return std::unique_ptr<simgrid::plugin::dvfs::Governor>(
new simgrid::plugin::dvfs::OnDemand(daemon_proc->get_host()));
+ } else if (dvfs_governor == "adagio") {
+ return std::unique_ptr<simgrid::plugin::dvfs::Governor>(
+ new simgrid::plugin::dvfs::Adagio(daemon_proc->get_host()));
} else if (dvfs_governor == "performance") {
return std::unique_ptr<simgrid::plugin::dvfs::Governor>(
new simgrid::plugin::dvfs::Performance(daemon_proc->get_host()));
/* **************************** Public interface *************************** */
-/** \ingroup SURF_plugin_load
- * \brief Initializes the HostDvfs plugin
- * \details The HostDvfs plugin provides an API to get the current load of each host.
+/** @ingroup SURF_plugin_load
+ * @brief Initializes the HostDvfs plugin
+ * @details The HostDvfs plugin provides an API to get the current load of each host.
*/
void sg_host_dvfs_plugin_init()
{
- if (HostDvfs::EXTENSION_ID.valid())
+ static bool inited = false;
+ if (inited)
return;
-
- HostDvfs::EXTENSION_ID = simgrid::s4u::Host::extension_create<HostDvfs>();
+ inited = true;
sg_host_load_plugin_init();
simgrid::s4u::Host::on_creation.connect(&on_host_added);
- simgrid::config::declare_flag<double>(
- property_sampling_rate, "How often should the dvfs plugin check whether the frequency needs to be changed?", 0.1);
- simgrid::config::declare_flag<std::string>(
- property_governor, "Which Governor should be used that adapts the CPU frequency?", "performance");
}
