多线程并行数组求和（相邻配对模式）

武泗海

于 2017-12-16 19:50:52 发布

阅读量810

点赞数

分类专栏： C++

本文链接：https://blog.youkuaiyun.com/qq_17239003/article/details/78821648

版权

C++ 专栏收录该内容

10 篇文章

订阅专栏

本文介绍了两种并行规约算法实现方式，一种通过递归调用来减少计算量，另一种则采用非递归形式，更加简洁高效。这两种方法都是为了在并行计算环境下对数据进行归约操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

方案一，递归调用的方式，同前文

//并行规约
//参数含义：L为数据总长度，length是当前线程的计算长度。
template <class T>
T omp_reduction1(T*data ,int length,int L)
{
	if (length == 1) return *data;
	int strize = pow(2,log(L)/log(2)-log(length)/log(2));
	for (int i = 0; i <L; i++)
	{
		if (i%(2*strize)==0)
		{
			data[i]+=data[i+strize];
		}
	}
	omp_reduction1(data,length / 2,L);
}

方案二，不采用递归调用的代码，更加简洁

template <class T>
T omp_reduction1(T*data ,int length)
{
		for (int strize = 1; strize < length; strize*=2)
		{
			for (int i = 0; i < length; i++)
			{
				if (i%(2*strize)==0)
				{
					data[i]+=data[i+strize];
				}
			}
		}
	return *data;
}