X-Git-Url: http://plrg.eecs.uci.edu/git/?p=cdsspec-compiler.git;a=blobdiff_plain;f=schedule.cc;h=2ef4c4d2f968ef2c97dffbf8f17a3e80c447c9cd;hp=a2eb4cf7254834fecac49905838d53b647b95de5;hb=6a2d1dcdcff89e68d8a2fe9de1f38ecfac345caf;hpb=2daff868a7ef4f6235c2776b746cec9947a87b13 diff --git a/schedule.cc b/schedule.cc index a2eb4cf..2ef4c4d 100644 --- a/schedule.cc +++ b/schedule.cc @@ -6,13 +6,14 @@ #include "common.h" #include "model.h" #include "nodestack.h" +#include "execution.h" /** * Format an "enabled_type_t" for printing * @param e The type to format * @param str The output character array */ -static void enabled_type_to_string(enabled_type_t e, char *str) +void enabled_type_to_string(enabled_type_t e, char *str) { const char *res; switch (e) { @@ -35,6 +36,7 @@ static void enabled_type_to_string(enabled_type_t e, char *str) /** Constructor */ Scheduler::Scheduler() : + execution(NULL), enabled(NULL), enabled_len(0), curr_thread_index(0), @@ -42,6 +44,15 @@ Scheduler::Scheduler() : { } +/** + * @brief Register the ModelExecution engine + * @param execution The ModelExecution which is controlling execution + */ +void Scheduler::register_engine(ModelExecution *execution) +{ + this->execution = execution; +} + void Scheduler::set_enabled(Thread *t, enabled_type_t enabled_status) { int threadid = id_to_int(t->get_id()); if (threadid >= enabled_len) { @@ -56,7 +67,7 @@ void Scheduler::set_enabled(Thread *t, enabled_type_t enabled_status) { } enabled[threadid] = enabled_status; if (enabled_status == THREAD_DISABLED) - model->check_promises_thread_disabled(); + execution->check_promises_thread_disabled(); } /** @@ -195,31 +206,50 @@ void Scheduler::wake(Thread *t) /** * @brief Select a Thread to run via round-robin + * + * @param n The current Node, holding priority information for the next thread + * selection + * * @return The next Thread to run */ -Thread * Scheduler::select_next_thread() +Thread * Scheduler::select_next_thread(Node *n) { int old_curr_thread = curr_thread_index; - bool have_enabled_thread_with_priority = false; - Node *n = model->get_curr_node(); - for (int i = 0; i < enabled_len; i++) { - thread_id_t tid = int_to_id(i); - if (n->has_priority(tid)) { - DEBUG("Node (tid %d) has priority\n", i); - if (enabled[i] != THREAD_DISABLED) - have_enabled_thread_with_priority = true; + bool have_enabled_thread_with_priority = false; + if (model->params.fairwindow != 0) { + for (int i = 0; i < enabled_len; i++) { + thread_id_t tid = int_to_id(i); + if (n->has_priority(tid)) { + DEBUG("Node (tid %d) has priority\n", i); + if (enabled[i] != THREAD_DISABLED) + have_enabled_thread_with_priority = true; + } } - } + } for (int i = 0; i < enabled_len; i++) { curr_thread_index = (old_curr_thread + i + 1) % enabled_len; thread_id_t curr_tid = int_to_id(curr_thread_index); + if (model->params.yieldon) { + bool bad_thread = false; + for (int j = 0; j < enabled_len; j++) { + thread_id_t tother = int_to_id(j); + if ((enabled[j] != THREAD_DISABLED) && n->has_priority_over(curr_tid, tother)) { + bad_thread=true; + break; + } + } + if (bad_thread) + continue; + } + if (enabled[curr_thread_index] == THREAD_ENABLED && (!have_enabled_thread_with_priority || n->has_priority(curr_tid))) { return model->get_thread(curr_tid); } } + /* No thread was enabled */ return NULL; } @@ -234,7 +264,7 @@ void Scheduler::set_scheduler_thread(thread_id_t tid) { */ void Scheduler::set_current_thread(Thread *t) { - ASSERT(t && !t->is_model_thread()); + ASSERT(!t || !t->is_model_thread()); current = t; if (DBG_ENABLED())