多核程序设计（曲冠南）并行区域之间工作共享实验.docxVIP

并行区域间共享（1）工作队列基本工作过程即维持一个工作的队列，线程在并行执行的时候，不断从这个队列中取出相应的工作完成，直到队列为空为止。实验环境CPU为4核。线程数为手动创建。程序如下：#includestdafx.h#includeomp.h#define TASK_NUM 1000#define NUM_THREAD 4int nextTask=0;int counter=0;#pragma omp threadprivate(counter)int get_next_task()// get next task from task queue{int currentTask;#pragma omp critical {if(nextTask=TASK_NUM){currentTask = nextTask;nextTask++;}else{currentTask = -1;}} counter++;return currentTask;}void get_my_task_done(int task){int threadId;threadId = omp_get_thread_num();printf(thread %d get the task %d done!\n, threadId, task);}int _tmain(int argc, _TCHAR* argv[]){int myTask;omp_set_num_threads(NUM_THREAD);#pragma omp parallel private(myTask) {myTask = get_next_task();while(myTask!=-1){get_my_task_done(myTask);myTask = get_next_task();}}#pragma omp parallelprintf(this is thread %d, and I have done %d tasks\n, omp_get_thread_num(), counter);return 0;}实验结果其中：每行第一个数为线程号，第二个数为该线程完成的任务数。任务数线程数=2线程数=410结果很随机，出现过：9，1；2，8；2019，1；6，14；1，195044，6；46，4；49，110073，27；77，23；6488331，169364，1361000588，412431，569818，18210000512439434169，5831（2）根据线程号分配（3）循环分配基本工作过程一共有TASK_NUM个任务，循环分配给THREAD_NUM个线程。实验环境CPU为4核。线程数为手动创建。程序：#includestdafx.h#includeomp.h#define TASK_NUM 100#define THREAD_NUM 4int counter=0;#pragma omp threadprivate(counter)int _tmain(int argc, _TCHAR* argv[]){int i;#pragma omp parallel//开始并行执行{printf(outside loop thread=%d\n,omp_get_thread_num());#pragma omp forfor(i=0;iTASK_NUM;i++){printf(inside loop i=%d thread=%d\n,i,omp_get_thread_num());counter++;}}#pragma omp parallel//开始并行执行printf(%d, %d\n,omp_get_thread_num(), counter);return 0;}实验结果任务数线程数=2线程数=4102050100500100010000执行结果，几乎是均分，不整除时以小号线程为主。也就是小号线程最多多1.（4）工作分区编码#includestdafx.h#includewindows.h#includeomp.h#define THREAD_NUM 2int _tmain(int argc, _TCHAR* argv[]){omp_set_num_threads(THREAD_NUM);#pragma omp parallel sections{#pragma omp sectionprintf(section 1 thread=%d\n,omp_get_thread_num());#pragma omp sectionprintf(section 2 thread=%d\n,omp_get_thread_num());#pra