南开21春包括1709至2103学期《并行程序设计》在线作业答案.docx

1、南开21春包括1709至2103学期并行程序设计在线作业答案南开21春包括1709至2103学期并行程序设计在线作业试卷总分:100 得分:100一、单选题 (共 50 道试题,共 100 分)1.在下列应用中,SIMD最不适合_。A.项图像处理B.项音频处理C.项科学计算D.项数据库查询提示：本试题作为南开21春课程复习辅导资料，仅供参考正确选项是:D2.MPI默认点对点通信模式是_。A.项阻塞的B.项非阻塞的C.项对等的D.项主从的提示：本试题作为南开21春课程复习辅导资料，仅供参考正确选项是:A3.对奇偶转置排序进行OpenMP并行化,第一种策略是直接对内层循环使用omp paralle

2、l for指令,第二种策略是对外层循环使用omp parallel指令,对内层循环使用omp for指令,后者相对于前者的优点是_。A.项保持了数据依赖B.项消除了大量线程创建、销毁开销C.项有利于负载均衡D.项减少了线程间交互提示：本试题作为南开21春课程复习辅导资料，仅供参考正确选项是:B4.单程序多数据流模式是针对_架构的。A.项SISDB.项SIMDC.项MISDD.项MIMD提示：本试题作为南开21春课程复习辅导资料，仅供参考正确选项是:D5.for (i=0; i16; i+=1) L = Ai+0 Bi+0; D = D + abs(L); ,此循环_。A.项可完全向量化B.项不

3、可向量化C.项不确定D.项可部分向量化提示：本试题作为南开21春课程复习辅导资料，仅供参考正确选项是:D6.MPI原址收发各一条消息的API是_。A.项MPI_SendrecvB.项MPI_SendC.项MPI_RecvD.项MPI_Sendrecv_Replace提示：本试题作为南开21春课程复习辅导资料，仅供参考正确选项是:D7.SSE是_平台的SIMD架构。A.项x86B.项POWERC.项SPARCD.项ARM提示：本试题作为南开21春课程复习辅导资料，仅供参考正确选项是:A8.以下超级计算机中,_不是SIMD架构。A.项CDCSTAR-100B.项757C.项银河D.项天河1号提示：

4、本试题作为南开21春课程复习辅导资料，仅供参考正确选项是:D9.对于搜索分解,下面哪个说法是错误的_。A.项所有子树搜索任务都必须全部完成B.项工作量可能大于串行计算C.项工作量可能小于串行计算D.项可能产生超线性加速比提示：本试题作为南开21春课程复习辅导资料，仅供参考正确选项是:A10.在矩阵乘法的串行程序中,对_部分进行向量化收益最大。A.项初始化B.项第二个矩阵转置循环C.项矩阵元素乘加计算的循环D.项结果输出提示：本试题作为南开21春课程复习辅导资料，仅供参考正确选项是:C11.OpenMP默认采用_循环划分策略。A.项静态B.项固定C.项动态D.项自适应提示：本试题作为南开21春课

5、程复习辅导资料，仅供参考正确选项是:A12.为缓解存储和CPU之间的性能差距,常见的技术手段不包括_。A.项利用cache降低访存延迟B.项利用多线程隐藏访存延迟C.项利用预取隐藏访存延迟D.项采用大容量内存提高访问速度提示：本试题作为南开21春课程复习辅导资料，仅供参考正确选项是:D13.在矩阵乘法之前将第二个矩阵转置,其作用不包括_。A.项增大访存空间局部性B.项减少运算次数C.项优化SIMD访存D.项以上皆错提示：本试题作为南开21春课程复习辅导资料，仅供参考正确选项是:B14.MPI组通信操作不包括哪类_。A.项通信B.项同步C.项点对点D.项计算提示：本试题作为南开21春课程复习辅导

6、资料，仅供参考正确选项是:C15.OpenMP中指定多线程中只有主线程执行代码块的指令是_。A.项omp singleB.项omp masterC.项omp slaveD.项omp parallel提示：本试题作为南开21春课程复习辅导资料，仅供参考正确选项是:B16.Pthread支持_。A.项线程间同步B.项发现数据依赖C.项自动线程化D.项自动任务分配提示：本试题作为南开21春课程复习辅导资料，仅供参考正确选项是:A17.主线程创建了4个从线程然后打印一条信息,从线程打印各自的线程号,未使用任何同步,则主线程打印的消息和从线程打印的线程号的相对顺序_。A.项必然主线程前、从线程后B.项必

7、然从线程前、主线程后C.项必然相互交织D.项各种顺序皆有可能提示：本试题作为南开21春课程复习辅导资料，仅供参考正确选项是:D18.AVX是_平台的SIMD架构。A.项x86B.项POWERC.项SPARCD.项ARM提示：本试题作为南开21春课程复习辅导资料，仅供参考正确选项是:A19.控制流语句进行SIMD并行化很困难的原因是控制流语句导致_。A.项连续数据执行不同指令B.项连续数据执行相同指令C.项同一数据执行不同指令D.项同一数据执行相同指令提示：本试题作为南开21春课程复习辅导资料，仅供参考正确选项是:A20.编写矩阵乘法的Neon程序,若矩阵元素为单精度浮点数,则应对矩阵乘加计算的

