本页为预览页-12022年秋季新学期南开大学《并行程序设计》在线作业(含参考答案)下面哪种架构最适合数据并行____。A:SISDB:SIMDC:MISDD:MIMD正确选项:B在使用条件变量之后必须对其进行____。A:初始化B:加锁C:解锁D:销毁正确选项:D在使用信号量之后必须对其进行____。A:初始化B:解锁C:减1D:销毁正确选项:D采用划分子矩阵方法实现矩阵乘法,会将程序的主体三重循环变为____重循环。A:4B:5C:6本页为预览页-2D:7正确选项:C为持续提高CPU性能,以下说法正确的是____。A:只需不断增加器件集成密度B:只需不断提高频率C:必须利用并行技术D:只需提高功耗正确选项:C我国首次获得戈登?贝尔奖是在____年。A:2015B:2016C:2017D:2018正确选项:B将t个线程的局部结果汇总,可采用递归分解并行进行,即,两两汇总,中间结果继续两两汇总,直到剩下唯一的最终结果,其时间复杂度为____。A:Θ(1)B:Θ(logt)C:Θ(t)D:Θ(tlogt)正确选项:B在编写使用n个线程进行n个数求和的OpenMP的程序时采用临界区技术,则多线程版本____串行版本。A:肯定快于B:肯定慢于本页为预览页-3C:可能快于D:以上皆错正确选项:B对于效率E,下面描述错误的是____。A:理想并行E=1B:总是在0~1之间C:可能>1D:可能随着处理器数量增大趋向于0正确选项:Bn个节点的线性阵列构造成本为____。A:O(logn)B:O(sqrt(n))C:O(n)D:O(nlogn)正确选项:CMPI默认点对点通信模式是____。A:阻塞的B:非阻塞的C:对等的D:主从的正确选项:An个处理器、n个内存模块的交叉开关构造成本为____。A:O(logn)B:O(n)本页为预览页-4C:O(nlogn)D:O(n^2)正确选项:Dn个元素排序问题,如果只能通过元素比较交换构造算法,则n个处理器的并行排序算法达到____的运行时间才是代价最优的。A:O(logn)B:O(n)C:O(nlogn)D:O(n^2)正确选项:AOpenMP的缺点不包括____。A:常见并行结构的表达并不总可行B:局部性处理不易C:不易编写多核单核通用程序D:性能控制不易正确选项:COpenMP编译指示中说明私有变量是用____子句。A:privateB:sharedC:scheduleD:nowait正确选项:A编写矩阵乘法的SSE程序,若矩阵元素为单精度浮点数,则应对矩阵乘—加计算的循环进行____路循环展开。A:2本页为预览页-5B:4C:8D:16正确选项:BSSEintrinsics_mm_loadu_ps命令的功能是____。A:对齐向量读取单精度浮点数B:未对齐向量读取单精度浮点数C:对齐向量读取双精度浮点数D:未对齐向量读取双精度浮点数正确选项:B动态线程编程模式的缺点是____。A:线程管理开销高B:系统资源利用率低C:线程任务分配困难D:线程通信效率低正确选项:A动态线程编程模式的优点是____。A:线程创建开销低B:线程管理开销低C:线程终止开销低D:系统资源利用率高正确选项:DOpenMP的优点不包括____。A:从头编写并行程序很自然本页为预览页-6B:串行程序并行化简单C:不必关心低层细节D:可移植、可扩展正确选项:A____不是SIMD架构。A:SSEB:超线程C:AltiVecD:Neon正确选项:B计算并行起泡排序算法的加速比,应该选择____串行算法的运行时间作为串行时间。A:起泡排序B:插入排序C:快速排序D:归并排序正确选项:D关于互斥量mutex,下面说法错误的是____。A:它将保护区域内的运算变成原子操作B:任何时刻只允许一个线程进入保护区域C:保险起见,对并发操作都应用互斥量保护D:互斥量加锁、解锁开销远大于一般运算正确选项:C采用MPI主从模型解决矩阵每行排序问题,主进程每次向一个从进程发送10行作为一个任务相对于每次发送1行的缺点是____。本页为预览页-7A:更不利于负载均衡B:增大了通信开销C:提高了计算次数D:增加了从进程空闲正确选项:A有大量分支指令的程序不适合下面哪种体系结构上进行并行化?A:SISDB:SIMDC:SPMDD:MIMD正确选项:B在使用条件变量时,还需配套使用一个____。A:互斥量B:信号量C:障碍D:自旋锁正确选项:AOpenMP编译指示是以____开头的。A:"#include"B:"#ifdef"C:"#pragam"D:"#else"正确选项:CSIMD并行架构的优点不包括____。本页为预览页-8A:辅助提供更大并发度B:设计简单C:编程简单D:更小的芯片尺寸正确选项:C新一代GPU重点提供的新特性不包括____。A:新型高速显存B:GPU间直接高速互联C:自动并行化D:人工智能计算专门优化正确选项:...