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

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

(含参考答案)

现代CPU中都具有指令乱序执行功能,其目的不包括____。

A:消除指令依赖，更充分利用多流水线

B:提高cache效率

C:改变计算结果

D:消除资源冲突

正确选项：C

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

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

A:2

B:4

C:8

D:16

正确选项：A

C/C++语言存储二维数组采取____。

A:行主次序存储

B:列主次序存储

C:交错式存储

D:对角线存储

正确选项：A

MPI收发各一条消息的API是_____。

A:MPI_Sendrecv

B:MPI_Send

C:MPI_Recv

-

D:MPI_Replace

正确选项：A

以下____是MPI基本原语。

A:MPI_barrier

B:MPI_Comm_numprocs

C:MPI_Comm_rank

D:MPI_Comm_Send

正确选项：C

MPI是用于____系统的并行编程模型。

A:SIMD

B:MISD

C:共享内存

D:分布式内存

正确选项：D

SSE的blend指令的8位二进制整数参数被用做8个掩码imm8[0:7],若

imm8[j]=1则表示___。

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

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

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

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

正确选项：D

在矩阵乘法之前将第二个矩阵转置,其作用不包括____。

A:增大访存空间局部性

B:减少运算次数

C:优化SIMD访存

-

D:以上皆错

正确选项：B

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

A:2

B:4

C:8

D:16

正确选项：B

OpenMP归约指令采用的是一种____算法。

A:分治

B:贪心

C:动态规划

D:排序

正确选项：A

任务依赖图中顶点权重之和表示____。

A:任务数

B:任务难度

C:串行执行时间

D:并行执行时间

正确选项：C

当处理器数量不变时,随着问题规模增大,加速比____。

A:所有算法都增大

B:所有算法都减小

C:代价最优算法都增大

-

D:代价最优算法都减小

正确选项：C

在下面问题中,SIMD并行最不适合____。

A:向量加法

B:向量中元素排序

C:矩阵向量乘法

D:矩阵加法

正确选项：B

在128位的SIMD寄存器中,我们不能保存____。

A:16个8位整数

B:8个16位短整型

C:4个32位整型

D:16个字符的字符串

正确选项：D

在超市的顾客购买商品记录中统计一些商品组合的购买频率,将购买频率

(商品组合)划分给不同进程,这是一种划分____的数据并行策略。

A:输入数据

B:中间结果

C:输出数据

D:临时数据

正确选项：C

SIMD并行化时遇到对齐问题,高效的处理方法是____。

A:直接使用SIMD不对齐访存指令

B:将数据拷贝到对齐的内存地址

C:重写算法保证对齐访问

-

D:串行处理到对齐边界，然后进行SIMD对齐访存

正确选项：D

采用MPI主从模型解决矩阵每行排序问题,主进程每次向一个从进程发送

10行作为一个任务相对于每次发送1行的优点是____。

A:更有利于负载均衡

B:减少了通信开销

C:降低了计算次数

D:减少了从进程空闲

正确选项：B

对于障碍同步机制,以下说法错误的是____。

A:SIMD架构无需障碍机制

B:是一种群体同步机制

C:可