南开21秋-并行程序设计答案.pdf

南开21秋-并行程序设计答案--第1页

1.一个SSE寄存器可容纳____个短整型数。

A2

B4

C8

D16

我的答案：C

2.采用划分子矩阵技术优化矩阵乘法CUDA程序,子矩阵数组变量声明应加___

前缀。

A__global__

B__device___

C__shared__

D__private__

我的答案：C

3.起泡排序改为奇偶转置排序,消除了循环步间的数据依赖的原因是____。

A增大了元素比较距离

B减小了元素比较距离

C改为元素两两分组比较

D消除了元素比较

我的答案：C

4.求解同一个问题的4个并行算法的等效率函数分析结果如下,其中____的可

扩展性最优。

AΘ(plogp)

BΘ(p^2)

CΘ(p^2logp)

DΘ(p^3)

我的答案：A

5.为防止编译器不支持OpenMP,应使用____实现OpenMP代码和普通代码的条

件编译。

南开21秋-并行程序设计答案--第1页

南开21秋-并行程序设计答案--第2页

我的答案：C

6.利用cacheline一次读取多个数据字的机制优化程序访存性能,其机理是

____。

A降低了访存延迟

B隐藏了访存延迟

C利用了cache空间局部性

D利用了cache时间局部性

我的答案：C

7.有大量分支指令的程序不适合下面哪种体系结构上进行并行化?

ASISD

BSIMD

CSPMD

DMIMD

我的答案：B

8.CPUcache大小为32KB,如希望(单精度浮点数)矩阵乘法计算过程中所有数

据都驻留cache中,则矩阵大小最大为

A16*16

B32*32

C64*64

D128*128

我的答案：C

9.pthread_join的第二个参数的作用是____。

A设置指定线程属性

B获取指定线程属性

C向指定线程传递参数

D获取指定线程函数返回结果

南开21秋-并行程序设计答案--第2页

南开21秋-并行程序设计答案--第3页

我的答案：D

10.在分布式内存架构编程中,进程间不能____。

A进行通信

B进行同步

C发送和接收消息

D通过读写变量交换数据

我的答案：D

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

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

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

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

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

我的答案：D

12.在SSEintrinsics程序中双精度浮点数数据类型是____。

A__m128

B__m128f

C__m128d

D__m128i

我的答案：C

13.在使用条件变量之后必须对其进行____。

A初始化

B加锁

C解锁

D销毁

我的答案：D