OpenMP;ネストされたループ

Question

間のアクションがだから、私は大体このコードを持っている：

for (int i = 0; i != 10000; ++i) { 
    doAction(i); 
    for (int j = 0; j != 10000; ++j) { 
     ... 
    } 
} 

をそして私は、OpenMPを使用して、それをparallellizeたいです。私が理解しているように、単純なcollapseはこの場合は行いません。別のものを使用しようとした私の試みは果実を抱えていませんでした。これを簡単に並列化する簡単な方法はありますか？doActioni*j回を呼び出す必要がありますか？

Answer 1

並列化する簡単な方法は、外側ループ用にのみOpenMPを使用することです。

スレッドの同期化のために、すべての方法を並列化するのは良いことではありません。&タスクスケジューリングのオーバーヘッド。大規模なCPUバウンドタスクを分割して並列実行する場合、理想的には、利用可能なすべてのCPUコアを使用しながら、できるだけ大きなものにするのが理想的です。

P.S. OpenMP 4を使用している場合、内部ループの場合、parallelの代わりに#pragma omp simdを使用することができます。外側のループはまだparallelです。このようにして、両方の種類の並列処理を同時に使用します。外側のループはコアを介して並列化され、内側のループはSIMDレーン間で並列化されます。理論的には、それがしばしば最も速い方法で計算されます。