《南开大学22春“物联网工程”《并行程序设计》离线作业（一）辅导答案30》由会员分享，可在线阅读，更多相关《南开大学22春“物联网工程”《并行程序设计》离线作业（一）辅导答案30（7页珍藏版）》请在装配图网上搜索。
1、书山有路勤为径，学海无涯苦作舟！ 住在富人区的她南开大学22春“物联网工程”并行程序设计离线作业（一）辅导答案一.综合考核(共50题)1.在下列应用中，SIMD最不适合_。A.图像处理B.音频处理C.科学计算D.数据库查询参考答案：D2.采用划分子矩阵技术优化矩阵乘法CUDA程序，子矩阵数组变量声明应加_前缀。A._global_B._device_C._shared_D._private_参考答案：C3.MPI收发各一条消息的API是()。A.MPI_SendrecvB.MPI_SendC.MPI_RecvD.MPI_Replace参考答案：A4.关于并行代价，下面描述正确的是_。A.总是小
2、于串行时间B.总是大于并行时间C.总是与并行时间渐进相等D.以上皆错参考答案：D5.SSE是_平台的SIMD架构。A.x86B.POWERC.SPARCD.ARM参考答案：A6.pthread_join的作用是_。A.强制终止指定线程B.检测指定线程是否结束C.等待指定线程结束才返回D.向指定线程发送数据参考答案：C7.pthread_join的作用是()。A.强制终止指定线程B.检测指定线程是否结束C.等待指定线程结束才返回D.向指定线程发送数据参考答案：C8.任务依赖图中权重之和最长的路径称为()。A.最大任务B.关键路径C.平均并发度D.最短路径参考答案：B9.Pthread不支持()。
3、A.创建并发执行线程B.同步C.非显式通信D.自动并行化参考答案：D10.n个节点的超立方构造成本为()。A.OlognB.OsqrtnC.OnD.Onlogn参考答案：D11.OpenMP是()的一个常见替代。A.SSEB.MPIC.PthreadD.CUDA参考答案：C12.SSE运算指令中未提供_指令。A.算术运算B.矩阵运算C.逻辑运算D.比较运算参考答案：B13.OpenMP主要是通过()来更高层抽象的多线程编程。A.设计实现新的语言B.为现有语言提供大量库函数C.为现有语言扩展编译指示D.新编译器实现自动并行化参考答案：C14.在矩阵乘法之前将第二个矩阵转置，其作用不包括_。A.增
4、大访存空间局部性B.减少运算次数C.优化SIMD访存D.以上皆错参考答案：B15.加速比计算中串行时间应该取求解同一问题的哪个串行算法的时间_。A.任意一个串行算法B.作为并行算法基础的那个串行算法C.已知最优的串行算法D.所有串行算法的平均时间参考答案：C16.并行计算还主要用于国防、工程研究等领域，这种说法是_。A.正确的B.错误的参考答案：B17.Pthread是()线程接口标准。A.LinuxB.POSIXC.WindowsD.IOS参考答案：B18.单精度浮点数矩阵乘法进行AVX并行，期望的加速比为_.A.等于8B.小于8C.4到8之间D.等于4参考答案：B19.MPI_Send和M
5、PI_recv是通过_区分消息。A.端口号B.消息名C.消息标签D.消息哈希参考答案：C20.在MPI中从/向虚拟进程收/发消息的实际效果是_。A.与通信域根进程通信B.与0号进程通信C.像什么都没发生一样D.以上皆错参考答案：C21.一个SSE寄存器可容纳()个短整型数。A.2B.4C.8D.16参考答案：C22.CPU cache大小为32KB，64*64的两个矩阵进行加法计算，下面说法正确的是_。A.可利用cache时间局部性优化性能B.可利用cache空间局部性优化性能C.可通过矩阵分片优化性能D.访存方面无优化可能参考答案：B23.SSE intrinsics _mm_store_s
6、s命令的功能是_。A.对齐向量存单精度浮点数B.未对齐向量存双精度浮点数C.对齐标量存单精度浮点数D.未对齐标量存双精度浮点数参考答案：C24.对奇偶转置排序进行OpenMP并行化，第一种策略是直接对内层循环使用omp parallel for指令，第二种策略是对外层循环使用omp parallel指令，对内层循环使用omp for指令，后者相对于前者的优点是_。A.保持了数据依赖B.消除了大量线程创建、销毁开销C.有利于负载均衡D.减少了线程间交互参考答案：B25.一个Neon寄存器最多存放_个双精度浮点数。A.2B.4C.8D.16参考答案：A26.若SIMD并行化时遇到对齐问题，下列说法
7、正确的是()。A.只能使用不对齐访存指令B.不能进行SIMD并行化C.对齐开销可能完全抵消SIMD并行收益D.以上皆错参考答案：C27.OpenMP不能实现的是()。A.负责创建和管理线程B.隐藏栈管理C.提供同步机制D.自动并行化参考答案：D28.将t个线程的局部结果汇总，可采用递归分解并行进行，即，两两汇总，中间结果继续两两汇总，直到剩下唯一的最终结果，其时间复杂度为()。A.(1)B.(logt)C.(t)D.(tlogt)参考答案：B29.多个线程进行并行求和，每个线程将自己负责的值依次读入局部变量x，累加到全局变量sum上，sum+=x，对此，下面说法正确的是()A.读取x存在数据依
8、赖，不能并发进行B.累加顺序被改变，结果是错误的C.加法操作是简单运算，无需同步D.加法操作不是原子操作，需要同步保证数据依赖参考答案：D30.SSE intrinsics_mm_loadu_ps命令的功能是()。A.对齐向量读取单精度浮点数B.未对齐向量读取单精度浮点数C.对齐向量读取双精度浮点数D.未对齐向量读取双精度浮点数参考答案：B31.SSE的shuffle指令的8位二进制整数参数被划分为4个2位二进制整数imm803，若imm81=j则表示()。A.将第一个源寄存器的第j个元素放在目标寄存器位置1B.将第二个源寄存器的第j个元素放在目标寄存器位置1C.将第一个源寄存器的第1个元素放
9、在目标寄存器位置1D.将第二个源寄存器的第1个元素放在目标寄存器位置1参考答案：A32.GPU相对于其他众核产品的优势不包括()。A.平台普及B.有CUDA这样易学的开发工具C.性价比高D.由英伟达公司一家把控参考答案：D33.在条件不成立时，使用pthread_cond_wait_。A.令线程阻塞B.解锁互斥量C.解锁互斥量然后令线程阻塞D.加锁互斥量参考答案：C34.对这样的循环for(i=0; iA.循环划分B.循环消除C.循环展开D.以上皆错参考答案：C35.OpenMP是_架构下的一种编程工具。A.SIMDB.MISDC.共享内存D.分布式内存参考答案：C36.OpenMP是_的一个
10、常见替代。A.SSEB.MPIC.PthreadD.CUDA参考答案：C37.编写矩阵乘法的SSE程序，若矩阵元素为单精度浮点数，则应对矩阵乘加计算的循环进行_路循环展开。A.2B.4C.8D.16参考答案：B38.对这样的循环for(i=0;iA.循环划分B.循环消除C.循环展开D.以上皆错参考答案：C39.对这样的循环for(i=0; iA.循环划分B.循环消除C.循环展开D.以上皆错参考答案：C40.采用划分子矩阵(大小b*b)的方法实现n*n矩阵乘法，一次乘加运算涉及的子矩阵可全部放入cache，则整个计算过程中，两个输入矩阵的每个元素会产生次访存。A.nB.tC.n-tD.n/t参考
11、答案：D41.关于障碍机制，下面说法错误的是_。A.会导致快速线程阻塞，不应使用B.在需要强制线程步调一致时，应使用C.可用互斥量机制实现D.属于一种组通信参考答案：A42.静态线程编程模式的缺点是_。A.线程管理开销高B.系统资源利用率低C.线程负载不均D.线程通信开销高参考答案：B43.OpenMP默认采用_循环划分策略。A.静态B.固定C.动态D.自适应参考答案：A44.对单精度浮点计算，MMX最高实现()路并行。A.2B.4C.8D.16参考答案：A45.和一对多广播对应的组通信操作是()。A.多对一收集B.多对多收集C.多对一归约D.多对多归约参考答案：C46.为利用cache空间局
12、部性，需满足_。A.cache空间足够大B.cache line足够大C.程序访问的数据量足够小D.程序访存模式符合空间局部性特点参考答案：D47.在SSE intrinsics程序中双精度浮点数数据类型是_。A._m128B._m128fC._m128dD._m128i参考答案：C48.关于并行代价，下面描述正确的是_。A.总是小于串行时间B.总是大于并行时间C.总是与并行时间渐进相等D.以上皆错参考答案：D49.控制流语句进行SIMD并行化很困难的原因是控制流语句导致_。A.连续数据执行不同指令B.连续数据执行相同指令C.同一数据执行不同指令D.同一数据执行相同指令参考答案：A50.任务依赖图中顶点权重之和表示_。A.任务数B.任务难度C.串行执行时间D.并行执行时间参考答案：C
南开大学22春“物联网工程”《并行程序设计》离线作业（一）辅导答案30
