workspace icon indicating copy to clipboard operation
workspace copied to clipboard

if (enable_steal_tasks) 的意义

Open Crowbar1024 opened this issue 2 years ago • 3 comments

如果能执行到worker中的 if (enable_steal_tasks) 的代码块,意味着waiting=false,但这又意味着全部任务执行完了,这个时候从其他线程的工作队列拿任务的意义何在?不是全部任务已经没了吗?求懂哥解释

Crowbar1024 avatar Feb 15 '23 08:02 Crowbar1024

没有维护一个全局任务数,所以线程也无法知道其它线程是否还有任务,只能先去搜索。如果没搜索到,再通知CPU切换到其它线程执行。

CodingHanYa avatar Feb 15 '23 09:02 CodingHanYa

void waitForTasks() {
    for (int i = 0; i < thread_numb; ++i) {
        threads[i].waitTasksDone();
    }
    for (int i = 0; i < thread_numb; ++i) {
       threads[i].cleanWaitingFlag();
    }
}

对这段代码我的理解是:如果某个线程的waiting==false,那么该pond的所有线程的任务数已经为0了。那么怎么去偷窃呢?

Crowbar1024 avatar Feb 15 '23 10:02 Crowbar1024

我不太能理解你想表达的 { '_' }

CodingHanYa avatar Mar 08 '23 16:03 CodingHanYa