23秋学期（高起本：1709-2103、专升本/高起专：2003-2103）《并行程序设计》在线作业-00001

试卷总分:100  得分:100

一、单选题 (共 50 道试题,共 100 分)

1.SSE intrinsics _mm_storeu_ps命令的功能是____。

A.对齐标量存单精度浮点数

B.未对齐向量存单精度浮点数

C.对齐标量存双精度浮点数

D.未对齐向量存双精度浮点数

2.OpenMP相对于Pthread的优点是____。

A.功能更强大

B.可达更高并发度

C.可降低通信开销

D.由编译器生成线程创建和管理代码，更简单

3.关于OpenMP循环并行程序的编写,下列说法中正确的是____。

A.程序员需要编写线程创建和管理代码

B.程序员需要编写循环划分代码

C.程序员需要编写调度策略代码

D.程序员只需指出对哪个循环进行并行，循环划分和调度策略是什么

4.OpenMP是___架构下的一种编程工具。

A.SIMD

B.MISD

C.共享内存

D.分布式内存

5.CUDA程序中不包括____。

A.host代码

B.device代码

C.kernel

D.图形渲染代码

6.pthread_rwlock_rdlock是对读写锁进行____操作。

A.加锁

B.解锁

C.加读琐

D.加写锁

7.将寄存器设置为4个给定单精度浮点数的SSE intrinsics指令是____。

A._mm_set_ps

B._mm_set1_ss

C._mm_setzero_ss

D._mm_setzero_ps

8.MPI中表示虚拟进程的____。

A.MPI_ANY_SOURCE

B.MPI_PROC_NULL

C.MPI_PROC_ANY

D.MPI_ANY_TAG

9.采用搜索分解设计15数码问题的并行算法,不包含下面哪个步骤____。

A.串行生成一定规模的搜索树

B.当前每个叶结点为根的子树搜索分配给一个处理器

C.发现解的处理器通知其他处理器

D.将所有处理器的结果组合成最终解

10.如果运算对象是独立无关的变量,则在向量运算之前需____。

A.将变量拷贝到连续区域

B.将变量地址拷贝到连续区域

C.将变量逐个传输到向量寄存器

D.以上皆错

11.在下列应用中,SIMD最不适合____。

A.图像处理

B.音频处理

C.科学计算

D.数据库查询

12.任务依赖图中权重之和最长的路径称为____。

A.最大任务

B.关键路径

C.平均并发度

D.最短路径

13.SSE的shuffle指令的8位二进制整数参数被划分为4个2位二进制整数imm8[0:3],若imm8[2]=j则表示___。

A.将第一个源寄存器的第j个元素放在目标寄存器位置2

B.将第二个源寄存器的第j个元素放在目标寄存器位置2

C.将第一个源寄存器的第2个元素放在目标寄存器位置2

D.将第二个源寄存器的第2个元素放在目标寄存器位置2

14.在下面问题中,SIMD并行更适合____。

A.搜索

B.排序

C.矩阵乘法

D.构建二叉排序树

15.两个MPI进程A和B相互收发消息,关于死锁下面说法正确的是____。

A.均为先向对方发再从对方收不会产生死锁

B.均为先向对方发再从对方收可能产生死锁

C.一个先发后收另一个先收后发必然死锁

D.一个先发后收另一个先收后发不会产生死锁

16.编写矩阵乘法的AVX程序,若矩阵元素为双精度浮点数,则应对矩阵乘—加计算的循环进行____路循环展开。

A.2

B.4

C.8

D.16

17.静态线程编程模式的缺点是____。

A.线程管理开销高

B.系统资源利用率低

C.线程负载不均

D.线程通信开销高

18.float a[64]; for (i=0; i<60; i+=4) Va = a[i+2:i+5]; 系统向量化访存是按16字节对齐的,则此向量化程序每个循环步产生____个内存访问操作。

A.1

B.2

C.3

D.4

19.CUDA共享内存是由____共享。

A.Grid中所有线程

B.一个Block中所有线程

C.一个Warp中所有线程

D.GPU中所有线程

20.一个Neon寄存器最多存放____个双精度浮点数。

A.2

B.4

C.8

D.16

21.对于粗粒度任务划分和细粒度任务划分,下面说法错误的是____。

A.细粒度划分可达到更高的并发度，应选择它

B.细粒度划分会导致更大通信开销

C.粗粒度划分更不容易达到负载均衡

D.粗粒度划分会产生更多线程间交互

22.执行pthread_rwlock_wrlock时,____的情况下加锁成功。

A.没有线程已为线程上锁

B.已有一个线程上了读锁

C.已有一个线程上了写锁

D.已有多个线程上了读锁

23.Pthread是_____线程接口标准。

A.Linux

