南开大学23年春《并行程序设计》在线作业一

奥鹏南开大学新学期作业参考

23春学期（仅限-高起专1903、专升本1903）《并行程序设计》在线作业-00001

编写矩阵乘法的AVX程序,若矩阵元素为双精度浮点数,则应对矩阵乘—加计算的循环进行____路循环展开。
A:2
B:4
C:8
D:16
正确答案问询微信：424329

在SSE intrinsics程序中整数数据类型是____。
A:__m128
B:__m128f
C:__m128d
D:__m128i
正确答案问询微信：424329

动态线程编程模式的缺点是____。
A:线程管理开销高
B:系统资源利用率低
C:线程任务分配困难
D:线程通信效率低
正确答案问询微信：424329

记并行时间为T,串行时间为T',处理器数量为p,并行效率E的定义是____。
A:T'-T
B:T'/T
C:T'/pT
D:pT-T'
正确答案问询微信：424329

Flynn分类法中,下面哪种体系结构非常适合向量/矩阵计算的并行化?
A:SISD
B:SIMD
C:MISD
D:MIMD
正确答案问询微信：424329

一个并行算法是非代价最优的,则____改进为代价最优。
A:减少处理器数量必然能
B:减奥鹏南开大学新学期作业参考 代做2元一门少处理器数量有可能
C:减少处理器数量也不可能
D:增大处理器数量必然能
正确答案问询微信：424329

MPI的通信是____。
A:无类型传输
B:弱类型传输
C:强类型传输
D:以上皆错
正确答案问询微信：424329

为利用cache空间局部性,需满足____。
A:cache空间足够大
B:cache line足够大
C:程序访问的数据量足够小
D:程序访存模式符合空间局部性特点
正确答案问询微信：424329

pthread_join的第二个参数的作用是____。
A:设置指定线程属性
B:获取指定线程属性
C:向指定线程传递参数
D:获取指定线程函数返回结果
正确答案问询微信：424329

对同一个问题的两个任务依赖图G1和G2,以下哪个条件不能表明G1优于G2____。
A:G1顶点权重之和小于G2
B:G1平均并发度大于G2
C:G1关键路径长度小于G2
D:G1顶点权重之和除以关键路径长度大于G2
正确答案问询微信：424329

MPI原址收发各一条消息的API是_____。
A:MPI_Sendrecv
B:MPI_Send
C:MPI_Recv
D:MPI_Sendrecv_Replace
正确答案问询微信：424329

一个SSE寄存器可容纳____个短整型数。
A:2
B:4
C:8
D:16
正确答案问询微信：424329

对于粗粒度任务划分和细粒度任务划分,下面说法错误的是____。
A:细粒度划分可达到更高的并发度，应选择它
B:细粒度划分会导致更大通信开销
C:粗粒度划分更不容易达到负载均衡
D:粗粒度划分会产生更多线程间交互
正确答案问询微信：424329

超级计算机制造越来越关注的一个新的指标是____。
A:计算能力
B:存储能力
C:占地面积
D:功耗
正确答案问询微信：424329

关于pthread_create函数,下列说法错误的是____。
A:它返回是线程创建成功与否的错误码
B:线程属性参数使用空指针表示使用默认参数
C:它成功创建线程后立刻执行线程函数等待其结束后返回
D:可通过它将参数传递给线程函数
正确答案问询微信：424329

采用划分子矩阵方法实现矩阵乘法,会将程序的主体三重循环变为____重循环。
A:4
B:5
C:6
D:7
正确答案问询微信：424329

对于障碍同步机制,以下说法错误的是____。
A:SIMD架构无需障碍机制
B:是一种群体同步机制
C:可用信号量实现
D:无法用其他同步机制实现
正确答案问询微信：424329

关于MPI_recv对源地址的标识,下列说法正确的是____。
A:只能使用进程编号
B:可以使用IP地址
C:可以使用IPV6地址
D:可以使用MPI_ANY_SOURCE
正确答案问询微信：424329

超立方中相邻节点二进制编号____。
A:至少差1位
B:至多差1位
C:恰好差1位
D:差异不固定
正确答案问询微信：424329

全球500强超算在操作系统上越来越体现出____一家独大的趋势。
A:Unix
B:Windows
C:Linux
D:ios
正确答案问询微信：424329

超算领域软件应用的最高奖项是____。
A:图灵奖
B:菲尔茨奖
C:诺贝尔奖
D:戈登?贝尔奖
正确答案问询微信：424329

在下列应用中,SIMD最不适合____。
A:图像处理
B:音频处理
C:科学计算
D:数据库查询
正确答案问询微信：424329

以下哪条不是推动并行计算发展的因素?
A:存储是系统瓶颈
B:单CPU发展已能满足应用需求
C:利用标准硬件构造并行机令升级容易
D:编程环境标准化逐步发展
正确答案问询微信：424329

CPU时钟频率1GHz,每个时钟周期两个计算单元可执行4条指令,内存延迟125ns,进行向量点积运算,无cache情况下,计算能力为
A:8MFlops
B:125MFlops
C:1GFlops
D:4GFlops
正确答案问询微信：424329

