のための内部のために - 作成スレッド

Question

私は、OpenMPに新たなんだと に時間を費やすことなく、並列用インナー行う方法を私はこのような状況に直面しています：

私は内側のループ並列にしたい

int someArray[ARRAY_SIZE]; 

//outer loop 
for(int i = 0; i < 100; ++i) { 

    //inner loop 
    for(int j = 0; i < ARRAY_SIZE; ++i) { 
     //calculaations in someArray (every cell can be calculated separately) 
    } 

    //some code that needs to be run by only one thread - for example sorting someArray 
} 

、私が試みたアイデア（以下のコード）は効果的ではありません（単一のスレッドは複数のスレッドより高速に処理できます）。私は、ここで多くの時間をウエストの上に複数のスレッドを作成すると思う。

私の悪いソリューション：

int someArray[ARRAY_SIZE]; 

//outer loop 
for(int i = 0; i < 100; ++i) { 

    #pragma omp parallel num_threads(THREADS_NUMBER) shared(someArray) 
    { 
     //inner loop 
     #pragma omp for 
     for(int j = 0; i < ARRAY_SIZE; ++i) { 
      //calculaations in someArray (every cell can be calculated separately) 
     } 
    } 

    //some code that needs to be run by only one thread - for example sorting someArray 
} 

あなたは、このタスクを最適化する方法任意のアイデアを持っていますか？

Answer 1

ループ用に2倍の値を設定している場合は、ほとんどの場合、外側のループを並列化することがほとんどです。あなたの場合：

#pragma omp parallel for 
for(int i = 0; i < 100; ++i) { 

    for(int j = 0; i < ARRAY_SIZE; ++i) { 
     //calculations in someArray (every cell can be calculated separately) 
    } 

    //some code that needs to be run by only one thread - for example sorting someArray 
} 

4つのCPUがある場合、これは4つのCPUにわたって100回の反復を25回に分割します。これは100回の反復ごとにARRAY_SIZEをCPUに分割するため（つまり、オーバーヘッドが100倍になるため）、結局あなたのコードよりもはるかに効率的です。