南开大学23年春《并行程序设计》在线作业三
奥鹏南开大学新学期作业参考
23春学期(仅限-高起专1903、专升本1903)《并行程序设计》在线作业-00003
在使用条件变量之前必须对其进行____。
A:初始化
B:加锁
C:解锁
D:销毁
正确答案问询微信:424329
MPI默认点对点通信模式是____。
A:阻塞的
B:非阻塞的
C:对等的
D:主从的
正确答案问询微信:424329
对矩阵乘法串行程序主体三重循环的最内层循环进行向量化,则该循环执行完毕后,就计算出了结果矩阵的一个元素,这种说法是____。
A:正确的
B:错误的
正确答案问询微信:424329
for (i=2; i<10; i++) A[i] = A[i-2]+1; 此循环____数据依赖。
A:存在
B:不存在
C:不确定
D:以上皆错
正确答案问询微信:424329
对于起泡排序程序两层循环是否存在数据依赖,下面说法正确的是____。
A:外层存在,内层不存在
B:外层不存在,内层存在
C:两层都不存在
D:两层都存在
正确答案问询微信:424329
AVX是____平台的SIMD架构。
A:x86
B:POWER
C:SPARC
D:ARM
正确答案问询微信:424329
pthread_rwlock_rdlock是对读写锁进行____操作。
A:加锁
B:解锁
C:加读琐
D:加写锁
正确答案问询微信:424329
SSE intrinsics _mm_load_ps命令的功能是____。
A:对齐向量读取单精度浮点数
B:未对齐向量读取单精度浮点数
C:对齐向量读取双精度浮点数
D:未对齐向量读取双精度浮点数
正确答案问询微信:424329
采用多核、众核技术提升CPU性能,相对于单核的优势不包括____。
A:架构设计更容易
B:更易突破物理极限
C:能更充分利用现有资源
D:功耗优势明显
正确答案问询微信:424329
当问题规模不变时,随着处理器数量增大,效率降低的性质对____成立。
A:部分并行算法
B:代价最优并行算法
C:所有并行算法
D:以上皆错
正确答案问询微信:424329
n个节点的超立方中,节点最远通信距离为____。
A:1
B:O(logn)
C:O(sqrt(n))
D:O(n)
正确答案问询微信:424329
pthread_join的作用是____。
A:强制终止指定线程
B:检测指定线程是否结束
C:等待指定线程结束才返回
D:向指定线程发送数据
正确答案问询微信:424329
在使用条件变量之后必须对其进行____。
A:初始化
B:加锁
C:解锁
D:销毁
正确答案问询微信:424329
为了充分利用CPU内的多条流水线,程序应满足____。
A:相邻指令无依赖性
B:相邻指令相互依赖
C:整段程序中指令无依赖性
D:整段程序中指令相互依赖
正确答案问询微信:424329
MPI中表示虚拟进程的____。
A:MPI_ANY_SOURCE
B:MPI_PROC_NULL
C:MPI_PROC_ANY
D:MPI_ANY_TAG
正确答案问询微信:424329
OpenMP主要是通过____来更高层抽象的多线程编程。
A:设计实现新的语言
B:为现有语言提供大量库函数
C:为现有语言扩展编译指示
D:新编译器实现自动并行化
正确答案问询微信:424329
C/C++语言存储二维数组采取____。
A:行主次序存储
B:列主次序存储
C:交错式存储
D:对角线存储
正确答案问询微信:424329
并行算法的额外开销不包括____。
A:进程间通信
B:进程等待I/O
C:进程空闲
D:额外计算
正确答案问询微信:424329
MPI组通信操作不包括哪类____。
A:通信
B:同步
C:点对点
D:计算
正确答案问询微信:424329
关于omp single指令,下面说法错误的是____。
A:线程组中只有一个线程执行代码
B:用于I/O或初始化等任务
C:是保持数据依赖所必须的
D:入口或出口无隐式barrier
正确答案问询微信:424329
编写矩阵乘法的AVX程序,若矩阵元素为单精度浮点数,则应对矩阵乘—加计算的循环进行____路循环展开。
A:2
B:4
C:8
D:16
正确答案问询微信:424329
使用____无法直接实现“主线程等待4个从线程完成任务”。
A:1个信号量
B:障碍
C:1个互斥量
D:4个互斥量
正确答案问询微信:424329
互斥量mutex机制,在任何时刻____进入它保护的区域。
A:允许任意数量任意类型的线程
B:允许一个读线程任意个写线程
C:允许一个写线程任意个读线程
D:只允许一个线程
正确答案问询微信:424329
OpenMP是___的一个常见替代。
A:SSE
B:MPI
C:Pthread
D:CUDA
正确答案问询微信:424329
OpenMP是___架构下的一种编程工具。
A:SIMD
B:MISD
C:共享内存
D:分布式内存
正确答案问询微信:424329
记并行时间为T,串行时间为T',处理器数量为p,则额外开销应如何计算?
A:T'-T
B:T-T'
C:pT
D:pT-T'
正确答案问询微信:424329
OpenMP的优点不包括____。
A:从头编写并行程序很自然
B:串行程序并行化简单
C:不必关心低层细节
D:可移植、可扩展
正确答案问询微信:424329
CUDA生态环境的特点不包括____。
A:支持多种显卡架构
B:支持CPU、GPU自动混合并行
C:支持多种编程语言
D:支持多领域的库
正确答案问询微信:424329
动态任务划分相对于静态任务划分的缺点是____。
A:可能导致负载不均
B:通信开销高
C:任务粒度粗
D:计算复杂度高
正确答案问询微信:424329
在使用信号量之前必须对其进行____。
A:初始化
B:加锁
C:加1
D:销毁
正确答案问询微信:424329
动态线程编程模式的缺点是____。
A:线程管理开销高
B:系统资源利用率低
C:线程任务分配困难
D:线程通信效率低
正确答案问询微信:424329
在128位的SIMD寄存器中,我们不能保存____。
A:16个8位整数
B:8个16位短整型
C:4个32位整型
D:16个字符的字符串
正确答案问询微信:424329
单精度浮点数矩阵乘法进行AVX并行,期望的加速比为____.
A:等于8
B:小于8
C:4到8之间
D:等于4
正确答案问询微信:424329
R*=1.3;G+=1.8;B+=1.2;X*=1.1,此程序片段可进行SIMD并行化吗?
A:不可以
B:可以
C:不确定
D:以上皆错
正确答案问询微信:424329
对单精度浮点计算,AVX最高实现____路并行。
A:2
B:4
C:8
D:16
正确答案问询微信:424329
两个矩阵相乘,将矩阵划分为固定大小的子矩阵,变元素运算为子矩阵运算,是使用利用数据访问的_____达到更高的cache命中率。
A:时间局部性
B:空间局部性
C:计算局部性
D:混合局部性
正确答案问询微信:424329
采用划分子矩阵技术优化矩阵乘法CUDA程序,子矩阵数组变量声明应加___前缀。
A:__global__
B:__device___
C:__shared__
D:__private__
正确答案问询微信:424329
对于MPI中的点对点通信,下面错误的说法是____。
A:发送方的目的地址必须是接受方的进程编号
B:接受方的源地址可以不是发送方的进程编号
C:发送方和接受方的消息标签必须一致
D:接受方的消息标签可以是MPI_ANY_TAG
正确答案问询微信:424329
主线程要求从线程退出应采用____。
A:pthread_create
B:pthread_exit
C:pthread_quit
D:pthread_cancel
正确答案问询微信:424329
将寄存器设置为4个给定单精度浮点数的SSE intrinsics指令是____。
A:_mm_set_ps
B:_mm_set1_ss
C:_mm_setzero_ss
D:_mm_setzero_ps
正确答案问询微信:424329
每个AVX_512寄存器宽度为____位。
A:64
B:128
C:256
D:512
正确答案问询微信:424329
一个AVX寄存器最多存放____个整型数。
A:2
B:4
C:8
D:16
正确答奥鹏南开大学新学期作业参考 代做2元一门案问询微信:424329
关于消息传递编程的特点,以下说法正确的是____。
A:与共享内存一样有竞争条件
B:编程简单
C:需程序员考虑局部性
D:无需考虑进程间通信
正确答案问询微信:424329
关于MPI是什么,以下说法错误的是____。
A:一种消息传递编程模型标准
B:一种共享内存编程模型标准
C:编程角度看是C++/Fortran等的库
D:基于SPMD模型
正确答案问询微信:424329
静态任务划分相对于动态任务划分的缺点是____。
A:可能导致负载不均
B:通信开销高
C:计算复复杂度高
D:任务粒度粗
正确答案问询微信:424329
以下超级计算机中,____是SIMD架构。
A:CRAY-1
B:天河1A
C:天河2号
D:神威.太湖之光
正确答案问询微信:424329
CUDA的优点不包括____。
A:可移植性
B:入门简单
C:标准的SPMD模式
D:不再需要图形API
正确答案问询微信:424329
CUDA程序中不包括____。
A:host代码
B:device代码
C:kernel
D:图形渲染代码
正确答案问询微信:424329
OpenMP循环划分策略不包括____。
A:static
B:fixed
C:dynamic
D:guided
正确答案问询微信:424329
OpenMP的缺点不包括____。
A:常见并行结构的表达并不总可行
B:局部性处理不易
C:不易编写多核单核通用程序
D:性能控制不易
正确答案问询微信:424329