java - 如何读取 Shipilev 的 ForkJoin 论文中的图表？

Question

有以下pdf:http://shipilev.net/talks/jeeconf-May2013-forkjoin.pdf

它包含一个我不明白的图表，附在下面。有人可以提供阅读帮助吗？

Answer 1

此图描述了 ForkJoinPool 中平衡的工作原理。

垂直线是池中的线程。时间正在倒转。连接线程的彩色线是任务窃取。每当一个线程发现其本地任务队列为空时，它就会从其他线程的本地队列中窃取一些任务，并且您会看到这两个线程之间有一条线。

在早期阶段(在图的顶部)，所有线程都忙于处理自己的任务。但渐渐地，他们完成了它们，并开始从其他线程窃取任务，图表变得越来越嘈杂。

该图旨在展示 ForkJoinPool 如何尽最大努力保持所有线程(以及 CPU 资源)的利用率，以尽快完成所有任务。