Reference
前篇: Java Concurrency - ForkJoinPool 的 deadlock下篇: ForkJoinPool - Error Handling
Introduction
ForkJoinPool 實作 work stealing 的概念, 簡單說明一下
Work-stealing
- 每個 thread 會有一個 queue, queue 裡面放的是 CPU bound 的工作
- queue 裡面的工作可能會產生新的能平行作業的工作
- 新產生的工作會放在 queue 裡面
- 如果有 thread 把 queue 裡面的工作做完了, 就會去別的 queue 拿工作來處理 (steal)
沒有留言:
張貼留言