南开大学21春《并行程序设计》在线作业二满分答案_82.docx

南开大学21春《并行程序设计》作业二满分答案1. 华尔街是世界上超级计算机最密集的区域之一，原因是( )A.金融巨头支付得起B.与超算制造商有良好合作C.海量交易需要很高安全性D.海量交易处理需要并行计算参考答案：D2. 主线程要求从线程退出应采用____主线程要求从线程退出应采用____A.pthread_createB.pthread_exitC.pthread_quitD.pthread_cancel参考答案：D3. 采用MPI主从模型解决矩阵每行排序问题，主进程每次向一个从进程发送10行作为一个任务相对于每次发送1行的优点是( )A.更有利于负载均衡B.减少了通信开销C.降低了计算次数D.减少了从进程空闲参考答案：B4. 一个SSE寄存器可容纳____个短整型数一个SSE寄存器可容纳____个短整型数A.2B.4C.8D.16参考答案：C5. 以下超级计算机中，( )不是SIMD架构A.CDCSTAR-100B.757C.银河D.天河1号参考答案：D6. MPI默认点对点通信模式是( )A.阻塞的B.非阻塞的C.对等的D.主从的参考答案：A7. 关于OpenMP程序中的并行结构，以下说法正确的是( )。

A.其结束时需程序员人为添加同步B.其结束时OpenMP已默认添加隐式障碍C.其结束时完全不需要同步D.其结束时必须进行同步参考答案：B8. 下面矩阵运算中，哪个进行简单的数据并行效果不佳_____A.矩阵求和B.矩阵相乘C.矩阵向量相乘D.高斯消去参考答案：D9. 采用划分子矩阵技术优化矩阵乘法CUDA程序，子矩阵数组变量声明应加_____前缀A.__global__B.__device__C.__shared__D.__private__参考答案：C10. 我国最近一次夺得全球超级计算机计算能力冠军的是____我国最近一次夺得全球超级计算机计算能力冠军的是____A.天河1号B.天河1AC.天河2号D.神威·太湖之光参考答案：D11. 忙等待方法解决竞争条件的思路是( )A.令CPU一直处于忙碌状态无法产生竞争条件B.令存在数据依赖的内存操作充分并行C.强制多线程进入临界区的顺序来将存在数据依赖内存操作串行化D.以上皆错参考答案：C12. 加速比计算中串行时间应该取求解同一问题的哪个串行算法的时间_____A.任意一个串行算法B.作为并行算法基础的那个串行算法C.已知最优的串行算法D.所有串行算法的平均时间参考答案：C13. Pthread支持_____。

A.线程间同步B.发现数据依赖C.自动线程化D.自动任务分配参考答案：A14. OpenMP能实现的是( )A.避免数据竞争B.提供任务划分策略C.确保加速D.确保降低通信开销参考答案：B15. 现代CPU中都具有指令乱序执行功能，其目的不包括____现代CPU中都具有指令乱序执行功能，其目的不包括____A.消除指令依赖，更充分利用多流水线B.提高cache效率C.改变计算结果D.消除资源冲突参考答案：C16. 使用_____无法直接实现“主线程等待4个从线程完成任务”A.1个信号量B.障碍C.1个互斥量D.4个互斥量参考答案：C17. CUDA寄存器是由( )A.Grid中所有线程共享B.一个Block中所有线程共享C.一个Warp中所有线程共享D.每个线程独享参考答案：D18. 下列哪门课程不是并行程序设计的先导课?( )A.计算机概论B.高级语言程序设计C.计算机体系结构D.数据库系统参考答案：D19. 对矩阵乘法串行程序主体三重循环的最内层循环进行向量化，则该循环执行完毕后，还需进行SIMD寄存器中几个元素的___操作才能得到结果矩阵的一个元素对矩阵乘法串行程序主体三重循环的最内层循环进行向量化，则该循环执行完毕后，还需进行SIMD寄存器中几个元素的___操作才能得到结果矩阵的一个元素。

A.排列B.交换C.广播D.归约参考答案：D20. 全球500强超算在操作系统上越来越体现出_____一家独大的趋势A.UnixB.WindowsC.LinuxD.ios参考答案：C21. 在下列应用中，SIMD最不适合_____A.图像处理B.音频处理C.科学计算D.数据库查询参考答案：D22. 采用划分子矩阵技术优化矩阵乘法CUDA程序，子矩阵数组变量声明应加___前缀采用划分子矩阵技术优化矩阵乘法CUDA程序，子矩阵数组变量声明应加___前缀A.__global__B.__device___C.__shared__D.__private__参考答案：C23. 关于消息传递编程的特点，以下说法正确的是( )A.与共享内存一样有竞争条件B.编程简单C.需程序员考虑局部性D.无需考虑进程间通信参考答案：C24. 采用MPI主从模型解决矩阵每行排序问题，主进程不断向每个从进程发送任务、接收结果，则它从从进程接收结果时，以下哪种方式更好?( )A.按编号顺序依次从从进程接收结果B.按编号逆序依次从从进程接收结果C.按编号顺序、逆序交替从从进程接收结果D.使用MPI_ANY_SOURCE和MPI_ANY_TAG参考答案：D25. Flynn分类法中，下面哪种体系结构在实际中几乎没有意义?( )A.SISDB.SIMDC.MISDD.MIMD参考答案：C26. SSE指令移动单精度浮点数，不能实现____。

