グラフのトポロジーによってもたらされる並列処理を調査

この例では、グラフのトポロジーによってもたらされる並列処理について調査します。可能な限り結果を予測できるようにするには、次に示すように、明示的に並列グラフを使用します。


並列グラフ

source_node はシリアルであるため、ノード内でもたらされる並列処理はありません。これにより、観測されたすべての並列処理はグラフトポロジーによってもたらされることが保証されます。8 つの source_nodesjoin_node に接続され、その後 queue_node に接続されます。このグラフでは、source_nodes のみが有効なワークを実行します。並列処理はグラフのトポロジーによってのみもたらされるため、source_node ごとに 1 つの項目がグラフを通過できます。各 source_node の重みは 1s です (1e6)。以下にグラフのスケーラビリティー解析の結果を示します。

スピードアップはスレッド数に比例

スピードアップはスレッド数に比例します。