OpenMP编程实例（向量点积、矩阵乘法和快排）

最新推荐文章于 2024-06-22 21:40:38 发布

GBLW

最新推荐文章于 2024-06-22 21:40:38 发布

阅读量8.1k

点赞数 4

分类专栏：并行算法 OpenMP 编程实践文章标签： openmp 实例并行编程 C语言

本文链接：https://blog.csdn.net/u014768676/article/details/45102513

版权

本文通过OpenMP实现向量点积、矩阵乘法和快速排序，展示了并行编程的实际应用。文中分别使用临界区和并行规约计算向量点积，采用OpenMP加速矩阵乘法，以及利用OpenMP改造快速排序算法。通过对比串行和并行方法的性能，强调了OpenMP编程的易用性和效率提升。

摘要由CSDN通过智能技术生成

之前的一篇文章给出了用OpenMP编程求PI的四种方法，算是OpenMP编程的初级实例，本文将继续探讨用OpenMP并行编程解决更多的问题。
关于求PI的实现方法可见我的前一篇博客：http://blog.csdn.net/u014768676/article/details/45065341

1.使用临界区，并行规约方式来实现两个向量点积的运算

首先是临界区的方法：

#include <stdio.h>
#include <omp.h>
int main(){
	int i,n;
	float a[100],b[100],result;
	//some initializations
	n=100;
	result=0.0;
	for(i=0;i<n;i++){
		a[i]=i*1.0;
		b[i]=i*2.0;
	}
#pragma omp parallel for
	for(i=0;i<n;i++){
#pragma omp critical
		result=result+(a[i]*b[i]);
	}
		
	printf("%f\n",result);
}