关闭

OpenMP

101人阅读 评论(0) 收藏 举报

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                      默认线程数

 

 

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:251268次
    • 积分:3456
    • 等级:
    • 排名:第10042名
    • 原创:3篇
    • 转载:661篇
    • 译文:5篇
    • 评论:5条
    最新评论