南开大学22年春学期《并行程序设计》在线作业-00003

1、-本页为预览页PAGE14-本页为预览页-本页为预览页22春学期（高起本1709-1803、全层次1809-2103）并行程序设计在线作业-00003第1题. SIMD并行架构的优点不包括_。选项A：辅助提供更大并发度选项B：设计简单选项C：编程简单选项D：更小的芯片尺寸参考答案：C第2题. 链表数据结构的查找、插入、删除等操作,既有对链表的读也有对链表的写,对此,采用互斥量加解锁整个链表的同步机制相比加解锁每个节点的方式的缺点是_。选项A：粒度太粗，节点读写一致性不能保证选项B：粒度太粗，线程不必要的等待选项C：粒度太细，加解锁开销大选项D：粒度太细，总体读写一致性不能保证参考答案：B第3题

2、. 对于搜索分解,下面哪个说法是错误的_。选项A：所有子树搜索任务都必须全部完成选项B：工作量可能大于串行计算选项C：工作量可能小于串行计算选项D：可能产生超线性加速比参考答案：A第4题. AVX是_平台的SIMD架构。选项A：x86选项B：POWER选项C：SPARC选项D：ARM参考答案：A第5题. OpenMP并行模型是一种_模式。选项A：静态线程选项B：对等式多线程选项C：加锁-解锁选项D：Fork-join参考答案：D第6题. 一个Neon寄存器最多存放_个短整型数。选项A：2选项B：4选项C：8选项D：16参考答案：C第7题. 全球500强超算在CPU、网络等硬件上越来越体现出采用

3、_的趋势。选项A：特殊硬件选项B：通用硬件选项C：非公开硬件选项D：廉价硬件参考答案：B第8题. 并行计算的新兴应用领域不包括_。选项A：制药选项B：数字媒体选项C：国防选项D：游戏参考答案：C第9题. 任务依赖图的平均并发度的定义是_。选项A：顶点权重之和选项B：顶点数选项C：各层平均顶点数选项D：顶点权重之和/关键路径长度参考答案：D第10题. 对于效率E,下面描述错误的是_。选项A：理想并行E=1选项B：总是在01之间选项C：可能1选项D：可能随着处理器数量增大趋向于0参考答案：B第11题. 并行算法加速比的定义是_。选项A：并行时间/串行时间选项B：串行时间/并行时间选项C：串行时间-

4、并行时间选项D：(串行时间-并行时间)/并行时间参考答案：B第12题. 除了用于解决竞争条件外,互斥量还可用于_。选项A：解决共享资源竞争的问题选项B：解决并发度低的问题选项C：解决通信开销大的问题选项D：解决负载不均的问题参考答案：A第13题. 每个AVX寄存器宽度为_位。选项A：64选项B：128选项C：256选项D：512参考答案：D第14题. 对于障碍同步机制,以下说法错误的是_。选项A：SIMD架构无需障碍机制选项B：是一种群体同步机制选项C：可用信号量实现选项D：无法用其他同步机制实现参考答案：D第15题. MPI程序中发送和接收消息的两个进程必须_。选项A：在同一个网段中选项B：

5、连接在同一个路由器上选项C：在同一个通信域中选项D：以上皆错参考答案：C第16题. 对于向线程函数传递参数,下列说法错误的是_。选项A：线程函数并非用户程序调用，因此无法直接传递选项B：线程函数必须接受void *参数，因此只能传递大小不超过指针的数据对象选项C：线程通常通过此途径获取线程号选项D：不同线程间的参数传递相互无关，即使它们具有相同的线程函数参考答案：B第17题. pthread_create函数中线程函数指针的正确类型是_。选项A：void (void *)选项B：void * (void *)选项C：int (void)选项D：void * (*)(void *)参考答案：D第

6、18题. OpenMP主要是通过_来更高层抽象的多线程编程。选项A：设计实现新的语言选项B：为现有语言提供大量库函数选项C：为现有语言扩展编译指示选项D：新编译器实现自动并行化参考答案：C第19题. 对MPI通信中发送方和接受方的类型匹配,下面错误的说法是_。选项A：均使用相同数据类型选项B：均使用MPI_BYTE选项C：均使用MPI_PACKED选项D：使用相容类型参考答案：D第20题. 实现任何时刻都只有一个线程进行共享变量更新的OpenMP指令是_。选项A：omp parallel选项B：omp barrier选项C：omp critical选项D：omp reduce参考答案：C第21

7、题. 动态线程编程模式的缺点是_。选项A：线程管理开销高选项B：系统资源利用率低选项C：线程任务分配困难选项D：线程通信效率低参考答案：A第22题. CUDA线程层次中不包括_。选项A：Kernel选项B：Grid选项C：Block选项D：Thread参考答案：A第23题. 对于MPI中的点对点通信,下面错误的说法是_。选项A：发送方的目的地址必须是接受方的进程编号选项B：接受方的源地址可以不是发送方的进程编号选项C：发送方和接受方的消息标签必须一致选项D：接受方的消息标签可以是MPI_ANY_TAG参考答案：C第24题. 关于OpenMP循环并行程序的编写,下列说法中正确的是_。选项A：程序

