最大差を計算する並列アルゴリズム

Question

現在、2つの要素の最大の差を計算するための並列アルゴリズムを実装しています。私はこれを達成するためにtb30ライブラリからparallel_invokeを使用しています。

int calculateMaxDiff(int *src, int start, int end){ 
    int maxVal = -1; 
    int maxRight = src[end -1]; 

    for(int i = end - 2; i >= start; i--){ 
     if(src[i] > maxRight){ 
      maxRight = src[i]; 
     }else{ 
      int diff = maxRight - src[i]; 
      if(diff > maxVal){ 
       maxVal = diff; 
      } 
     } 
    } 


    return maxVal; 
}; 

int compute_max_diff(int *src, int size) 
{ 
    int half1_diff; 
    int half2_diff; 

    parallel_invoke([&]{ half1_diff = calculateMaxDiff(src, 0, size/2);}, 
        [&]{ half2_diff = calculateMaxDiff(src, size/2, size);}); 


    int maxDiff = half1_diff + half2_diff; 

    return maxDiff; 
} 

以下今はサンプルアレイ上記サンプルについて

int src[] = {12, 9, 18, 3, 7, 11, 6, 15, 6, 1, 10}; 
int size = 11; 

として以下を使用しています上記のコード・セグメントの出力または最大差は12である必要があるが、私が見えるように、私の実装であります私はアルゴリズムを逐次実行し、期待される結果を得ました。しかし、私が一度紹介したらparallel_invoke私は正しい結果を得ていないようです。

Answer 1

前半（18-9）と後半（9-6）から9の合計が18になります。シーケンシャルに実行すると、calculateMaxDif(src, 0, size)を呼び出すと仮定します。これは、配列のすべての要素を通過するため、うまくいきます。しかし、2つの関数を半分で呼び出すと、必要なペア（3、15）に達しません。これは、3が前半にあり、15が別のものにあるからです。