OpenMP

转载 2015年11月18日 10:49:19

OpenMP

2008-8-10   version 1.0

 

1        简介

www.openmp.org

GNU的gomp项目;

Include <omp.h>;编译参数-fopenmp打开openmp,如果使用-lgomp则编译成单线程版本;

条件编译 #ifdef _OPENMP

声明并行区,由编译器和运行时库确定线程的创建、终止、调度和数量,并行区结束后线程挂起等待进入下一并行区;

Intel编译器的OMP开关,关上时将编译成非并行代码,-Qopenmp

2        将for并行化

#pragma omp parallel for

1,  比较操作不能为!=和==;

2,  步长必须为循环不变量;

3,  单入口单出口,不能有break和goto

循环多线程化需要避免“迭代相关”,要求循环执行的次序可以被任意打乱和组织,而不必安装常规的循环变量依次变化的方式执行;

循环并行化的一种方式是:把循环均分成n段,每段由一个线程并行执行;

消除迭代相关的一种方法:手动对循环分段,再使用section指令,每段一个section:

#pragma omp section

3        Private子句

将被多线程共享,而逻辑上独立的变量使用private;private变量会在每个线程中保存一个副本,并使用默认值初始化;

int x;

#pragma omp parallel for private(x)

for(…){

       x = …

}

上面也可以通过将x声明到循环体内解决

4        Schedule子句控制调度

schedule(kind[,chunksize])

l         static调度策略,循环被近乎均分的方式分配给各线程,一般不指定块大小;

l         dynamic,使用内部任务队列,线程执行完被分配的块后再从队列中取新的任务执行;

l         guided,与dynamic类似,但先取较大块后逐渐减小,以减少访问内部队列的次数;

l         runtime,运行时通过环境变量确定具体调度策略,如:

export OMP_SCHEDULE=dynamic,16

5        reduction子句

sum = 0

#pragma omp parallel for reduction(+:sum)

for(…)

       sum = sum + fun(k);

这样编译器生成每个线程的sum副本,并按一定规则附相应初始值,循环完成时再将它们合并到原始的sum变量;类似“+”的操作还可以有-/*/&/等;

6        Barrier栅障——线程同步

For循环与section结构中隐含使用了栅障,nowait子句去除它

#pragma omp for nowait

#pragma omp barrier            显示使用栅障

 

7        并行区中的串行区

只由一个线程执行一次

#pragma omp master            只由主线程执行

#pragma omp single              只由一个线程执行一次

8        临界区与原子操作

#pragma omp critical

#pragma omp critical(name)         命名临界区,这样该临界区就可以在多处被引用了

#pragma omp atomic                   只能是简单操作

9        函数

需要#include <omp.h>,不建议使用;

omp_set_num_threads(n)

omp_get_thread_num()                              线程编号

omp_get_num_procs()                               CPU数量

10  If子句

#pragma omp parallel for if(n>100)             n>100时才执行并行化

11  环境变量

OMP_SCHEDULE

OMP_NUM_THREADS                      默认线程数

 

 

相关文章推荐

基于OpenMP的多核程序设计

  • 2015年07月28日 08:54
  • 206KB
  • 下载

Qt creator下测试Openmp样例代码

  • 2013年04月18日 15:06
  • 23KB
  • 下载

一起来学OpenMP(9)——线程同步之事件同步机制

一、引言 前边已经提到过,线程的同步机制包括互斥锁同步和事件同步。互斥锁同步包括atomic、critical、mutex函数,其机制与普通多线程同步的机制类似。而事件同步则通过nowait、sec...

OPENMP 教程 英文版

  • 2013年05月02日 23:27
  • 875KB
  • 下载

多线程开发简易工具——OpenMP使用

最近有朋友问我tld感觉运行还是不够快,问我如何提升效率,我说用多线程,可是感觉很多编程人员认为这是个禁区,不敢涉足。但其实大家不用如此害怕,并行编程固然涉及很多系统运行机制的问题,搞不好可能会使程序...

OpenMP简易教程

  • 2015年06月10日 11:35
  • 681KB
  • 下载

OpenMP 并行算法设计

  • 2017年02月27日 21:18
  • 1.4MB
  • 下载

MPI 和OPENMP 混合编程 实现矩阵LU分解

LU分解   将系数矩阵A转变成等价两个矩阵L和U的乘积 ,其中L和U分别是下三角和上三角矩阵。当A的所有顺序主子式都不为0时,矩阵A可以分解为A=LU,且分解唯一。其中L是单位下三角矩阵,...

LibSVM+openMP实现并行训练与预测

  • 2016年01月26日 10:01
  • 52KB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:OpenMP
举报原因:
原因补充:

(最多只允许输入30个字)