8、循环进行_路循环展开。A.项2B.项4C.项8D.项16提示：本试题作为南开21春课程复习辅导资料，仅供参考正确选项是:B21.一个Neon寄存器最多存放_个双精度浮点数。A.项2B.项4C.项8D.项16提示：本试题作为南开21春课程复习辅导资料，仅供参考正确选项是:A22.在共享内存架构编程中,线程间不能通过_进行通信A.项全局变量B.项局部变量C.项静态变量D.项全局堆中变量提示：本试题作为南开21春课程复习辅导资料，仅供参考正确选项是:B23.CPU时钟频率1GHz,每个时钟周期两个计算单元可执行4条指令,内存延迟125ns,进行向量点积运算,无cache情况下,计算能力为A.项8MF

9、lopsB.项125MFlopsC.项1GFlopsD.项4GFlops提示：本试题作为南开21春课程复习辅导资料，仅供参考正确选项是:A24.在128位的SIMD寄存器中,我们不能保存_。A.项16个8位整数B.项8个16位短整型C.项4个32位整型D.项16个字符的字符串提示：本试题作为南开21春课程复习辅导资料，仅供参考正确选项是:D25.采用MPI主从模型解决矩阵每行排序问题,主进程不断向每个从进程发送任务、接收结果,则它从从进程接收结果时,以下哪种方式更好_。A.项按编号顺序依次从从进程接收结果B.项按编号逆序依次从从进程接收结果C.项按编号顺序、逆序交替从从进程接收结果D.项使用M

10、PI_ANY_SOURCE和MPI_ANY_TAG提示：本试题作为南开21春课程复习辅导资料，仅供参考正确选项是:D26.两个矩阵相乘,当矩阵规模大于cache大小时,平凡算法的问题是_。A.项第一个矩阵访存时间局部性差B.项第一个矩阵访存空间局部性差C.项第二个矩阵访存时间局部性差D.项第二个矩阵访存空间局部性差提示：本试题作为南开21春课程复习辅导资料，仅供参考正确选项是:D27.MPI_Send和MPI_recv是通过_区分消息。A.项端口号B.项消息名C.项消息标签D.项消息哈希提示：本试题作为南开21春课程复习辅导资料，仅供参考正确选项是:C28.我国最近一次夺得全球超级计算机计算能

11、力冠军的是_。A.项天河1号B.项天河1AC.项天河2号D.项神威.太湖之光提示：本试题作为南开21春课程复习辅导资料，仅供参考正确选项是:D29.两个矩阵相乘,将矩阵划分为固定大小的子矩阵,变元素运算为子矩阵运算,是使用利用数据访问的_达到更高的cache命中率。A.项时间局部性B.项空间局部性C.项计算局部性D.项混合局部性提示：本试题作为南开21春课程复习辅导资料，仅供参考正确选项是:A30.关于pthread_create函数,下列说法错误的是_。A.项它返回是线程创建成功与否的错误码B.项线程属性参数使用空指针表示使用默认参数C.项它成功创建线程后立刻执行线程函数等待其结束后返回D.

12、项可通过它将参数传递给线程函数提示：本试题作为南开21春课程复习辅导资料，仅供参考正确选项是:C31.下面矩阵运算中,哪个进行简单的数据并行效果不佳_。A.项矩阵求和B.项矩阵相乘C.项矩阵向量相乘D.项高斯消去提示：本试题作为南开21春课程复习辅导资料，仅供参考正确选项是:D32.SSE intrinsics _mm_load_ss命令的功能是_。A.项对齐向量读取单精度浮点数B.项未对齐向量读取单精度浮点数C.项对齐标量读取单精度浮点数D.项未对齐标量读取单精度浮点数提示：本试题作为南开21春课程复习辅导资料，仅供参考正确选项是:C33.关于并行代价,下面描述正确的是_。A.项总是小于串行

13、时间B.项总是大于并行时间C.项总是与并行时间渐进相等D.项以上皆错提示：本试题作为南开21春课程复习辅导资料，仅供参考正确选项是:D34.每个AVX寄存器宽度为_位。A.项32B.项64C.项128D.项256提示：本试题作为南开21春课程复习辅导资料，仅供参考正确选项是:D35.SSE运算指令中未提供_指令。A.项算术运算B.项矩阵运算C.项逻辑运算D.项比较运算提示：本试题作为南开21春课程复习辅导资料，仅供参考正确选项是:B36.记并行时间为T,串行时间为T,处理器数量为p,则额外开销应如何计算?A.项T-TB.项T-TC.项pTD.项pT-T提示：本试题作为南开21春课程复习辅导资料，仅供参考正确选项是:D37.使用_无法直接实现“主线程等待4个从线程完成任务”。A.项1个信号量B.项障碍C.项1个互斥量D.项4个互斥量提示：本试题作为