奥鹏南开大学22春学期《并行程序设计》在线作业答案

1144766066

答案来源：雅宝题库QV同步1144766066网（www.ybaotk.com）并行程序设计-[奥鹏南开大学]22春学期（高起本1709、全层次1803-2103）《并行程序设计》在线作业答案
试卷总分:100    得分:100
第1题,SIMD并行架构的优点不包括
A、辅助提供更大并发度
B、设计简单
C、编程简单
D、更小的芯片尺寸
正确答案:


第2题,链表数据结构的查找、插入、删除等操作既有对链表的读也有对链表的写对此采用互斥量加解锁整个链表的同步机制相比加解锁每个节点的方式的缺点是
A、粒度太粗，节点读写一致性不能保证
B、粒度太粗，线程不必要的等待
C、粒度太细，加解锁开销大
D、粒度太细，总体读写一致性不能保证
正确答案:


第3题,对于搜索分解下面哪个说法是错误的
A、所有子树搜索任务都必须全部完成
B、工作量可能大于串行计算
C、工作量可能小于串行计算
D、可能产生超线性加速比
正确答案:


第4题,AVX是平台的SIMD架构
A、x86
B、POWER
C、SPARC
D、ARM
正确答案:


答案来源：雅宝题库QV同步1144766066网（www.ybaotk.com）,OpenMP并行模型是一种模式
A、静态线程
B、对等式多线程
C、加锁-解锁
D、Fork-join
正确答案:


第6题,一个Neon寄存器最多存放个短整型数
A、2
B、4
C、8
D、16
正确答案:


第7题,全球500强超算在CPU、网络等硬件上越来越体现出采用的趋势
A、特殊硬件
B、通用硬件
C、非公开硬件
D、廉价硬件
正确答案:


第8题,并行计算的新兴应用领域不包括
A、制药
B、数字媒体
C、国防
D、游戏
正确答案:


第9题,任务依赖图的平均并发度的定义是
A、顶点权重之和
B、顶点数
C、各层平均顶点数
D、顶点权重之和/关键路径长度
正确答案:


答案来源：雅宝题库QV同步1144766066网（www.ybaotk.com）,对于效率E下面描述错误的是
A、理想并行E=1
B、总是在0~1之间
C、可能1
D、可能随着处理器数量增大趋向于0
正确答案:


第11题,并行算法加速比的定义是
A、并行时间/串行时间
B、串行时间/并行时间
C、串行时间-并行时间
D、(串行时间-并行时间)/并行时间
正确答案:


答案来源：雅宝题库QV同步1144766066网（www.ybaotk.com）,除了用于解决竞争条件外互斥量还可用于
A、解决共享资源竞争的问题
B、解决并发度低的问题
C、解决通信开销大的问题
D、解决负载不均的问题
正确答案:


第13题,每个AVX寄存器宽度为位
A、64
B、128
C、256
D、512
正确答案:


第14题,对于障碍同步机制以下说法错误的是
A、SIMD架构雅需障碍机制
B、是一种群体同步机制
C、可用信号量实现
D、雅法用其他同步机制实现
正确答案:


答案来源：雅宝题库QV同步1144766066网（www.ybaotk.com）,MPI程序中发送和接收消息的两个进程必须
A、在同一个网段中
B、连接在同一个路由器上
C、在同一个通信域中
D、以上皆错
正确答案:


第16题,对于向线程函数传递参数下列说法错误的是
A、线程函数并非用户程序调用，因此雅法直接传递
B、线程函数必须接受void *参数，因此只能传递大小不超过指针的数据对象
C、线程通常通过此途径获取线程号
D、不同线程间的参数传递相互雅关，即使它们具有相同的线程函数
正确答案:


第17题,pthreadcreate函数中线程函数指针的正确类型是
A、void (void *)
B、void * (void *)
C、int (void)
D、void * (*)(void *)
正确答案:


第18题,OpenMP主要是通过来更高层抽象的多线程编程
A、设计实现新的语言
B、为现有语言提供大量库函数
C、为现有语言扩展编译指示
D、新编译器实现自动并行化
正确答案:


第19题,对MPI通信中发送方和接受方的类型匹配下面错误的说法是
A、均使用相同数据类型
B、均使用MPI_BYTE
C、均使用MPI_PACKED
D、使用相容类型
正确答案:


答案来源：雅宝题库QV同步1144766066网（www.ybaotk.com）,实现任何时刻都只有一个线程进行共享变量更新的OpenMP指令是
A、omp parallel
B、omp barrier
C、omp critical
D、omp reduce
正确答案:


第21题,动态线程编程模式的缺点是
A、线程管理开销高
B、系统资源利用率低
C、线程任务分配困难
D、线程通信效率低
正确答案:


第22题,CUDA线程层次中不包括
A、Kernel
B、Grid
C、Block
D、Thread
正确答案:


第23题,对于MPI中的点对点通信下面错误的说法是
A、发送方的目的地址必须是接受方的进程编号
B、接受方的源地址可以不是发送方的进程编号
C、发送方和接受方的消息标签必须一致
D、接受方的消息标签可以是MPI_ANY_TAG
正确答案:


第24题,关于OpenMP循环并行程序的编写下列说法中正确的是
A、程序员需要编写线程创建和管理代码
B、程序员需要编写循环划分代码
C、程序员需要编写调度策略代码
D、程序员只需指出对哪个循环进行并行，循环划分和调度策略是什么
正确答案:


