南开大学22秋《并行程序设计》在线作业三.pdf

该【南开大学22秋《并行程序设计》在线作业三 】是由【青山代下】上传分享，文档一共【13】页，该文档可以免费在线阅读，需要了解更多关于【南开大学22秋《并行程序设计》在线作业三 】的内容，可以使用淘豆网的站内搜索功能，选择自己适合的文档，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此文档到您的设备，方便您编辑和打印。:..2022年秋季新学期南开大学《并行程序设计》在线作业(含参考答案)现代CPU中都具有指令乱序执行功能,其目的不包括____。A:消除指令依赖,更充分利用多流水线B:提高cache效率C:改变计算结果D:消除资源冲突正确选项:C编写矩阵乘法的Neon程序,若矩阵元素为双精度浮点数,则应对矩阵乘—加计算的循环进行____路循环展开。A:2B:4C:8D:16正确选项:AC/C++语言存储二维数组采取____。A:行主次序存储B:列主次序存储C:交错式存储D:对角线存储正确选项:AMPI收发各一条消息的API是_____。A:MPI_SendrecvB:MPI_SendC:MPI_Recv-:..D:MPI_Replace正确选项:A以下____是MPI基本原语。A:MPI_barrierB:m_numprocsC:m_rankD:m_Send正确选项:CMPI是用于____系统的并行编程模型。A:SIMDB:MISDC:共享内存D:分布式内存正确选项:DSSE的blend指令的8位二进制整数参数被用做8个掩码imm8[0:7],若imm8[j]=1则表示___。A:将第一个源寄存器的第j个元素放在目标寄存器位置1B:将第二个源寄存器的第j个元素放在目标寄存器位置1C:将第一个源寄存器的第j个元素放在目标寄存器位置jD:将第二个源寄存器的第j个元素放在目标寄存器位置j正确选项:D在矩阵乘法之前将第二个矩阵转置,其作用不包括____。A:增大访存空间局部性B:减少运算次数C:优化SIMD访存-:..D:以上皆错正确选项:B一个Neon寄存器最多存放____个整型数。A:2B:4C:8D:16正确选项:BOpenMP归约指令采用的是一种____算法。A:分治B:贪心C:动态规划D:排序正确选项:A任务依赖图中顶点权重之和表示____。A:任务数B:任务难度C:串行执行时间D:并行执行时间正确选项:C当处理器数量不变时,随着问题规模增大,加速比____。A:所有算法都增大B:所有算法都减小C:代价最优算法都增大-:..D:代价最优算法都减小正确选项:C在下面问题中,SIMD并行最不适合____。A:向量加法B:向量中元素排序C:矩阵向量乘法D:矩阵加法正确选项:B在128位的SIMD寄存器中,我们不能保存____。A:16个8位整数B:8个16位短整型C:4个32位整型D:16个字符的字符串正确选项:D在超市的顾客购买商品记录中统计一些商品组合的购买频率,将购买频率(商品组合)划分给不同进程,这是一种划分____的数据并行策略。A:输入数据B:中间结果C:输出数据D:临时数据正确选项:CSIMD并行化时遇到对齐问题,高效的处理方法是____。A:直接使用SIMD不对齐访存指令B:将数据拷贝到对齐的内存地址C:重写算法保证对齐访问-:..D:串行处理到对齐边界,然后进行SIMD对齐访存正确选项:D采用MPI主从模型解决矩阵每行排序问题,主进程每次向一个从进程发送10行作为一个任务相对于每次发送1行的优点是____。A:更有利于负载均衡B:减少了通信开销C:降低了计算次数D:减少了从进程空闲正确选项:B对于障碍同步机制,以下说法错误的是____。A:SIMD架构无需障碍机制B:是一种群体同步机制C:可用信号量实现D:无法用其他同步机制实现正确选项:DOpenMP编译指示中说明私有变量是用____子句。A:privateB:sharedC:scheduleD:nowait正确选项:A静态线程编程模式的优点是____。A:线程负载均衡B:线程通信效率高C:线程管理开销低-:..D:系统资源利用率高正确选项:C指定线程间划分循环策略的OpenMP子句是____。A:sharedB:reductionC:scheduleD:nowait正确选项:C一个Neon寄存器最多存放____个单精度浮点数。A:2B:4C:8D:16正确选项:B对于加速比S和处理器数量p,下列说法正确的是____。A:有可能S>pB:必然S<pC:不可能S=pD:两者无关联正确选项:APthread是_____线程接口标准。A:LinuxB:POSIXC:Windows-:..D:IOS正确选项:BOpenMP默认采用____循环划分策略。A:静态B:固定C:动态D:自适应正确选项:A动态任务划分相对于静态任务划分的优点是____。A:确保负载均衡B:通信开销低C:实现简单D:计算复杂度低正确选项:APthread不支持____。A:创建并发执行线程B:同步C:非显式通信D:自动并行化正确选项:D在用pthread_mutex_trylock对互斥量进行加锁时,若其已上锁,则线程进入____状态。A:初始化B:阻塞C:继续执行-:..D:销毁正确选项:C对于搜索分解,下面哪个说法是错误的_____。A:所有子树搜索任务都必须全部完成B:工作量可能大于串行计算C:工作量可能小于串行计算D:可能产生超线性加速比正确选项:A两个矩阵相乘,当矩阵规模大于cache大小时,平凡算法的问题是____。A:第一个矩阵访存时间局部性差B:第一个矩阵访存空间局部性差C:第二个矩阵访存时间局部性差D:第二个矩阵访存空间局部性差正确选项:D起泡排序改为奇偶转置排序,消除了循环步间的数据依赖的原因是____。A:增大了元素比较距离B:减小了元素比较距离C:改为元素两两分组比较D:消除了元素比较正确选项:C利用cacheline一次读取多个数据字的机制优化程序访存性能,其机理是____。A:降低了访存延迟B:隐藏了访存延迟C:利用了cache空间局部性-:..D:利用了cache时间局部性正确选项:C多对多广播/归约高效算法基于____。A:递归思想B:流水线思想C:分治思想D:贪心思想正确选项:B并行算法加速比的定义是____。A:并行时间/串行时间B:串行时间/并行时间C:串行时间-并行时间D:(串行时间-并行时间)/并行时间正确选项:B在条件成立时使用pthread_cond_signal____。A:唤醒等待线程B:解锁互斥量C:加锁互斥量D:唤醒等待线程,该线程重新加锁互斥量正确选项:D下面说法错误的是____。A:不存在权威的并行体系结构B:学****并行程序设计只关心软件即可C:并行体系结构对性能有巨大影响-:..D:很多并行体系结构未来发展不明了正确选项:B编写n个数求和的OpenMP程序,最高效的方法是____。A:多线程直接并发累加到共享变量B:将累加操作设置为临界区C:在累加操作前设置障碍D:采用归约指令正确选项:D对矩阵乘法串行程序的主体三重循环,我们选择最内层循环进行向量化的原因是____。A:它最后执行B:外层循环中没有计算操作C:是随意选择的D:它的连续循环步是对不同元素进行相同运算正确选项:DSSE寄存器A中元素为A1A2A3A4(均为由低到高),则执行C=shuffle(A,A,0x1B)后,C中元素为A:A1A2A3A4B:A2A1A4A3C:A3A4A1A2D:A4A3A2A1正确选项:DSSE是____平台的SIMD架构。A:x86B:POWER-:..C:SPARCD:ARM正确选项:A如果运算结果要保存到独立无关的变量,则在向量运算之后需要进行的一个操作是____。A:对齐B:打包C:解包D:以上皆错正确选项:C对于条件变量,下列说法错误的是____。A:可以用互斥量实现相同功能B:不能用互斥量实现相同功能C:较之互斥量方案节省资源D:较之互斥量方案代码更简洁正确选项:B记并行时间为T,串行时间为T',处理器数量为p,并行代价的定义是____。A:pTB:T'+TC:p(T'-T)D:pT-T'正确选项:A采用多核、众核技术提升CPU性能,相对于单核的优势不包括____。A:架构设计更容易B:更易突破物理极限-:..C:能更充分利用现有资源D:功耗优势明显正确选项:BSSEintrinsics_mm_store_sd命令的功能是____。A:对齐向量存单精度浮点数B:未对齐向量存单精度浮点数C:对齐标量存双精度浮点数D:未对齐标量存双精度浮点数正确选项:C使用____无法直接实现“主线程唤醒4个从线程去执行任务”。A:1个信号量B:障碍C:1个互斥量D:4个互斥量正确选项:Cn个节点的线性阵列中,节点最远通信距离为____。A:1B:O(logn)C:O(sqrt(n))D:O(n)正确选项:D对矩阵乘法串行程序主体三重循环的最内层循环进行向量化,则该循环执行完毕后,就计算出了结果矩阵的一个元素,这种说法是____。A:正确的B:错误的-:..正确选项:B数据依赖是指必须保持两个内存操作的____才能保证程序结果正确。A:大小B:时序C:时长D:cache局部性正确选项:BOpenMP并行模型是一种____模式。A:SISDB:SIMDC:MISDD:SPMD正确选项:D-