内部ループのみを並列化する

Question

私は実行するのに約16msかかるループを持っており、別のループの下で条件付きで500回実行されます。

シリアルコードの形式は、このようなものです：

//Outer for loop 
for(i=0;i<500;i++){ 
//read some entity 
//some conditions 

// some function calls 
    // some nested function calls 
     // inner for loop 
      for (j=0;some condition;j++){ 
      // work on the entity read in outer for loop 

      } 

} 

私はforループの内側を並列化したいです。 OpenMPを使用してinner forループを実行するのに必要な時間を40％短縮し、シリアルコードを実行するのに必要な時間を短縮することは可能ですか？

コードを実行するために全体的な時間短縮が必要です。私のケースでは、inner forループの で作業するために一度に1つのエンティティだけを読み込むようにコードが記述されているため、outer forループを並列化することはできません。

助けてください。

ありがとうございます！

Answer 1

OpenMPはこのような小さなタスクをパラレル化できます。私は30fpsのビデオで5x5のカーネルフィルタを実行するためにこれを一度行った。

最高の細かさが何であるかをテストする必要があります。タスクを2つに分割すると、オーバーヘッドは最小限に抑えられますが、パラレル化は制限されます。細かさが高すぎるとループovrheadが大きくなり、異なるコアから隣接するメモリ位置に書き込むことができ、キャッシュのパフォーマンスが低下します。

上記の例では、画像をスキャンラインで分割しました。各画像は順次計算されました。これはうまくいった。