B.POSIX

C.Windows

D.IOS

24.OpenMP的缺点不包括____。

A.常见并行结构的表达并不总可行

B.局部性处理不易

C.不易编写多核单核通用程序

D.性能控制不易

25.对于向量化,以下说法错误的是____。

A.总会有打包/解包开销

B.若运算对象连续存储，可消除打包开销

C.若运算结果连续存储，可消除解包开销

D.打包/解包开销由数据存储决定

26.OpenMP循环并行指令是____。

A.omp parallel

B.omp single

C.omp parallel for

D.omp master

27.指定线程间划分循环策略的OpenMP子句是____。

A.shared

B.reduction

C.schedule

D.nowait

28.两个矩阵相乘,若矩阵规模大于cache大小,则优化访存的可行方法是____。

A.先将两个矩阵读入cache再进行乘法

B.先转置第一个矩阵再进行乘法

C.先转置第二个矩阵再进行乘法

D.以上皆错

29.信号量是一种____同步机制。

A.一元状态

B.二元状态

C.多元状态

D.以上皆错

30.天河1号、天河2号、神威.太湖之光总体上都是____架构

A.单核

B.多核

C.众核

D.集群

31.线程主动退出不能采用____。

A.return语句

B.pthread_exit函数

C.pthread_cancel函数

D.exit调用

32.一个AVX寄存器最多存放____个双精度浮点数。

A.2

B.4

C.8

D.16

33.定期评选全球计算能力最强的超级计算机的国际组织是____。

A.top500

B.green500

C.graph500

D.super500

34.pthread_create函数中设置一个参数为“线程函数参数”的原因是____。

A.它调用线程函数时可直接传递，性能更优

B.它需要预处理之后传递给线程函数

C.线程函数不是用户程序调用，只能采用这种方式由系统代为传递参数

D.没有特别用意

35.____执行pthread_sem_post操作,当前线程会唤醒阻塞线程。

A.当信号量已加锁时

B.当信号量为0时

C.当信号量已超过阈值时

D.当信号量已销毁时

36.我们不能通过____指定OpenMP循环划分策略。

A.使用编译指示

B.设置环境变量

C.调用库函数

D.采用默认设置

37.动态任务划分相对于静态任务划分的缺点是____。

A.可能导致负载不均

B.通信开销高

C.任务粒度粗

D.计算复杂度高

38.在SSE intrinsics程序中整数数据类型是____。

A.__m128

B.__m128f

C.__m128d

D.__m128i

39.对矩阵乘法串行程序主体三重循环的最内层循环进行向量化,则该循环执行完毕后,就计算出了结果矩阵的一个元素,这种说法是____。

A.正确的

B.错误的

40.OpenMP中指定多线程中只有主线程执行代码块的指令是____。

A.omp single

B.omp master

C.omp slave

D.omp parallel

41.当处理器数量不变时,随着问题规模增大,效率增大对____成立。

A.部分并行算法

B.所有并行算法

C.所有并行算法都不

D.以上皆错

42.一个Neon寄存器最多存放____个整型数。

A.2

B.4

C.8

D.16

43.两个n*n的矩阵相乘,将所有n^3个乘法计算划分给不同进程,再将对应某行某列的n个乘法结果累加得到结果矩阵对应元素,这是一种划分____的数据并行。

A.输入数据

B.中间结果

C.输出数据

D.临时数据

44.任务依赖图的平均并发度的定义是____。

A.顶点权重之和

B.顶点数

C.各层平均顶点数

D.顶点权重之和/关键路径长度

45.多线程是____架构下的并行模式。

A.MIMD

B.共享内存

C.分布式内存

D.分离式地址空间

46.在应用中____的情况下读写锁相对于互斥量的性能优势更明显。

A.读写操作较为平均

B.读操作远远多于写操作

C.写操作远远多于读操作

D.以上皆错

47.关于消息传递编程的特点,以下说法正确的是____。

A.与共享内存一样有竞争条件

B.编程简单

C.需程序员考虑局部性

D.无需考虑进程间通信

48.采用MPI主从模型解决矩阵每行排序问题,主进程每次向一个从进程发送10行作为一个任务相对于每次发送1行的缺点是____。

A.更不利于负载均衡

B.增大了通信开销

C.提高了计算次数

D.增加了从进程空闲

49.采用多核、众核技术提升CPU性能,相对于单核的优势不包括____。

A.架构设计更容易

B.更易突破物理极限

C.能更充分利用现有资源

D.功耗优势明显

50.关于OpenMP循环并行程序的编写,下列说法中不正确的是____。

A.程序员无需编写线程创建和管理代码

B.程序员无需编写循环划分代码

C.程序员需指出哪个循环应并行

D.程序员需编写线程同步代码