X-Git-Url: http://plrg.eecs.uci.edu/git/?a=blobdiff_plain;f=schedule.cc;h=a2eb4cf7254834fecac49905838d53b647b95de5;hb=c8de5897b0c8caaab3a695dd677acd38770e48b3;hp=915bbc90fb3daa8d5985decdf9e1641a93e59993;hpb=9aae08ba6d60aa253039d2da1c3571fdde2ac159;p=cdsspec-compiler.git diff --git a/schedule.cc b/schedule.cc index 915bbc9..a2eb4cf 100644 --- a/schedule.cc +++ b/schedule.cc @@ -96,6 +96,23 @@ bool Scheduler::is_sleep_set(const Thread *t) const return get_enabled(t) == THREAD_SLEEP_SET; } +/** + * @brief Check if execution is stuck with no enabled threads and some sleeping + * thread + * @return True if no threads are enabled an some thread is in the sleep set; + * false otherwise + */ +bool Scheduler::all_threads_sleeping() const +{ + bool sleeping = false; + for (int i = 0; i < enabled_len; i++) + if (enabled[i] == THREAD_ENABLED) + return false; + else if (enabled[i] == THREAD_SLEEP_SET) + sleeping = true; + return sleeping; +} + enabled_type_t Scheduler::get_enabled(const Thread *t) const { int id = id_to_int(t->get_id()); @@ -177,55 +194,51 @@ void Scheduler::wake(Thread *t) } /** - * Select a Thread. This implementation defaults to round-robin, if a - * thread is not already provided. - * - * @param t Thread to run, if chosen by an external entity (e.g., - * ModelChecker). May be NULL to indicate no external choice. + * @brief Select a Thread to run via round-robin * @return The next Thread to run */ -Thread * Scheduler::next_thread(Thread *t) -{ - if (t == NULL) { - 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); - //Have a thread with priority - if (enabled[i] != THREAD_DISABLED) - have_enabled_thread_with_priority = true; - } +Thread * Scheduler::select_next_thread() +{ + 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; } + } - while (true) { - curr_thread_index = (curr_thread_index + 1) % enabled_len; - thread_id_t curr_tid = int_to_id(curr_thread_index); - if (enabled[curr_thread_index] == THREAD_ENABLED && - (!have_enabled_thread_with_priority || n->has_priority(curr_tid))) { - t = model->get_thread(curr_tid); - break; - } - if (curr_thread_index == old_curr_thread) { - if (DBG_ENABLED()) - print(); - return NULL; - } + 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 (enabled[curr_thread_index] == THREAD_ENABLED && + (!have_enabled_thread_with_priority || n->has_priority(curr_tid))) { + return model->get_thread(curr_tid); } - } else if (t->is_model_thread()) { - /* model-checker threads never run */ - t = NULL; - } else { - curr_thread_index = id_to_int(t->get_id()); } + /* No thread was enabled */ + return NULL; +} + +void Scheduler::set_scheduler_thread(thread_id_t tid) { + curr_thread_index=id_to_int(tid); +} + +/** + * @brief Set the current "running" Thread + * @param t Thread to run + */ +void Scheduler::set_current_thread(Thread *t) +{ + ASSERT(t && !t->is_model_thread()); current = t; if (DBG_ENABLED()) print(); - return t; } /**