OpenMPオーバーヘッド

Question

私はOpenMPとインテルTBBを使用してイメージ畳み込みとlu分解を並列化しました。私は1〜8のコアでそれをテストしています。しかし、OPENMPとTBBの1つのコアで、set_num_threads（1）とtask_scheduler_init InitTBB（1）を使って1つのスレッドを指定すると、 TBBのパフォーマンスは、TBBのオーバーヘッドによりシーケンシャルコードに比べていくらか小さな劣化を示しますが、驚くべきことにOpenMPはシングルコアのオーバヘッドを示さず、シーケンシャルコードと正確に等しく（インテルO3最適化レベルを使用して）私はOpenMPループの静的スケジューリングを使用しています。現実的ですか、私は間違いをしていますか？

Answer 1

OpenMPは、コンパイラがすべての作業を行う場所です。コンパイラがシリアルコードになることがわかっている場合、常に並列ビットのすべてをスキップすることができます。

TBB基本的に単なる図書館です。あなたのアルゴリズムにパラレルでもシリアルでも実行するために必要な部分が装飾されている必要が常にあります。

Answer 2

OpenMPランタイムは、スレッドを1つだけ実行すると、スレッドを作成しない可能性があります。

また、OpenMP並列化ディレクティブを使用すると、というコードでも、本質的にコンパイラに詳細情報を与えているように、シリアルコードがより速く実行されます。例えば、ワークシェアリング構成は、ループの反復が互いに独立していることをコンパイラに伝えます。ループの反復はそれ自身では推測できず、より積極的な最適化戦略を使用することができます。もちろん、必ずしもそうではありませんが、私は「実世界のコード」でそれが起こるのを見ました。

Answer 3

OpenMPはコードの装飾部分（#pragma omg for/parallel）を（OpenMPなしで実行される）メインスレッドと追加のスレッドにフォークします。

1つのスレッドのみを使用するように設定した場合、これはメインスレッドであり、OpenMPディレクティブなしで実行されます。オーバーヘッドがなく、実行パスが分岐しなかったためです。

Answer 4

OpenMPについてのことは、コンパイラがあなたのために仕事をしていることです。シーケンシャルコードを最小限に変更する必要があり、各スレッドに与えられたタスクがかなり大きい場合は、 PthreadやC++ 11のスレッドを使ってコードをテストし、その結果を見てみることをお勧めします。