C ++ 20にstd::barrierはarrive_and_waitメソッドがあります。これは、ほとんどすべての同期バリア実装にある方法です。
ただし、別のともarriveありwaitます。なぜこれらの機能が存在するのですか？
さて、ある種の同期されたタスクを実行しなければならないスレッドがたくさんあります。これらのタスクはフェーズにグループ化されます。1つのフェーズのタスクは前のフェーズのタスクによって生成されたデータを使用し、次のフェーズの作業を開始する前に、前のフェーズのすべての作業を実行する必要があります。前のフェーズのデータを必要とする作業は、「同相」作業と呼ばれます。
ただし、実行する必要があるすべてが実際に前のフェーズのデータを必要とするわけではないとしましょう。前のフェーズからのデータを読み取らない、スレッドが実行できる個々の作業項目がいくつかある可能性があります。これを「位相のずれた」作業と呼びましょう。
を呼び出す前にこのフェーズ外の作業を実行しようとするarrive_and_waitと、待機している実際の作業が完了していても、他のすべてのスレッドが何かを実行できないようにブロックされている可能性があります。同相作業と逆相作業のバランスによっては、パフォーマンスが大幅に無駄になる可能性があります。
したがって、スレッドが同相の作業を終了し、フェーズ外の作業を行う必要がある場合は、それが可能arriveです。これにより、他のすべてのスレッドも同相作業が終了した場合に解放される可能性があります。次に、スレッドは、次のフェーズから実行される作業と非同期になる可能性のある、フェーズ外の作業を処理することができます。フェーズ外の作業が完了すると、スレッドはwaitへの呼び出しによって生成されたトークンを処理できます。arrive次のフェーズが開始された場合、スレッドはブロックせずに戻ります。
実際、同相作業の量が逆相作業の量よりもはるかに少ない場合、このパターンは、スレッドがほとんどブロックされないことを意味します。バリアは、マルチスレッドのアトミック順序付け操作として機能するだけであり、ブロックする操作ではありません。
この記事はインターネットから収集されたものであり、転載の際にはソースを示してください。
侵害の場合は、連絡してください[email protected]
コメントを追加