南开大学22春《并行程序设计》在线作业答卷

22春学期（高起本1709-1803、全层次1809-2103）《并行程序设计》在线作业-00001试卷总分:100得分:100一、单选题(共50道试题,共100分)对于效率E,下面描述错误的是____。理想并行E=1总是在0~1之间可能>1可能随着处理器数量增大趋向于0答案:B2.OpenMP相对于Pthread的优点是____。功能更强大可达更高并发度可降低通信开销由编译器生成线程创建和管理代码，更简单答案:D3.pthread_join的作用是____。强制终止指定线程检测指定线程是否结束等待指定线程结束才返回向指定线程发送数据答案:C4.在使用条件变量之后必须对其进行____。初始化加锁解锁销毁答案:D5.在SSEintrinsics程序中整数数据类型是____。__m128__m128f__m128d__m128i答案:D6.控制流语句进行SIMD并行化很困难的原因是控制流语句导致____。连续数据执行不同指令连续数据执行相同指令同一数据执行不同指令同一数据执行相同指令答案:A7.CUDA共享内存是由____共享。Grid中所有线程一个Block中所有线程一个Warp中所有线程GPU中所有线程答案:B8.在使用条件变量之前必须对其进行____。初始化加锁解锁销毁答案:A9.在SSEintrinsics程序中单精度浮点数数据类型是____。__m128__m128f__m128d__m128i答案:A10.和一对多广播对应的组通信操作是____。多对一收集多对多收集多对一归约多对多归约答案:C11.竞争条件是指程序执行过程中两个或多个事件的____影响执行结果。时序时长结果运算对象答案:A12.下面矩阵运算中,哪个进行简单的数据并行效果不佳____。矩阵求和矩阵相乘矩阵向量相乘高斯消去答案:D13.CPUcache大小为32KB,如希望(单精度浮点数)矩阵乘法计算过程中所有数据都驻留cache中,则矩阵大小最大为16*1632*3264*64128*128答案:C14.关于MPI_recv对消息的区分,下列说法正确的是____。只能使用消息标签可以使用MPI_ANY_TAG可以使用消息名可以使用端口号答案:B15.对两个互斥量a、b,线程1执行lock(a);lock(b);,线程2执行lock(b);lock(a),则两个线程间会发生____。竞争条件数据依赖资源泄漏死锁答案:D16.for(i=0;i<10;i++)A[i]=A[i]+1;此循环____数据依赖。存在不存在不确定以上皆错答案:B17.对双精度浮点计算,AVX最高实现____路并行。24816答案:B18.OpenMP的循环调度策略不会影响算法的____。负载均衡调度开销计算总量数据局部性答案:B19.SIMD架构未见于_____中。多媒体扩展图形和游戏处理器计算机集群协处理器答案:C20.CUDA线程层次中不包括____。KernelGridBlockThread答案:A21.起泡排序改为奇偶转置排序,消除了循环步间的数据依赖的原因是____。增大了元素比较距离减小了元素比较距离改为元素两两分组比较消除了元素比较答案:C22.以下超级计算机中,____不是SIMD架构。CDCSTAR-100757银河天河1号答案:D23.OpenMP能实现的是____。避免数据竞争提供任务划分策略确保加速确保降低通信开销答案:B24.OpenMP编译指示中说明共享变量是用____子句。privatesharedschedulenowait答案:B25.在条件不成立时,使用pthread_cond_wait____。令线程阻塞解锁互斥量解锁互斥量然后令线程阻塞加锁互斥量答案:C26.静态任务划分相对于动态任务划分的优点是____。确保负载均衡任务粒度细计算复杂度低并行效率高答案:B27.两个矩阵相乘,若矩阵规模大于cache大小,则优化访存的可行方法是____。先将两个矩阵读入cache再进行乘法先转置第一个矩阵再进行乘法先转置第二个矩阵再进行乘法以上皆错答案:C28.对一个串行程序进行SIMD并行化,应重点考虑的程序部分是____。声明语句条件分支语句循环语句输入输出语句答案:C29.对于条件变量,下列说法错误的是____。可以用互斥量实现相同功能不能用互斥量实现相同功能较之互斥量方案节省资源较之互斥量方案代码更简洁答案:B30.MPI不包括的通信类别是____。点对点通信数据传输组通信计算和数据传输组通信加锁解锁通信答案:D31.一个函数是“线程安全的”,其含义是该函数____。多线程执行能抵御网络攻击多线程执行能保护用户隐私数据多线程执行结果也是正确的以上皆错答案:C32.记并行时间为T,串行时间为T',处理器数量为p,并行效率E的定义是____。T'-TT'/TT'/pTpT-T'答案:C33.在共享内存架构编程中,线程间不能通过____进行通信全局变量局部变量静态变量全局堆中变量答案:B34.SSEintrinsics_mm_storeu_pd命令的功能是____。对齐标量存单精度浮点数未对齐标量存单精度浮点数对齐向量存双精度浮点数未对齐向量存双精度浮点数答案:D35.n个节点的线性阵列构造成本为____。O(logn)O(sqrt(n))O(n)O(nlogn)答案:C36.为持续提高CPU性能,以下说法正确的是____。只需不断增加器件集成密度只需不断提高频率必须利用并行技术只需提高功耗答案:C37.Flynn分类法中,下面哪种体系结构在实际中几乎没有意义?SISDSIMDMISDMIMD答案:C38.对于多线程各自进行本地运算,然后由主线程汇总结果的模式,下面说法正确的是____。在同构核心上，线程运行速度一样，主线程无需等待，直接汇总结果即可线程运行速度可能不一致，必须采用同步保证主线程汇总正确结果太多本地运算，不能体现并行效果，不是好的模式主线程汇总结果在性能上必然不如多线程并行汇总结果答案:B39.关于ompsingle指令,下面说法错误的是____。线程组中只有一个线程执行代码用于I/O或初始化等任务是保持数据依赖所必须的入口或出口无隐式barrier答案:C40.对划分输入数据的策略,下面说法错误的是____。当输出数据很少时，需划分输入数据当输出数据存在依赖时，需划分输入数据通常最后需要汇总结果由于不是直接划分输出数据，性能会很差答案:D41.下列子句中____不是OpenMP的同步指令。nowaitcriticalatomicbarrier答案:A42.MPI程序中发送和接收消息的两个进程必须____。在同一个网段中连接在同一个路由器上在同一个通信域中以上皆错答案:C43.四位助教帮助教授批改300份试卷,试卷共16道题,每位助教负责批改所有试卷的4道题,这是一种____任务划分方法。数据并行任务并行搜索并行预测并行答案:B44.实现任何时刻都只有一个线程进行共享变量更新的OpenMP指令是____。ompparallelompbarrierompcriticalompreduce答案:C45.SSEintrinsics_mm_storeu_ps命令的功能是____。对齐标量存单精度浮点数未对齐向量存单精度浮点数对齐标量存双精度浮点数未对齐向量存双精度浮点数答案:B46.利用cacheline一次读取多个数据字的机制优化程序访存性能,其机理是____。降低了访存延迟隐藏了访存延迟利用了cache空间局部性利用了cache时间局部性答案:C47.伸缩性的含义不包括____。硬件能升级扩展扩大系统规模构造成本增长不快程序在新硬件下仍能高效运行程序在更大规模系统下仍能高效运行答案:A48.在下面问题中,SIMD并行更