《[南开大学（本部）]20秋学期（1709、1803、1809、1903、1909、2003、2009 ）《并行程序设计》在线作业-2》由会员分享，可在线阅读，更多相关《[南开大学（本部）]20秋学期（1709、1803、1809、1903、1909、2003、2009 ）《并行程序设计》在线作业-2（10页珍藏版）》请在金锄头文库上搜索。
1、【奥鹏】-南开大学（本部）20秋学期（1709、1803、1809、1903、1909、2003、2009 ）并行程序设计在线作业试卷总分:100 得分:100第1题,CUDA寄存器是由_。A、Grid中所有线程共享B、一个Block中所有线程共享C、一个Warp中所有线程共享D、每个线程独享正确答案:D第2题,SIMD并行化时遇到对齐问题,高效的处理方法是_。A、直接使用SIMD不对齐访存指令B、将数据拷贝到对齐的内存地址C、重写算法保证对齐访问D、串行处理到对齐边界，然后进行SIMD对齐访存正确答案:第3题,使用一个信号量实现“主线程等待4个从线程完成任务”,信号量初始值应设置为_。A、0
2、B、1C、2D、4正确答案:A第4题,对这样的循环for (i=0; i100; i+=1) Ai+0 = Ai+0 + Bi+0; 进行向量化,基本技术手段是_。A、循环划分B、循环消除C、循环展开D、以上皆错正确答案:C第5题,OpenMP能实现的是_。A、避免数据竞争B、提供任务划分策略C、确保加速D、确保降低通信开销正确答案:第6题,MPI_Send和MPI_recv是通过_区分消息。A、端口号B、消息名C、消息标签D、消息哈希正确答案:第7题,伸缩性的含义不包括_。A、硬件能升级扩展B、扩大系统规模构造成本增长不快C、程序在新硬件下仍能高效运行D、程序在更大规模系统下仍能高效运行正确
3、答案:A第8题,在下面问题中,SIMD并行更适合_。A、搜索B、排序C、矩阵乘法D、构建二叉排序树正确答案:第9题,以下超级计算机中,_不是SIMD架构。A、CDCSTAR-100B、757C、银河D、天河1号正确答案:第10题,对于效率E,下面描述错误的是_。A、理想并行E=1B、总是在01之间C、可能1D、可能随着处理器数量增大趋向于0正确答案:B第11题,SSE intrinsics _mm_store_sd命令的功能是_。A、对齐向量存单精度浮点数B、未对齐向量存单精度浮点数C、对齐标量存双精度浮点数D、未对齐标量存双精度浮点数正确答案:C第12题,和一对多广播对应的组通信操作是_。A
4、、多对一收集B、多对多收集C、多对一归约D、多对多归约正确答案:C第13题,对一个串行程序进行SIMD并行化,应重点考虑的程序部分是_。A、声明语句B、条件分支语句C、循环语句D、输入输出语句正确答案:C第14题,若SIMD并行化时遇到对齐问题,下列说法正确的是_。A、只能使用不对齐访存指令B、不能进行SIMD并行化C、对齐开销可能完全抵消SIMD并行收益D、以上皆错正确答案:第15题,使用_无法直接实现“主线程唤醒4个从线程去执行任务”。A、1个信号量B、障碍C、1个互斥量D、4个互斥量正确答案:第16题,在使用条件变量时,还需配套使用一个_。A、互斥量B、信号量C、障碍D、自旋锁正确答案:
5、第17题,OpenMP中指定单线程执行的指令是_。A、omp atomicB、omp onlyC、omp staticD、omp single正确答案:D第18题,在条件成立时使用pthread_cond_signal_。A、唤醒等待线程B、解锁互斥量C、加锁互斥量D、唤醒等待线程，该线程重新加锁互斥量正确答案:D第19题,MPI收发各一条消息的API是_。A、MPI_SendrecvB、MPI_SendC、MPI_RecvD、MPI_Replace正确答案:A第20题,OpenMP循环划分策略不包括_。A、staticB、fixedC、dynamicD、guided正确答案:B第21题,第一
6、款桌面多核CPU是_发布的。A、IntelB、AMDC、IBMD、SUN正确答案:第22题,pthread_join的作用是_。A、强制终止指定线程B、检测指定线程是否结束C、等待指定线程结束才返回D、向指定线程发送数据正确答案:第23题,静态线程编程模式的缺点是_。A、线程管理开销高B、系统资源利用率低C、线程负载不均D、线程通信开销高正确答案:第24题,控制流语句进行SIMD并行化很困难的原因是控制流语句导致_。A、连续数据执行不同指令B、连续数据执行相同指令C、同一数据执行不同指令D、同一数据执行相同指令正确答案:第25题,OpenMP循环并行指令是_。A、omp parallelB、o
7、mp singleC、omp parallel forD、omp master正确答案:C第26题,任务依赖图中顶点权重之和表示_。A、任务数B、任务难度C、串行执行时间D、并行执行时间正确答案:第27题,OpenMP主要是通过_来更高层抽象的多线程编程。A、设计实现新的语言B、为现有语言提供大量库函数C、为现有语言扩展编译指示D、新编译器实现自动并行化正确答案:第28题,MPI默认点对点通信模式是_。A、阻塞的B、非阻塞的C、对等的D、主从的正确答案:A第29题,下面说法错误的是_。A、不存在权威的并行体系结构B、学习并行程序设计只关心软件即可C、并行体系结构对性能有巨大影响D、很多并行体系
8、结构未来发展不明了正确答案:B第30题,关于OpenMP程序中的并行结构,以下说法正确的是_。A、其结束时需程序员人为添加同步B、其结束时OpenMP已默认添加隐式障碍C、其结束时完全不需要同步D、其结束时必须进行同步正确答案:B第31题,GPU相对于其他众核产品的优势不包括_。A、平台普及B、有CUDA这样易学的开发工具C、性价比高D、由英伟达公司一家把控正确答案:D第32题,MPI的通信是_。A、无类型传输B、弱类型传输C、强类型传输D、以上皆错正确答案:第33题,对单精度浮点计算,MMX最高实现_路并行。A、2B、4C、8D、16正确答案:A第34题,n个数求和的问题,使用n个处理器的并
9、行算法达到了logn的运行时间,则算法_。A、肯定不是代价最优B、肯定是代价最优C、不确定是否代价最优D、以上皆错正确答案:第35题,OpenMP是_的一个常见替代。A、SSEB、MPIC、PthreadD、CUDA正确答案:C第36题,n个节点的超立方构造成本为_。A、O(logn)B、O(sqrt(n)C、O(n)D、O(nlogn)正确答案:第37题,Pthread是_线程接口标准。A、LinuxB、POSIXC、WindowsD、IOS正确答案:B第38题,一个AVX寄存器最多存放_个整型数。A、2B、4C、8D、16正确答案:C第39题,新一代GPU重点提供的新特性不包括_。A、新型
10、高速显存B、GPU间直接高速互联C、自动并行化D、人工智能计算专门优化正确答案:C第40题,编写矩阵乘法的SSE程序,若矩阵元素为双精度浮点数,则应对矩阵乘加计算的循环进行_路循环展开。A、2B、4C、8D、16正确答案:A第41题,在使用互斥量之后必须对其进行_。A、初始化B、加锁C、解锁D、销毁正确答案:第42题,对于多线程各自进行本地运算,然后由主线程汇总结果的模式,下面说法正确的是_。A、在同构核心上，线程运行速度一样，主线程无需等待，直接汇总结果即可B、线程运行速度可能不一致，必须采用同步保证主线程汇总正确结果C、太多本地运算，不能体现并行效果，不是好的模式D、主线程汇总结果在性能上
11、必然不如多线程并行汇总结果正确答案:B第43题,在下面问题中,SIMD并行最不适合_。A、向量加法B、向量中元素排序C、矩阵向量乘法D、矩阵加法正确答案:B第44题,忙等待方法解决竞争条件的思路是_。A、令CPU一直处于忙碌状态无法产生竞争条件B、令存在数据依赖的内存操作充分并行C、强制多线程进入临界区的顺序来将存在数据依赖内存操作串行化D、以上皆错正确答案:第45题,OpenMP中多线程间是一种_关系。A、主从B、分组C、对等D、竞争正确答案:A第46题,SSE的shuffle指令的8位二进制整数参数被划分为4个2位二进制整数imm80:3,若imm81=j则表示_。A、将第一个源寄存器的第
12、j个元素放在目标寄存器位置1B、将第二个源寄存器的第j个元素放在目标寄存器位置1C、将第一个源寄存器的第1个元素放在目标寄存器位置1D、将第二个源寄存器的第1个元素放在目标寄存器位置1正确答案:第47题,采用划分子矩阵(大小b*b)的方法实现n*n矩阵乘法,一次乘加运算涉及的子矩阵可全部放入cache,则整个计算过程中,两个输入矩阵的每个元素会产生_次访存。A、nB、tC、n-tD、n/t正确答案:D第48题,多线程是_架构下的并行模式。A、MIMDB、共享内存C、分布式内存D、分离式地址空间正确答案:B第49题,在对互斥量进行解锁时,还会执行_操作。A、互斥量初始化B、互斥量销毁C、唤醒阻塞线程D、以上皆错正确答案:第50题,全球500强超算越来越体现出依赖_提供强大计算能力的趋势。A、单核CPUB、多核CPUC、FPGAD、众核协处理器正确答案:D
