在C++ 11中使用OpenMP查找计算值的最大值

Question

我希望找到for循环内部计算值的最大值,并在此处存储其对应的索引max_calc_value和i_max,下面是我的伪代码.我想知道是否可以在这里进行某种减少:

double max_calc_value = -DBL_MAX; // minimum double value
#pragma omp parallel for
for (int i = 20; i < 1000; i++) {
    this_value = my_slow_function(large_double_vector_array, param1*i, .., param5+i);
    if (this_value > max_calc_value){
        max_calc_value = this_value;
        i_max = i;
    }
}

Answer 1

如果您愿意,可以定义自定义缩小功能并将其并行使用.在您的具体示例中,这可能只会使代码比仅使用critical节更麻烦.但是,如果您的实际代码可以全局受益于使用此自定义缩减功能,这可能很适用,不仅适用于最终的并行缩减,还适用于本地缩减...所以如果它适用于您,这里是一个示例这个怎么运作:

#include <iostream>
#include <omp.h>

struct dbl_int {
    double val;
    int idx;
};

const dbl_int& max( const dbl_int& a, const dbl_int& b) {
    return a.val > b.val ? a : b;
}

#pragma omp declare reduction( maxVal: dbl_int: omp_out=max( omp_out, omp_in ) )

int main() {
    dbl_int di = { -100., -1 };
    #pragma omp parallel num_threads( 10 ) reduction( maxVal: di )
    {
        di.val = omp_get_thread_num() % 7;
        di.idx = omp_get_thread_num();
    }
    std::cout << "Upon exit, value=" << di.val << " and index=" << di.idx << std::endl;
    return 0;
}

这给了我:

~/tmp $ g++ -fopenmp myred.cc -o myred
~/tmp $ ./myred
Upon exit, value=6 and index=6