tbb parallel_reduce用于OpenMP减少的片段

时间:2017-05-19 20:34:55

标签: c++ c++11 openmp intel tbb

我有以下OpenMP代码片段,我知道肯定能正常工作。

char cipherChar=plainText[charLoop];
#pragma omp parallel for reduction(^:cipherChar)
for(keyLoop=0;keyLoop<numKeys;keyLoop++) {
    cipherChar = cipherChar ^ getBit( &(keyList[keyLoop]), charLoop);
}
cypherText[charLoop]=cipherChar;

但是当我尝试在tbb中编写这段代码时,我没有得到正确的输出

char cipherChar=plainText[charLoop];
cipherChar ^= tbb::parallel_reduce(tbb::blocked_range<int>(0, numKeys), cipherChar,
[&](const tbb::blocked_range<int>& r, char c) -> char {
            char result = c;
            for(int i = r.begin(); i <= r.end(); i++) {
                    result ^= getBit( &(keyList[i]), charLoop);
            }
            return result;
    },

    [](char a, char b) {
            return a ^ b;
    }
);
cypherText[charLoop]=cipherChar;

任何人都可以告诉我在上面的tbb代码中我可能做错了什么,我得到了错误的结果?

1 个答案:

答案 0 :(得分:3)

parallel_reduce的第二个参数 - blocked_range之后的第二个参数 - 应该是使用的减少操作的标识值。实现使用此值初始化累加器。对于exclusive或,标识值为0.此外,标识值的类型与结果的类型匹配很重要。

所以,你的电话应该是

cipherChar ^= tbb::parallel_reduce(
    tbb::blocked_range<int>(0, numKeys),
    char(0), // <- identity for XOR
    body_lambda,
    reduction_lambda
);