完整版并行計算期末試題-理工文檔良心出品

1、并行計算期末試題適用專業(yè)：理工類考試說明：1、將試卷答案以學號命名為 word文件，如115042101.doc,上傳到ftp:03/upload。2、第一、二大題，直接將答案寫在題后；第三、四題要求將程序補充、編寫完 整并將運行結果截圖插在題目后面。一、簡述題（每小題4分，共20分）。的功能。1、簡述 openmp編譯制導指令 master,single,critical,atomic1 .master制導語句指定代碼段只能被主線程執(zhí)行2 . single編譯制導語句指定內部代碼只能由線程組中的一個線程執(zhí)行。線程 組中沒有執(zhí)行single語句的線程會一直等待代碼塊的結

2、束，使用nowait子句除外。3 .critical制導語句表明域中的代碼一次只能由一個線程執(zhí)行，其他線程被阻塞在臨界區(qū)4 .atomic制導語句指定特定的存儲單元將被原子更新2、簡述openm閻譯制導子句shared,private 的功能？簡述openm閻譯制導指 令 threadprivate的功能。1.private子句表示它列出的變量對于每個線程是局部的。2.shared子句表示它所列出的變量被線程組中所有的線程共享，所有線程都 能對它進行讀寫訪問。3.threadprivate語句使一個全局文件作用域的變量在并行域內變成每個線程私有，每個線程對該變量復制一份私有拷貝并在多個并行域中

3、保持。3、簡述 openmp函數 omp_set_num_threads, omp_get_num_threads,OMP NUM THREADSgomp_get_thread_num 的功能； 環(huán)境變量omp_set_num_threads omp_get_num_threads omp_get_thread_numOMP_NUM_THRE ADSC執(zhí)行中最大的線程數4、簡述MPI點對點通信與MPI集合通信的區(qū)別。1）在通信子中的所有進程都必須調用相同的集合通信函數。2）每個進程傳遞給MPI集合通信函數的參數必須是“相容的”。3）參數output_data_p只用在dest_process上

4、。然而，所有進程仍 需要傳遞一個與output_data_p相對應的實際參數，即使它的值只是 NULL4）點對點通信函數是通過標簽和通信子來匹配的。集合通信函數不 使用標簽，只通過通信子和調用的順序來進行匹配。5、簡述并行計算機的三種內存架構。答：1.共享內存2.分布式內存3.混合型分布式共享內存 二、與并行計算相關的名詞術語翻譯（英譯漢，每小題 1分，共20分）。1、Task任務2、Parallel Task 并行任務3、 Serial Execution 串行執(zhí)行4、Parallel Execution并行執(zhí)行5、Pipelining 流水線技術6、Shared Memory共享內存7、S

5、ymmetric Multi-Processor （SMP）對稱多處理器8、Distributed Memory 分布式存儲9、Communications 通信10、Synchronization 同步11、Granularity 粒度12、Observed Speedup 測量加速比13、Parallel Overhead并行開銷14、Massively Parallel大規(guī)模并行15、Embarrassingly Parallel易并行計算16、Scalability可擴展性17、Multi-core Processors多核處理器18、Cluster Computing 集群計算19

6、、 Supercomputing / High Performance Computing高性能計算20 Cloud computing 云計算三、補充程序（每小題10分，共30分）1、下列OpenM嚴序要求運行時獲取每個線程的id號并輸出，主線程獲取總的 線程數并輸出。請補充適當的 OpenMP®譯制導指令和函數調用，要求運行時啟 動4個線程。#include <stdio.h>#include <omp.h>int main (int argc,char *argv) int nthreads, tid;/* Fork a team of threads

7、with each thread having a private tid variable*/#pragma omp parallel private(tid)/* Obtain and print thread id */tid = omp_get_thread_num();printf("Hello World from thread = %dn", tid);/* Only master thread does this */if (tid = 0)nthreads = omp_get_num_threads();printf("Number of thr

8、eads = %dn", nthreads);) /* All threads join master thread and terminate */)2、下列OpenM嚴序完成對數組a和b相應元素分別求和、求積的任務，請用 OpenM衽務(功能)劃分的編譯制導指令進行并行化。#include <omp.h>#define N 1000int main (int argc,char *argv)int i;float aN, bN, cN, dN;/* Some initializations */for (i=0; i < N; i+) ai = i * 1.5;

9、bi = i + 22.35;)#pragma omp parallel shared(a,b,c,d) private(i)#pragma omp sections nowait#pragma omp sectionfor (i=0; i < N; i+)ci = ai + bi;#pragma omp sectionfor (i=0; i < N; i+)di = ai * bi; /* end of sections */ /* end of parallel section */3、下列MPI程序運行時要求啟動4個進程，每個進程要求獲取自己的進程號、 進程運行所在的機器名稱

10、、啟動的進程個數并輸出。請補充適當的 MPI函數#include "mpi.h"#include <stdio.h>#include <stdlib.h>#define MASTER0int main (int argc, char *argv)int numtasks, taskid, len;char hostnameMPI_MAX_PROCESSOR_NAME;MPI_Init(&argc, &argv);MPI_Comm_size(MPI_COMM_WORLD, &numtasks);MPI_Comm_rank(MPI

11、_COMM_WORLD,&taskid);MPI_Get_processor_name(hostname, &len);printf ("Hello from task %d on %s!n", taskid, hostname);if (taskid = MASTER)printf("MASTER: Number of MPI tasks is: %dn",numtasks);MPI_Finalize();四、并行程序設計(第1題10分，第2題20分，共30分)1、編程求Sum=1+2+ No (要求使用openmp2、#include

12、 <stdio.h>#include "mpi.h"#define N 1000int main(int argc,char *argv口)int sum,i,total;int numprocs, myid;MPI_Init(&argc, &argv);MPI_Comm_rank(MPI_COMM_WORLD, &myid);MPI_Comm_size(MPI_COMM_WORLD, &numprocs);for(i=myid+1;i<=N;i+=numprocs)sum+=i;MPI_Reduce(&sum,&a

13、mp;total,1,MPI_INT,MPI_SUM,0,MPI_COMM_WORLD);if(myid=0)printf("sum=%dn",total);MPI_Finalize(); return 0;)2、請分別用OpenM的MPI并行編程的方法求PI的近似值。H 11兀dx = arctan(x)= arctan(1) - arctan(D) - arctan(1) =一J。1 + x -fJ4#include <stdio.h>#include <omp.h>static long num_steps = 100000;double step;#define NUM_THREADS 2int main () int i;double x, pi, sumNUM_THREADS;step = 1.0/(double) num_steps;omp_set_num_threads(NUM_THREADS); #pragma omp paralleldou