は、OpenMP

Question

とデコード機能を並列化し、私は（intにバイナリコードから）、次のデコード機能を並列化しようとしています：

int decodePrimeFactorization(int code){ 
    int prod = 1; 
    #pragma omp parallel for 
    for (int j=0; j<PF_NUMBER ; j++){ 
     #pragma omp critical 
     { 
      if ((code & 1) == 1){ 
       prod = prod * prime_factors[j]; 
      } 
      code = code/2; 
     } 
    } 
    return(prod); 
} 

ループ部分が重要ですが、結果はまだ間違っています。

ご協力いただければ幸いです。

Answer 1

code変数の値が現在のループの反復に依存するため、書き込まれたループを並列にすることはできません。ループを並列化する場合、ループの各反復は独立していなければなりません。 codeのような値の場合は、ループ外部値を定数のままにして、ループイテレータjに依存するループ内部値を使用するように書き換える必要があります。また、クリティカルセクションをできるだけ小さくする必要があります。ここで唯一の重要なアクションはprodの更新です。

int decodePrimeFactorization(int code){ 
int prod = 1; 
#pragma omp parallel for 
    for (int j=0; j<PF_NUMBER ; j++){ 
    int code_tmp = (code >> j); // replaces code = code/2 
    if ((code_tmp & 1) == 1){ 
     #pragma omp critical 
     { 
     prod = prod * prime_factors[j]; 
     } 
    } 
    } 
    return(prod); 
} 

は私が必要なもの、それをより明確にするためにループ内部値code_tmpを使用しますが、あなたはまた、単にif (((code >> j) & 1) == 1)...とif文を置き換えることができます。

これは、シリアルバージョンの各ループ反復間で実行される値を置き換えるために、各ループで計算を増やさなければならない多くの並列ループの典型です。