每个MMX寄存器宽度为____位。
A:32
B:64
C:128
D:256
正确答案问询微信：424329

关于omp single指令,下面说法错误的是____。
A:线程组中只有一个线程执行代码
B:用于I/O或初始化等任务
C:是保持数据依赖所必须的
D:入口或出口无隐式barrier
正确答案问询微信：424329

在下面问题中,SIMD并行更适合____。
A:搜索
B:排序
C:矩阵乘法
D:构建二叉排序树
正确答案问询微信：424329

互斥量mutex机制,在任何时刻____进入它保护的区域。
A:允许任意数量任意类型的线程
B:允许一个读线程任意个写线程
C:允许一个写线程任意个读线程
D:只允许一个线程
正确答案问询微信：424329

FORTRAN语言存储二维数组采取____。
A:行主次序存储
B:列主次序存储
C:交错式存储
D:对角线存储
正确答案问询微信：424329

MPI预定义数据类型不包括____。
A:MPI_DOUBLE
B:MPI_LONG_LONG
C:MPI_BYTE
D:MPI_PACKED
正确答案问询微信：424329

造成超线性加速比的原因包括____。
A:进程间大量通信
B:并行算法导致额外计算
C:并行计算工作量显著小于串行计算
D:问题求解包含不可并行化部分
正确答案问询微信：424329

MPI组通信操作不包括哪类____。
A:通信
B:同步
C:点对点
D:计算
正确答案问询微信：424329

下列指令集中___不是SIMD指令集。
A:SSE
B:Neon
C:AVX
D:EMT64
正确答案问询微信：424329

经典冯诺依曼架构执行一条指令的过程中不包括哪个操作?
A:取指令
B:解码
C:安全性检查
D:执行指令
正确答案问询微信：424329

一个AVX寄存器最多存放____个双精度浮点数。
A:2
B:4
C:8
D:16
正确答案问询微信：424329

使用____无法直接实现“主线程等待4个从线程完成任务”。
A:1个信号量
B:障碍
C:1个互斥量
D:4个互斥量
正确答案问询微信：424329

采用MPI主从模型解决矩阵每行排序问题,主进程不断向每个从进程发送任务、接收结果,则它从从进程接收结果时,以下哪种方式更好____。
A:按编号顺序依次从从进程接收结果
B:按编号逆序依次从从进程接收结果
C:按编号顺序、逆序交替从从进程接收结果
D:使用MPI_ANY_SOURCE和MPI_ANY_TAG
正确答案问询微信：424329

我国获得戈登?贝尔奖的工作都是基于____超算进行的。
A:天河1号
B:天河2号
C:神威?太湖之光
D:美洲虎
正确答案问询微信：424329

CUDA程序中不包括____。
A:host代码
B:device代码
C:kernel
D:图形渲染代码
正确答案问询微信：424329

n个节点的超立方构造成本为____。
A:O(logn)
B:O(sqrt(n))
C:O(n)
D:O(nlogn)
正确答案问询微信：424329

全球500强超算越来越体现出依赖____提供强大计算能力的趋势。
A:单核CPU
B:多核CPU
C:FPGA
D:众核协处理器
正确答案问询微信：424329

一个AVX寄存器最多存放____个整型数。
A:2
B:4
C:8
D:16
正确答案问询微信：424329

MPI程序中发送和接收消息的两个进程必须____。
A:在同一个网段中
B:连接在同一个路由器上
C:在同一个通信域中
D:以上皆错
正确答案问询微信：424329

竞争条件是指程序执行过程中两个或多个事件的____影响执行结果。
A:时序
B:时长
C:结果
D:运算对象
正确答案问询微信：424329

单精度浮点数矩阵乘法进行AVX并行,期望的加速比为____.
A:等于8
B:小于8
C:4到8之间
D:等于4
正确答案问询微信：424329

对矩阵乘法串行程序主体三重循环的最内层循环进行向量化,则该循环执行完毕后,还需进行SIMD寄存器中几个元素的___操作才能得到结果矩阵的一个元素。
A:排列
B:交换
C:广播
D:归约
正确答案问询微信：424329

下面说法错误的是____。
A:不存在权威的并行体系结构
B:学习并行程序设计只关心软件即可
C:并行体系结构对性能有巨大影响
D:很多并行体系结构未来发展不明了
正确答案问询微信：424329

OpenMP中多线程间是一种____关系。
A:主从
B:分组
C:对等
D:竞争
正确答案问询微信：424329

R*=1.3;G+=1.8;B+=1.2;X*=1.1,此程序片段可进行SIMD并行化吗?
A:不可以
B:可以
C:不确定
D:以上皆错
正确答案问询微信：424329

如果运算对象是独立无关的变量,则在向量运算之前需____。
A:将变量拷贝到连续区域
B:将变量地址拷贝到连续区域
C:将变量逐个传输到向量寄存器
D:以上皆错
正确答案问询微信：424329