ワークスティールスレッドプールを正しくシャットダウンする

Question

ワークスティールスレッドプールシステムでは、各ワークアイテムがスレッドローカルワークキュー内で新しいタスクを生成することがあり、フルの場合はグローバルキューにこぼれ落ちる可能性があります。

このようなシステムのシャットダウンを安全かつ効率的に調整するにはどうすればよいですか？基本的なアトミック操作とクリティカルセクションロックが利用できると仮定します。

さらに明確にして簡略化します。各スレッドがローカルワークキューのみからタスクを取得しているとします（単純化するために他のスレッドキューを盗むことはありません）。ローカルワークキューが使い果たされている場合、グローバルワークキューをロックしてローカルワークキューに追加する作業を奪います。ローカルワークキューは、各ワーカースレッドに固有のロックを必要としません。

「アクティブな」ワーカースレッドの単純なフラグまたはアトミックカウントを使用すると、他のワーカーが別のワーカースレッドビューから新しいワークをグローバルキューに流出させる可能性があるため、機能しません仕事を辞めました。

すべての作業者は、作業が残っていない場合にのみ終了する必要があります。

Answer 1

最大の要件は、保留中のタスクの状態を永続ストレージに保存できるように、各タスクの定義を保存することです。次に、 "stop"フラグ（mutexを付けて）を実装します。実行のためにプールからタスクを取得するメソッドは、そのフラグとそれが設定されている場合は、スレッドを待機させて再試行する「利用可能なタスクなし」の結果とは別の「作業スレッドの終了」指示を返します。スレッドは、その指示を受け取ると終了し、すべての作業スレッドが終了してプールを終了するまで、全体のプール管理スレッドは待機します。メインプログラムは、プールが終了してプール管理スレッドが終了するまで待たなければなりません。一旦それが起こると、プログラムを終了するのが安全です。プログラムを実行して後でプールを再起動する必要がある場合は、プールの構成に影響を与えるか、プールを再開する前に条件を満たす必要があります。