南开大学22秋《并行程序设计》在线作业二.pdfVIP

2022年秋季新学期南开大学《并行程序设计》在线作业

(含参考答案)

下面哪种架构最适合数据并行____。

A:SISD

B:SIMD

C:MISD

D:MIMD

正确选项：B

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

A:初始化

B:加锁

C:解锁

D:销毁

正确选项：D

在使用信号量之后必须对其进行____。

A:初始化

B:解锁

C:减1

D:销毁

正确选项：D

采用划分子矩阵方法实现矩阵乘法,会将程序的主体三重循环变为____重

循环。

A:4

B:5

C:6

1

本页为预览页-

D:7

正确选项：C

为持续提高CPU性能,以下说法正确的是____。

A:只需不断增加器件集成密度

B:只需不断提高频率

C:必须利用并行技术

D:只需提高功耗

正确选项：C

我国首次获得戈登?贝尔奖是在____年。

A:2015

B:2016

C:2017

D:2018

正确选项：B

将t个线程的局部结果汇总,可采用递归分解并行进行,即,两两汇总,中

间结果继续两两汇总,直到剩下唯一的最终结果,其时间复杂度为____。

A:Θ(1)

B:Θ(logt)

C:Θ(t)

D:Θ(tlogt)

正确选项：B

在编写使用n个线程进行n个数求和的OpenMP的程序时采用临界区技术,

则多线程版本____串行版本。

A:肯定快于

B:肯定慢于

2

本页为预览页-

C:可能快于

D:以上皆错

正确选项：B

对于效率E,下面描述错误的是____。

A:理想并行E=1

B:总是在0~1之间

C:可能1

D:可能随着处理器数量增大趋向于0

正确选项：B

n个节点的线性阵列构造成本为____。

A:O(logn)

B:O(sqrt(n))

C:O(n)

D:O(nlogn)

正确选项：C

MPI默认点对点通信模式是____。

A:阻塞的

B:非阻塞的

C:对等的

D:主从的

正确选项：A

n个处理器、n个内存模块的交叉开关构造成本为____。

A:O(logn)

B:O(n)

3

本页为预览页-

C:O(nlogn)

D:O(n^2)

正确选项：D

n个元素排序问题,如果只能通过元素比较交换构造算法,则n个处理器的

并行排序算法达到____的运行时间才是代价最优的。

A:O(logn)

B:O(n)

C:O(nlogn)

D:O(n^2)

正确选项：A

OpenMP的缺点不包括____。

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

B:局部性处理不易

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

D:性能控制不易

正确选项：C

OpenMP编译指示中说明私有变量是用____子句。

A:private

B:shared

C:schedule

D:nowait

正确选项：A

编写矩阵乘法的SSE程序,若矩阵元素为单精度浮点数,则应对矩阵乘—

加计算的循环进行____路循环展开。

A:2

4

本页为预览页-

B:4

C:8

D:16

正确选项：B

SSEintrinsics_mm_loadu_ps命令的功能是____。

A:对齐向量读取单精度浮点数

B:未对齐向量读取单精度浮点数

C:对齐向量读取双精度浮点数

D:未对齐向量读取双精度浮点数

正确选项：B

动态线程编程模式的缺点是____。

A:线程管理开销高

B:系统资源利用率低

C:线程任务分配困难

D:线程通信效率低

正确选项：A

动态线程编程模式的优点是____。

A:线程创建开销低

B:线程管理开销低

C:线程终