8、员需要编写线程创建和管理代码选项B：程序员需要编写循环划分代码选项C：程序员需要编写调度策略代码选项D：程序员只需指出对哪个循环进行并行，循环划分和调度策略是什么参考答案：D第25题. SSE intrinsics _mm_add_ps命令的功能是_。选项A：寄存器间单精度浮点数向量加法选项B：寄存器间双精度浮点数向量加法选项C：寄存器内单精度浮点数加法选项D：寄存器内双精度浮点数加法参考答案：A第26题. OpenMP并行模型是一种_模式。选项A：SISD选项B：SIMD选项C：MISD选项D：SPMD参考答案：D第27题. OpenMP是_架构下的一种编程工具。选项A：SIMD选项B：MI

9、SD选项C：共享内存选项D：分布式内存参考答案：C第28题. OpenMP的优点不包括_。选项A：从头编写并行程序很自然选项B：串行程序并行化简单选项C：不必关心低层细节选项D：可移植、可扩展参考答案：A第29题. 采用MPI主从模型解决矩阵每行排序问题,主进程每次向一个从进程发送10行作为一个任务相对于每次发送1行的优点是_。选项A：更有利于负载均衡选项B：减少了通信开销选项C：降低了计算次数选项D：减少了从进程空闲参考答案：B第30题. 互斥量是一种_同步机制。选项A：一元状态选项B：二元状态选项C：多元状态选项D：以上皆错参考答案：B第31题. 对于并行程序设计,下面说法错误的是_。选项

10、A：天然具有复杂性选项B：算法移植困难选项C：软件开发标准环境发展相对之后选项D：不应发展这个方向参考答案：D第32题. 我国最早夺得全球超级计算机计算能力冠军的是_。选项A：天河1号选项B：天河1A选项C：天河2号选项D：神威.太湖之光参考答案：B第33题. 以下_是MPI基本原语。选项A：MPI_barrier选项B：MPI_Comm_numprocs选项C：MPI_Comm_rank选项D：MPI_Comm_Send参考答案：C第34题. 1) R=XR*1.3;G=XG*1.8;B=XB*1.1; 2) R=X0*1.3;G=X1*1.8;B=X2*1.1; 这两个程序片段哪个进行向量

11、化效率更高?选项A：1)选项B：2)选项C：不确定选项D：以上皆错参考答案：B第35题. n个节点的超立方构造成本为_。选项A：O(logn)选项B：O(sqrt(n)选项C：O(n)选项D：O(nlogn)参考答案：D第36题. 为了解决CPU内流水线深度限制,主要的技术手段是_。选项A：降低指令复杂度选项B：去掉分支预测功能选项C：增大核心数选项D：超标量技术参考答案：D第37题. OpenMP是_的一个常见替代。选项A：SSE选项B：MPI选项C：Pthread选项D：CUDA参考答案：C第38题. SSE intrinsics _mm_load_ps命令的功能是_。选项A：对齐向量读取

12、单精度浮点数选项B：未对齐向量读取单精度浮点数选项C：对齐向量读取双精度浮点数选项D：未对齐向量读取双精度浮点数参考答案：A第39题. 采用划分子矩阵方法实现矩阵乘法,在进行SSE并行化时,是对(由外至内数)第_层循环进行循环展开然后向量化。选项A：3选项B：4选项C：5选项D：6参考答案：D第40题. 四位助教帮助教授批改300份试卷,试卷共16道题,每位助教负责批改75份试卷,这是一种_任务划分方法。选项A：数据并行选项B：任务并行选项C：搜索并行选项D：预测并行参考答案：A第41题. 对奇偶转置排序进行OpenMP并行化,第一种策略是直接对内层循环使用omp parallel for指令

13、,第二种策略是对外层循环使用omp parallel指令,对内层循环使用omp for指令,后者相对于前者的优点是_。选项A：保持了数据依赖选项B：消除了大量线程创建、销毁开销选项C：有利于负载均衡选项D：减少了线程间交互参考答案：B第42题. 编写矩阵乘法的AVX程序,若矩阵元素为单精度浮点数,则应对矩阵乘加计算的循环进行_路循环展开。选项A：2选项B：4选项C：8选项D：16参考答案：C第43题. 在下列应用中,SIMD最不适合_。选项A：图像处理选项B：音频处理选项C：科学计算选项D：数据库查询参考答案：D第44题. MPI是用于_系统的并行编程模型。选项A：SIMD选项B：MISD选项

14、C：共享内存选项D：分布式内存参考答案：D第45题. SSE intrinsics _mm_load_sd命令的功能是_。选项A：对齐标量读取单精度浮点数选项B：未对齐标量读取单精度浮点数选项C：对齐标量读取双精度浮点数选项D：未对齐标量读取双精度浮点数参考答案：C第46题. 关于MPI是什么,以下说法错误的是_。选项A：一种消息传递编程模型标准选项B：一种共享内存编程模型标准选项C：编程角度看是C+/Fortran等的库选项D：基于SPMD模型参考答案：B第47题. MPI_Send和MPI_recv是通过_区分消息。选项A：端口号选项B：消息名选项C：消息标签选项D：消息哈希参考答案：C第48题. 经典冯诺依曼架构执行一条指令的过程中不包括哪个操作?选项A：取指令选项B：解码选项C：安全性检查选项D：执行指令参考答案