工作竊取算法

我閱讀有關併發運行時的文章，並有這篇文章名爲work stealing算法。但我不知道這個算法是什麼！所以我想要一個小小的解釋或一些很好的鏈接，可以幫助我對這種算法進行演示。工作竊取算法

來源

2012-01-31 Lrrr

這些有用嗎？

Work-Stealing in .NET 4.0

Scheduling Multithreaded Computations by Work Stealing

來源

2012-01-31 14:47:13 ssell

謝謝，第一個是一樣不夠好:)但第二個環節是這麼長時間：d – Lrrr 2012-01-31 14:55:38

最近，我讀了文件，該文件描述了一個Java fork/join框架與工作竊取Algroithms發現here

從紙兩者，我們先從這一點：

Result solve(Problem problem) { 
    if (problem is small) 
     directly solve problem 
    else { 
     split problem into independent parts 
     fork new subtasks to solve each part 
     join all subtasks 
     compose result from subresults 
    } 
}

這些叉形子任務（在else塊第2行）可以再次出現自行創建更多子任務，從而填補並行工作線程的工作隊列。如果一個線程完成並且沒有其他要做的事情，他可以從另一個線程的隊列中「竊取」工作。

這麼多簡而言之，對於所有的細節，我建議看看這篇論文。

來源

2012-01-31 14:55:36 wuppi

非常翔實的文章。感謝分享。 – Suresh 2016-10-09 03:03:39

相當好和易於理解的工作竊取算法的解釋，你可以在下面的Channel9的錄像發現："Parallel Extensions: Inside the Task Parallel Going Deep" Duffy, Huseyin Yildiz, Daan Leijen, Stephen Toub，看到00:44:00（由Daan Leijen）

來源

2012-03-11 15:42:55 sll

非常豐富的視頻。感謝分享。 – Suresh 2016-10-09 03:04:31

，你可以看看英特爾TBB算法任務調度程序，它使用工作竊取模式。見https://software.intel.com/fr-fr/node/468190

來源

2014-09-11 12:44:55 octoback

工作竊取算法

回答

相關問題