我正在尝试实现一个函数的两个版本,该函数将在浮点数组中找到最大元素。但是,我的并行函数似乎比串行代码运行得慢得多。
使用 4194304 (2048 * 2048) 浮点数组,我得到以下数字(以微秒为单位):
序列号:9433
PPL 代码:24184(慢两倍以上)
OpenMP 代码:862093(几乎慢了100倍)
这是代码:
PPL:
float find_largest_element_in_matrix_PPL(float* m, size_t dims)
{
float max_element;
int row, col;
concurrency::combinable<float> locals([] { return (float)INT_MIN; });
concurrency::parallel_for(size_t(0), dims * dims, [&locals](int curr)
{
float &localMax = locals.local();
localMax = max<float>(localMax, curr);
});
max_element = locals.combine([](float left, float right) { return max<float>(left, right); });
return max_element;
}
开放式MP:
float find_largest_element_in_matrix_OMP(float* m, unsigned const int dims)
{
float max_value = 0.0;
int i, row, col, index;
#pragma omp parallel for private(i) shared(max_value, index)
for (i = 0; i < dims * dims; ++i)
{
#pragma omp critical
if (m[i] > max_value)
{
max_value = m[i];
index = i;
}
}
//row = index / dims;
//col = index % dims;
return max_value;
}
是什么让代码运行如此缓慢?我错过了什么吗?
你能帮我找出我做错了什么吗?