parallel-processing - 特定のタスク依存関係グラフの最大同時実行度はどれくらいですか？

Question

最大同時実行度は、同時に実行できるタスクの最大数です。

グラフの最大同時実行度は2だと思います。同時に実行できるタスクは2つだけであり、他のタスクは別のタスクを待機する必要があるためです。しかし、解決策では、それは8を与えられました。あなたはどう思いますか？

Answer 1

一般に、ツリーであるタスク依存関係グラフの場合、同時実行の最大度は常にツリー内の葉の数に等しくなります。だから8です。