SSE指令移动单精度浮点数，不能实现____A.将64位数据移动到SSE寄存器高位B.将64位数据移动到SSE寄存器低位C.将32位数据移动到SSE寄存器指定位置D.在两个SSE寄存器高/低64位间移动参考答案：C27. 在编写使用n个线程进行n个数求和的OpenMP的程序时采用临界区技术，则多线程版本_____串行版本A.肯定快于B.肯定慢于C.可能快于D.以上皆错参考答案：B28. 单精度浮点数矩阵乘法进行AVX并行，期望的加速比为_____A.等于8B.小于8C.4到8之间D.等于4参考答案：B29. 新一代GPU重点提供的新特性不包括( )A.新型高速显存B.GPU间直接高速互联C.自动并行化D.人工智能计算专门优化参考答案：C30. 一个SSE寄存器可容纳( )个短整型数A.2B.4C.8D.16参考答案：C31. 编写矩阵乘法的SSE程序，若矩阵元素为单精度浮点数，则应对矩阵乘—加计算的循环进行____路循环展开编写矩阵乘法的SSE程序，若矩阵元素为单精度浮点数，则应对矩阵乘—加计算的循环进行____路循环展开A.2B.4C.8D.16参考答案：B32. 循环需满足特定条件才能进行OpenMP并行化，下列哪个条件是错误的?( )A.循环变量应为带符号整数B.终止检测必须是与循环不变量的比较C.循环变量每步递增/递减一个循环不变量D.循环体无进/出控制流参考答案：B33. 为防止编译器不支持OpenMP，应使用_____实现OpenMP代码和普通代码的条件编译。

A."#include "B."#pragma omp parallel"C."#ifdef _OPENMP"D."#define _OPENMP"参考答案：C34. 在下面问题中，SIMD并行最不适合( )A.向量加法B.向量中元素排序C.矩阵向量乘法D.矩阵加法参考答案：B35. 采用划分子矩阵(大小b*b)的方法实现n*n矩阵乘法，一次乘加运算涉及的子矩阵可全部放入cache，则整个计算过程中，两个输入矩阵的每个元素会产生次访存A.nB.tC.n-tD.n/t参考答案：D36. 多个线程进行并行求和，每个线程将自己负责的值依次读入局部变量x，累加到全局变量sum上，sum+=x，对此，下面说法正确的是( )A.读取x存在数据依赖，不能并发进行B.累加顺序被改变，结果是错误的C.加法操作是简单运算，无需同步D.加法操作不是原子操作，需要同步保证数据依赖参考答案：D37. OpenMP的缺点不包括_____A.常见并行结构的表达并不总可行B.局部性处理不易C.不易编写多核单核通用程序D.性能控制不易参考答案：C38. 编写矩阵乘法的SSE程序，若矩阵元素为双精度浮点数，则应对矩阵乘加计算的循环进行( )路循环展开。

A.2B.4C.8D.16参考答案：A39. OpenMP默认采用_____循环划分策略A.静态B.固定C.动态D.自适应参考答案：A40. 每个MMX寄存器宽度为____位每个MMX寄存器宽度为____位A.32B.64C.128D.256参考答案：B41. OpenMP程序和Pthread程序中线程获得自身编号的方式分别是____OpenMP程序和Pthread程序中线程获得自身编号的方式分别是____A.两者均为创建线程时传递参数B.两者均通过特定APIC.前者创建线程时传递参数，后者通过特定APID.前者通过特定API，后者创建线程时传递参数参考答案：D42. OpenMP不会自动地在____位置设置barrierOpenMP不会自动地在____位置设置barrierA.并行结构开始B.并行结构结束C.其他控制结构开始D.其他控制结构结束参考答案：C43. 矩阵每行排序的问题更适合使用MPI的_____编程模型A.阻塞的B.非阻塞的C.对等的D.主从的参考答案：D44. 对一个串行程序进行SIMD并行化，应重点考虑的程序部分是____对一个串行程序进行SIMD并行化，应重点考虑的程序部分是____。

A.声明语句B.条件分支语句C.循环语句D.输入输出语句参考答案：C45. 在SSE intrinsics程序中双精度浮点数数据类型是( )A._m128B._m128fC._m128dD._m128i参考答案：C46. 对于效率E，下面描述错误的是( )A.理想并行E=1B.总是在0～1之间C.可能>1D.可能随着处理器数量增大趋向于0参考答案：B47. 对单精度浮。