工作窃取算法为何能用O(PD)次窃取完成并行计算:从理论证明到工程实现的二十年演进

工作窃取算法为何能用O(PD)次窃取完成并行计算:从理论证明到工程实现的二十年演进 2008年,Intel发布TBB(Threading Building Blocks),2011年Java 7引入ForkJoinPool,2018年Rust的Tokio发布多线程运行时——这些看似无关的技术决策背后,都指向同一个调度算法:工作窃取(Work Stealing)。为什么从高性能计算到异步运行时,工作窃取能成为跨领域的通用解法? ...

13 min · 6315 words