南开大学20秋《并行程序设计》在线作业-1(参考答案)

1.SSE指令移动单精度浮点数，不能实现（）。A.将64位数据移动到SSE寄存器高位B.将64位数据移动到SSE寄存器低位C.将32位数据移动到SSE寄存器指定位置D.在两个SSE寄存器高/低64位间移动答案：C.以下超级计算机中，（）不是SIMD架构。A.CDCSTAR-100B.757C.银河D.天河1号答案：D.下列指令集中（）不是SIMD指令集。A.SSEB.NeonC.AVXD.EMT64答案：D4.SSE寄存器A和B中元素分别为A1A2A3A4和B1B2B3B4（均为由低到高），则执行C=blend（A，B，0x05）后，C中元素为（）。A.A1A2B3B4B.B1B2A3A4C.A1B2A3B4D.B1A2B3A4答案：D5.以下哪条不是推动并行计算发展的因素?（）A.存储是系统瓶颈B.单CPU发展已能满足应用需求C.利用标准硬件构造并行机令升级容易D.编程环境标准化逐步发展答案：B6.在使用互斥量之前必须对其进行()。A.初始化B.加锁C.解锁D.销毁答案：A.全球500强超算在CPU、网络等硬件上越来越体现出采用()的趋势。A.特殊硬件.通用硬件C.非公开硬件D.廉价硬件答案：B8.有大量分支指令的程序不适合下面哪种体系结构上进行并行化?()A.SISDB.SIMDC.SPMDD.MIMD答案：B.Pthread不支持()。A.创建并发执行线程B.同步C.非显式通信D.自动并行化答案：D10.在超市的顾客购买商品记录中统计一些商品组合的购买频率，将购买频率(商品组合)划分给不同进程，这是一种划分()的数据并行策略。A.输入数据B.中间结果C.输出数据D.临时数据答案：C11.当处理器数量不变时，随着问题规模增大，加速比()。A.所有算法都增大B.所有算法都减小C.代价最优算法都增大D.代价最优算法都减小答案：C12.两个矩阵相乘，若矩阵总规模小于cache大小，则优化访存的最佳方法是()。A.先将两个矩阵读入cache再进行乘法B.先转置第一个矩阵再进行乘法C.先转置第二个矩阵再进行乘法D.以上皆错答案：A13.关于消息传递编程的特点，以下说法正确的是()。A.与共享内存一样有竞争条件B.编程简单C.需程序员考虑局部性D.无需考虑进程间通信答案：C14.编译器编译OpenMP并行循环时，会自动生成一些代码，其中不包括()。A.创建和管理线程代码B.循环划分给线程的代码C.找出数据依赖的代码D.线程同步的代码答案：C15.n个数求和的问题，使用n个处理器的并行算法达到了logn的运行时间，则算法()。A.肯定不是代价最优B.肯定是代价最优C.不确定是否代价最优D.以上皆错答案：A16.任务依赖图中权重之和最长的路径称为()。A.最大任务B.关键路径C.平均并发度D.最短路径答案：B17.将起泡排序程序改写为奇偶转置排序，关于其两层循环是否存在数据依赖，下面说法正确的是()。A.外层存在，内层不存在B.外层不存在，内层存在C.两层都不存在D.两层都存在答案：A18.在下面问题中，SIMD并行最不适合()。A.向量加法B.向量中元素排序C.矩阵向量乘法D.矩阵加法答案：B19.OpenMP编译指示是以()开头的。A.“#include”B.“#ifdef”C.“#pragam”D.“#else”答案：C20.一个SSE寄存器可容纳()个短整型数。A.2B.4C.8D.16答案：C21.当前并行软件面临的主要挑战不包括()。A.能耗B.伸缩性C.研发周期D.可靠性答案：C22.创建线程时，我们通过()将线程号分别传递给每个线程。A.全局变量B.局部变量C.动态分配变量D.pthread_create的“线程函数参数”参数答案：D23.利用cacheline一次读取多个数据字的机制优化程序访存性能，其机理是()。A.降低了访存延迟B.隐藏了访存延迟C.利用了cache空间局部性D.利用了cache时间局部性答案：C24.R*=1.3;G+=1.8;B+=1.2;X*=1.1,此程序片段可进行SIMD并行化吗？()A.不可以B.可以C.不确定D.以上皆错答案：A25.SSEintrinsics_mm_loadu_ps命令的功能是()。A.对齐向量读取单精度浮点数B.未对齐向量读取单精度浮点数C.对齐向量读取双精度浮点数D.未对齐向量读取双精度浮点数答案：B26.互斥量是一种()同步机制。A.一元状态B.二元状态C.多元状态D.以上皆错答案：C.AVX是()平台的SIMD架构。A.x86B.POWERC.SPARCD.ARM答案：A.除了用于解决竞争条件外，互斥量还可用于()。A.解决共享资源竞争的问题B.解决并发度低的问题C.解决通信开销大的问题D.解决负载不均的问题答案：A29.在分布式内存架构编程中，进程间不能()。A.进行通信B.进行同步C.发送和接收消息D.通过读写变量交换数据答案：D30.关于OpenMP循环并行程序的编写，下列说法中不正确的是()。A.程序员无需编写线程创建和管理代码B.程序员无需编写循环划分代码C.程序员需指出哪个循环应并行D.程序员需编写线程同步代码答案：D31.限制CPU内流水线深度的因素包括()。A.指令复杂程度B.分支预测性能C.CPU核心数D.CPUcache大小答案：B32.SSE数据移动指令分类不包括()。A.对齐传输B.未对齐传输C.标量传输D.缓存传输答案：D.将t个线程的局部结果汇总，可采用递归分解并行进行，即，两两汇总，中间结果继续两两汇总，直到剩下唯一的最终结果，其时间复杂度为()。A.。⑴B.O(logt)C.O(t)D.O(tlogt)答案：B.一个SSE寄存器可容纳()个双精度浮点数。A.2B.4C.8D.16答案：A35.对这样的循环for(i=0;i<100;i+=1)A[i+0]=A[i+0]+B[i+0];进行向量化，基本技术手段是()。A.循环划分B.循环消除C.循环展开D.以上皆错答案：C36.在128位的SIMD寄存器中，我们不能保存()。A.16个8位整数B.8个16位短整型C.4个32位整型D.16个字符的字符串答案：D.floata[64];for(i=0;i<60;i+=4)Va=a[i+2：i+5];系统向量化访存是按16字节对齐的，则此向量化程序每个循环步产生()个内存访问操作。A.1B.2C.3D.4答案：B.两个n*n的矩阵相乘，将所有Z2个乘法计算划分给不同进程，再将对应某行某列的n个乘法结果累加得到结果矩阵对应元素，这是一种划分的数据并行。A.输入数据B.中间结果C.输出数据D.临时数据答案：B39.忙等待方法解决竞争条件的思路是()。A.令CPU一直处于忙碌状态无法产生竞争条件B.令存在数据依赖的内存操作充分并行C.强制多线程进入临界区的顺序来将存在数据依赖内存操作串行化D.以上皆错答案：C40.SSE的blend指令的8位二进制整数参数被用做8个掩码imm8[0：7],若imm8[j]=0则表示()。A.将第一个源寄存器的第j个元素放在目标寄存器位置0B.将第二个源寄存器的第j个元素放在目标寄存器位置0C.将第一个源寄存器的第j个元素放在目标寄存器位置jD.将第二个源寄存器的第j个元素放在目标寄存器位置j答案：C.CUDA线程层次中不包括()。A.KernelB.GridC.BlockD.Thread答案：A.将寄存器设置为4个单精度浮点数0.0的SSEintrinsics指令是()。A._mm_set_psB._mm_set1_ssC._mm_setzero_ssD._mm_setzero_ps答案：D.floata[64];for(i=0;i<64;i+=4)Va=a[i：i+3];此向量化程序内存访问完全对齐，每个循环步恰好是一次对齐的内存访问，则该系统向量化访存是按()字节对齐。A.8B.16C.32D.64答案：B.对单精度浮点计算，AVX最高实现()路并行。A.2B.4C.8D.16答案：C.MPI默认点对点通信模式是()。A.阻塞的B.非阻塞的C.对等的D.主从的答案：A.以下()是MPI基本原语。A.MPI_barrierB.MPI_Comm_numprocsC.MPI_Comm_rankD.MPI_Comm_Send答案：C.在SSEintrinsics程序中双精度浮点数数据类型是()。A._m128B._m128fC._m128dD._m128i答案：C.在对互斥量进行解锁时，还会执行()操作。A.互斥量初始化B.互斥量销毁C.唤醒阻塞线程D.以上皆