答案来源：雅宝题库QV同步1144766066网（www.ybaotk.com）,SSEintrinsicsmmaddps命令的功能是
A、寄存器间单精度浮点数向量加法
B、寄存器间双精度浮点数向量加法
C、寄存器内单精度浮点数加法
D、寄存器内双精度浮点数加法
正确答案:


第26题,OpenMP并行模型是一种模式
A、SISD
B、SIMD
C、MISD
D、SPMD
正确答案:


第27题,OpenMP是架构下的一种编程工具
A、SIMD
B、MISD
C、共享内存
D、分布式内存
正确答案:


第28题,OpenMP的优点不包括
A、从头编写并行程序很自然
B、串行程序并行化简单
C、不必关心低层细节
D、可移植、可扩展
正确答案:


第29题,采用MPI主从模型解决矩阵每行排序问题主进程每次向一个从进程发送10行作为一个任务相对于每次发送1行的优点是
A、更有利于负载均衡
B、减少了通信开销
C、降低了计算次数
D、减少了从进程空闲
正确答案:


答案来源：雅宝题库QV同步1144766066网（www.ybaotk.com）,互斥量是一种同步机制
A、一元状态
B、二元状态
C、多元状态
D、以上皆错
正确答案:


第31题,对于并行程序设计下面说法错误的是
A、天然具有复杂性
B、算法移植困难
C、软件开发标准环境发展相对之后
D、不应发展这个方向
正确答案:


第32题,我国最早夺得全球超级计算机计算能力冠军的是
A、天河1号
B、天河1A
C、天河2号
D、神威.太湖之光
正确答案:


第33题,以下是MPI基本原语
A、MPI_barrier
B、MPI_Comm_numprocs
C、MPI_Comm_rank
D、MPI_Comm_Send
正确答案:


第34题,1R=XR*13G=XG*18B=XB*112R=X[0]*13G=X[1]*18B=X[2]*11这两个程序片段哪个进行向量化效率更高
A、1)
B、2)
C、不确定
D、以上皆错
正确答案:


第35题,n个节点的超立方构造成本为
A、O(logn)
B、O(sqrt(n))
C、O(n)
D、O(nlogn)
正确答案:


第36题,为了解决CPU内流水线深度限制主要的技术手段是
A、降低指令复杂度
B、去掉分支预测功能
C、增大核心数
D、超标量技术
正确答案:


第37题,OpenMP是的一个常见替代
A、SSE
B、MPI
C、Pthread
D、CUDA
正确答案:


第38题,SSEintrinsicsmmloadps命令的功能是
A、对齐向量读取单精度浮点数
B、未对齐向量读取单精度浮点数
C、对齐向量读取双精度浮点数
D、未对齐向量读取双精度浮点数
正确答案:


第39题,采用划分子矩阵方法实现矩阵乘法在进行SSE并行化时是对由外至内数第层循环进行循环展开然后向量化
A、3
B、4
C、5
D、6
正确答案:


第40题,四位助教帮助教授批改300份试卷试卷共16道题每位助教负责批改75份试卷这是一种任务划分方法
A、数据并行
B、任务并行
C、搜索并行
D、预测并行
正确答案:


第41题,对奇偶转置排序进行OpenMP并行化第一种策略是直接对内层循环使用ompparallelfor指令第二种策略是对外层循环使用ompparallel指令对内层循环使用ompfor指令后者相对于前者的优点是
A、保持了数据依赖
B、消除了大量线程创建、销毁开销
C、有利于负载均衡
D、减少了线程间交互
正确答案:


第42题,编写矩阵乘法的AVX程序若矩阵元素为单精度浮点数则应对矩阵乘加计算的循环进行路循环展开
A、2
B、4
C、8
D、16
正确答案:


第43题,在下列应用中SIMD最不适合
A、图像处理
B、音频处理
C、科学计算
D、数据库查询
正确答案:


第44题,MPI是用于系统的并行编程模型
A、SIMD
B、MISD
C、共享内存
D、分布式内存
正确答案:


第45题,SSEintrinsicsmmloadsd命令的功能是
A、对齐标量读取单精度浮点数
B、未对齐标量读取单精度浮点数
C、对齐标量读取双精度浮点数
D、未对齐标量读取双精度浮点数
正确答案:


第46题,关于MPI是什么以下说法错误的是
A、一种消息传递编程模型标准
B、一种共享内存编程模型标准
C、编程角度看是C++/Fortran等的库
D、基于SPMD模型
正确答案:


第47题,MPISend和MPIrecv是通过区分消息
A、端口号
B、消息名
C、消息标签
D、消息哈希
正确答案:


第48题,经典冯诺依曼架构执行一条指令的过程中不包括哪个操作
A、取指令
B、解码
C、安全性检查
D、执行指令
正确答案:


第49题,执行pthreadrwlockwrlock时的情况下加锁成功
A、没有线程已为线程上锁
B、已有一个线程上了读锁
C、已有一个线程上了写锁
D、已有多个线程上了读锁
正确答案:


答案来源：雅宝题库QV同步1144766066网（www.ybaotk.com）,SSE指令移动单精度浮点数不能实现
A、将64位数据移动到SSE寄存器高位
B、将64位数据移动到SSE寄存器低位
C、将32位数据移动到SSE寄存器指定位置
D、在两个SSE寄存器高/低64位间移动
正确答案: