还剩11页未读,继续阅读
本资源只提供10页预览,全部文档请下载后查看!喜欢就下载吧,查找使用更方便
文本内容:
2022年秋季新学期南开大学《并行程序设计》在线作业(含参考答案)下面哪种架构最适合数据并行—oA:S1SDB:S1MDC:M1SDD:MIMD正确选项B在使用条件变量之后必须对其进行—OA:初始化B:加锁C:解锁D:销毁正确选项D在使用信号量之后必须对其进行—OA:初始化B:解锁C:减1D:销毁正确选项D采用划分子矩阵方法实现矩阵乘法会将程序的主体三重循环变为—重循环A:4B:5C:6A:外层存在,内层不存在B外层不存在,内层存在C:两层都不存在D两层都存在正确选项D一个SSE寄存器可容纳一个短整型数A:2B:4C:8D:16正确选项C使用一个信号量实现“主线程等待4个从线程完成任务”,信号量初始值应设置为—A:0B:1C:2D:4正确选项AMP1Send和MPIrecv是通过区分消息A:端口号B:消息名C:消息标签D消息哈希正确选项C编写矩阵乘法的AVX程序若矩阵元素为双精度浮点数则应对矩阵乘-加计算的循环进行—路循环展开A:2B:4C:8D:16正确选项B采用划分子矩阵方法实现矩阵乘法在进行SSE并行化时是对(由外至内数)第一层循环进行循环展开然后向量化A:3B:4C:5D:6正确选项D在使用条件变量之前必须对其进行—oA:初始化B:加锁C:解锁D:销毁正确选项AOpenMP中指定多线程中只有主线程执行代码块的指令是—oA:ompsingleB:ompmasterC:ompslaveD:ompparallel正确选项BOpenMP主要是通过—来更高层抽象的多线程编程A:设计实现新的语言B:为现有语言提供大量库函数C:为现有语言扩展编译指示D:新编译器实现自动并行化正确选项C对于障碍同步机制,以下说法错误的是—oA:SIMD架构无需障碍机制B:是一种群体同步机制C:可用信号量实现D:无法用其他同步机制实现正确选项DSSEintrinsics_mm_store_ps命令的功能是A:对齐向量存单精度浮点数B:未对齐向量存单精度浮点数C:对齐标量存单精度浮点数D未对齐标量存单精度浮点数正确选项AOpenMP中多线程间是一种关系A:主从B:分组C:对等D:竞争正确选项Apthread_join的第二个参数的作用是A:设置指定线程属性B:获取指定线程属性C:向指定线程传递参数D:获取指定线程函数返回结果正确选项DSSE寄存器A中元素为AlA2A3A4均为由低到高,则执行C=shuffleAAOxlB后C中元素为A:A1A2A3A4B:A2AlA4A3C:A3A4AlA2D:A4A3A2Al正确选项D当条件判断—时控制流语句SIMD并行化可能达到较好效果A:绝大部分结果为真B:绝大部分结果为假C:全部结果都一样D:绝大部分结果都一样正确选项DD:7正确选项C为持续提高CPU性能,以下说法正确的是—oA:只需不断增加器件集成密度B:只需不断提高频率C:必须利用并行技术D:只需提高功耗正确选项C我国首次获得戈登?贝尔奖是在年A:2015B:2016C:2017D:2018正确选项B将t个线程的局部结果汇总可采用递归分解并行进行即两两汇总,中间结果继续两两汇总,直到剩下唯一的最终结果其时间复杂度为—001B:
⑥logt0t@tlogt正确选项B在编写使用n个线程进行n个数求和的OpenMP的程序时采用临界区技术则多线程版本—串行版本A:肯定快于B:肯定慢于C:可能快于D:以上皆错正确选项B对于效率E下面描述错误的是—oA:理想并行E=1B:总是在H之间C:可能>1D:可能随着处理器数量增大趋向于0正确选项Bn个节点的线性阵列构造成本为—oA:0lognB:OsqrtnC:OnD:0nlogn正确选项CMPT默认点对点通信模式是oA:阻塞的B:非阻塞的C:对等的D:主从的正确选项An个处理器、n个内存模块的交叉开关构造成本为A:0lognB:OnC:0nlognD:On⑵正确选项Dn个元素排序问题如果只能通过元素比较交换构造算法则n个处理器的并行排序算法达到—的运行时间才是代价最优的A:0lognB:OnC:0nlognD:0if2正确选项AOpenMP的缺点不包括oA:常见并行结构的表达并不总可行B:局部性处理不易C:不易编写多核单核通用程序D:性能控制不易正确选项COpenMP编译指示中说明私有变量是用子句A:privateB:sharedC:scheduleD:nowait正确选项A编写矩阵乘法的SSE程序若矩阵元素为单精度浮点数则应对矩阵乘一加计算的循环进行—路循环展开A:2B:4C:8D:16正确选项BSSEintrinsicsmmloadups命令的功能是A:对齐向量读取单精度浮点数B:未对齐向量读取单精度浮点数C:对齐向量读取双精度浮点数D:未对齐向量读取双精度浮点数正确选项B动态线程编程模式的缺点是—oA:线程管理开销高B:系统资源利用率低C:线程任务分配困难D:线程通信效率低正确选项A动态线程编程模式的优点是—A:线程创建开销低B:线程管理开销低C:线程终止开销低D:系统资源利用率高正确选项DOpenMP的优点不包括oA从头编写并行程序很自然B串行程序并行化简单C:不必关心低层细节D:可移植、可扩展正确选项A不是SIMD架构A:SSEB:超线程C:AltiVecD:Neon正确选项B计算并行起泡排序算法的加速比,应该选择—串行算法的运行时间作为串行时间A:起泡排序B插入排序C:快速排序D:归并排序正确选项D关于互斥量mutex下面说法错误的是—oA:它将保护区域内的运算变成原子操作B:任何时刻只允许一个线程进入保护区域C:保险起见,对并发操作都应用互斥量保护D:互斥量加锁、解锁开销远大于一般运算正确选项C采用MPI主从模型解决矩阵每行排序问题主进程每次向一个从进程发送10行作为一个任务相对于每次发送1行的缺点是A:更不利于负载均衡B增大了通信开销C:提高了计算次数D:增加了从进程空闲正确选项A有大量分支指令的程序不适合下面哪种体系结构上进行并行化A:SISDB:S1MDC:SPMDD:MIMD正确选项B在使用条件变量时还需配套使用一个—oA:互斥量B:信号量C:障碍D:自旋锁正确选项AOpenMP编译指不是以开头的A:〃#include”:#pragamD/z#elsez/正确选项CSIMD并行架构的优点不包括—oA:辅助提供更大并发度B:设计简单C:编程简单D:更小的芯片尺寸正确选项C新一代GPU重点提供的新特性不包括—oA:新型高速显存B:GPU间直接高速互联C:自动并行化D:人工智能计算专门优化正确选项C当前并行软件面临的主要挑战不包括—oA:能耗B:伸缩性C:研发周期D:可靠性正确选项C下列哪门课程不是并行程序设计的先导课A:计算机概论B:高级语言程序设计C:计算机体系结构D:数据库系统正确选项D第一款桌面多核CPU是—发布的A:IntelAMDC:TBMD:SUN正确选项ACUDA的优点不包括oA:可移植性B:入门简单C:标准的SPMD模式D:不再需要图形API正确选项A当处理器数量和问题规模同时增大—A:所有算法都B:所有算法都不C:部分算法D:以上皆错正确选项C单程序多数据流模式是针对—架构的A:SISDB:S1MDC:M1SDD:M1MD正确选项D对于起泡排序程序两层循环是否存在数据依赖,下面说法正确的是。