work-stealing

10熱度

2回答

我一直在調查我正在執行的線程池的不同調度算法。由於我正在解決的問題的性質，我可以假設並行運行的任務是獨立的，不會產生任何新的任務。任務可以具有不同的大小。我馬上去了最流行的調度算法「偷工減料」，在本地工作隊伍中使用無鎖deque，而且我對這種方法比較滿意。不過，我想知道是否有任何普遍的情況下偷工減料不是最好的方法。對於這個特定的問題，我對每個單獨任務的大小有一個很好的估計。工作竊取並沒有利用這

1熱度

4回答

工作竊取算法

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