多核程序设计（曲冠南）复习- OpenMP复习及程序演示.pptVIP

* * * * * * * * * * * * * * * 事件同步机制与上述的锁机制不同，锁机制是为了维护一块代码或者一块内存的一致性，从而使所有在其上的操作串行化； 事件同步机制则用来控制代码的执行顺序，使某一部分代码必须在其他的代码执行完毕之后才能执行 * * * * * * * * 使用OpenMP的主要目的是通过多线程的方式提高应用程序的执行效率，执行效率实际上是由多个方面的因素共同影响 * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * OpenMP线程同步－互斥锁机制 互斥锁机制 在OpenMP中，提供了三种不同的互斥锁机制用来对一块内存进行保护，它们分别是: (1) 临界区（critical） (2) 原子操作（atomic） (3) 库函数来提供同步操作 * OpenMP线程同步——临界区 在程序需要访问可能产生竞争的内存数据的时候，都需要插入相应的临界区代码。 临界区编译指导语句的格式如下所示： #pragma omp critical [（name）] block * OpenMP线程同步——临界区 int i; int max_num_x=max_num_y=-1; #pragma omp parallel for for（i=0;in;i++） { #pragma omp critical （max_arx） if（arx[i]max_num_x） max_num_x=arx[i]; #pragma omp critical （max_ary） if（ary[i]max_num_y） max_num_y=ary[i]; } * OpenMP线程同步——原子操作 只能作用在语言内建的基本数据结构(程序段18)。 #pragma omp atomic 或者 #pragma omp atomic x binop=expr x++//or x--, --x, ++x int counter=0; #pragma omp parallel { for（int i=0;i10000;i++） #pragma omp atomic //atomic operation counter++; } printf（counter = %d\n,counter）; * OpenMP运行时库函数的互斥锁支持 去掉#pragma omp atomic OMP_NUM_THREADS=4 * OpenMP运行时库函数的互斥锁支持 OpenMP通过一系列的库函数支持更加细致的互斥锁操作 编译指导语句进行的互斥锁支持只能放置在一段代码之前，作用在这段代码之上。 程序员必须自己保证在调用相应锁操作之后释放相应的锁，否则就会造成多线程程序的死锁。 * OpenMP运行时库函数的互斥锁支持 omp_lock_t lock; //对应程序实例3 int counter=0; void inc_counter() { printf(thread id=%d\n,omp_get_thread_num()); for(int i=0;i100000;i++) { omp_set_nest_lock(lock); counter++; omp_unset_nest_lock(lock); } } * 事件同步机制 隐含的同步屏障 在每一个并行区域中都会有一个隐含的的同步屏障，线程组执行完本区域代码，则需要进行同步。 一个同步屏障要求所有的线程都执行到此屏障，容纳后才能够继续执行下面的代码。 #pragma omp for #pragma omp sections * 隐含的同步屏障程序实例(程序段20) #pragma omp parallel { #pragma omp for nowait for(int i=0;i9;++i) {