南开大学20秋并行程序设计在线作业参考答案

1、1.SSEintrinsics_mm_store_ps命令的功能是()。A.对齐向量存单精度浮点数B.未对齐向量存单精度浮点数C.对齐标量存单精度浮点数D.未对齐标量存单精度浮点数答案：A()2.for(i=0;i16;i+=1)L=Ai+0-Bi+0;D=D+abs(L);A.可完全向量化B.不可向量化C.不确定D.可部分向量化答案：D进行向量化，基3 .对这样的循环for(i=0;i100;i+=1)Ai+0=Ai+0+Bi+0;本技术手段是()。A.循环划分B.循环消除C.循环展开D.以上皆错答案：C4 .MMXt()个专用寄存器。A.4B.8C.16D.32答案：B5 .编译器编译Op

2、enM所行循环时，会自动生成一些代码，其中不包括()A.创建和管理线程代码B.循环划分给线程的代码C.找出数据依赖的代码D.线程同步的代码答案：C6 .创建线程时，我们通过（）将线程号分别传递给每个线程A.全局变量B.局部变量C.动态分配变量D.pthread_create的“线程函数参数”参数答案：D7 .下列哪项不是这门课程的目标？（）A.学会肯定能优化程序性能的方法8 .学会用并行思维思考问题C.学会常用的并行编程工具D.理解软件到并行架构的映射答案：A8 .编写n个数求和的OpenM布序，最高效的方法是（）。A.多线程直接并发累加到共享变量B.将累加操作设置为临界区C.在累加操作前设置

3、障碍D.采用归约指令答案：D9 .静态线程编程模式的缺点是（）。A.线程管理开销高B.系统资源利用率低C.线程负载不均D.线程通信开销高答案：B10.采用MPI主从模型解决矩阵每行排序问题，主进程每次向一个从进程发送10行作为一个任务相对于每次发送1行的优点是（）。A.更有利于负载均衡B.减少了通信开销C.降低了计算次数D.减少了从进程空闲答案：B11 .MPI收发各一条消息的API是（）。A.MPI_SendrecvB.MPI_SendC.MPI_RecvD.MPI_Replace答案：A12 .两个矩阵相乘，若矩阵规模大于cache大小，则优化访存的可行方法是（）。A.先将两个矩阵读入ca

4、che再进行乘法B.先转置第一个矩阵再进行乘法C.先转置第二个矩阵再进行乘法D.以上皆错答案：C13 .多个线程进行并行求和，每个线程将自己负责的值依次读入局部变量x,累加到全局变量sum上，sum+=x对此，下面说法正确的是（）。A.读取x存在数据依赖，不能并发进行B.累加顺序被改变，结果是错误的C.加法操作是简单运算，无需同步D.加法操作不是原子操作，需要同步保证数据依赖答案：D14 .记并行时间为T,串行时间为T,处理器数量为p,则额外开销应如何计算？（）A.T-TB.T-TC.pTD.pT-T答案：D15 .编写矩阵乘法的Neon程序，若矩阵元素为单精度浮点数，则应对矩阵乘加计算的循环

5、进行（）路循环展开。A.2B.4C.8D.16答案：B16 .在下面问题中，SIM印行更适合（）。A.搜索B.排序C.矩阵乘法D.构建二叉排序树答案：C17 .记并行时间为T,串行时间为T,处理器数量为p,效率为E,则代价最优的定义是（）。A.pT=TB.E=9(1)C.E=pT/TD.E=T/pT答案：B18 .对矩阵乘法用行程序主体三重循环的最内层循环进行向量化，则该循环执行完毕后，还需进行SIMD寄存器中几个元素的（）操作才能得到结果矩阵的一个元素A.排列B.交换C.广播D.归约答案：D19 .对于条件变量，下列说法错误的是()。A,可以用互斥量实现相同功能B.不能用互斥量实现相同功能C

6、.较之互斥量方案节省资源D.较之互斥量方案代码更简洁答案：B20 .pthread_join的作用是()。A.强制终止指定线程B.检测指定线程是否结束C.等待指定线程结束才返回D.向指定线程发送数据答案：C21 .以下()是MPI基本原语。A.MPI_barrierB.MPI_Comm_numprocsC.MPI_Comm_rankD.MPI_Comm_Send答案：Cn个处理器的并22 .n个元素排序问题，如果只能通过元素比较交换构造算法，则行排序算法达到()的运行时间才是代价最优的。A.O(logn)B.O(n)C.O(nlogn)D.O(n2)答案：A23 .以下超级计算机中，()不是S

7、IMD架构。A.CDCSTAR-100B.757C.银河D.天河1号答案：D24 .下面哪种架构最适合数据并行？()A.SISDB.SIMDC.MISDD.MIMD答案：B25 .循环需满足特定条件才能进行OpenM/行化，下列哪个条件是错误的?()A.循环变量应为带符号整数B.终止检测必须是与循环不变量的比较C.循环变量每步递增/递减一个循环不变量D.循环体无进/出控制流答案：B26 .使用()无法直接实现“主线程唤醒4个从线程去执行任务”。A.1个信号量B.障碍C.1个互斥量D.4个互斥量答案：C27.OpenMPS译指示的彳用范围是()。A.其后一个语句B.其后连续语句C.其后直到函数结

8、束D.整个函数28.OpenM杯能实现的是（）。A.负责创建和管理线程B.隐藏栈管理C.提供同步机制D.自动并行化答案：D29 .采用MPI主从模型解决矩阵每行排序问题，主进程不断向每个从进程发送任务、接收结果，则它从从进程接收结果时，以下哪种方式更好？（）A.按编号顺序依次从从进程接收结果B.按编号逆序依次从从进程接收结果C.按编号顺序、逆序交替从从进程接收结果D.使用MPI_ANY_SOURCEMPI_ANY_TAG答案：D30 .对双精度浮点计算，AVX最高实现（）路并行。A.2B.4C.8D.16答案：B31 .对于效率E,下面描述错误的是（）。A.理想并行E=1B.总是在01之间C.

9、可能1D.可能随着处理器数量增大趋向于0答案：B32 .对矩阵乘法串行程序的主体三重循环，我们选择最内层循环进行向量化的原因是（）。A.它最后执行B.外层循环中没有计算操作C.是随意选择的D.它的连续循环步是对不同元素进行相同运算答案：D33 .在分布式内存架构编程中，进程间不能（）。A.进行通信B.进行同步C.发送和接收消息D.通过读写变量交换数据答案：D34 .新一代GP而点提供的新特性不包括（）。A.新型高速显存B.GPU间直接高速互联C.自动并行化D.人工智能计算专门优化答案：C35 .在矩阵乘法的串行程序中，对（）部分进行向量化收益最大。A.初始化B.第二个矩阵转置循环C.矩阵元素乘

10、加计算的循环D.结果输出答案：C36 .采用划分子矩阵（大小b*b）的方法实现n*n矩阵乘法，一次乘加运算涉及的子矩阵可全部放入cache,则整个计算过程中，两个输入矩阵的每个元素会产生次访存。A.nB.tC.n-tD.n/t37 .关于消息传递编程的特点，以下说法正确的是()A.与共享内存一样有竞争条件B.编程简单C.需程序员考虑局部性D.无需考虑进程间通信答案：C38 .华尔街是世界上超级计算机最密集的区域之一，原因是()A.金融巨头支付得起B.与超算制造商有良好合作C.海量交易需要很高安全性D.海量交易处理需要并行计算答案：D39 .pthread_create函数中线程函数指针的正确类

11、型是()。A.void(void*)B.void*(void*)C.int(void)D.void*(*)(void*)答案：D40 .多线程是()架构下的并行模式。A.MIMDB.共享内存C.分布式内存D.分离式地址空间答案：B41.OpenM染要是通过()来更高层抽象的多线程编程。A.设计实现新的语言B.为现有语言提供大量库函数C.为现有语言扩展编译指示D.新编译器实现自动并行化答案：C42 .执行pthread_rwlock_rdlock时，（）的情况下加锁成功。A,已有一个线程上了写锁B.已有多个线程上了写锁C.已有多个线程上了读锁D.已有多个线程上了读锁和写锁答案：C43 .有大量分

12、支指令的程序不适合下面哪种体系结构上进行并行化?（）A.SISDB.SIMDC.SPMDD.MIMD答案：B44 .任务依赖图的平均并发度的定义是（）。A.顶点权重之和B.顶点数C.各层平均顶点数D.顶点权重之和/关键路径长度答案：D45 .一个AVX寄存器最多存放（）个整型数。A.2B.4C.8D.16答案：C46 .n个数求和的问题，使用n个处理器的并行算法达到了logn的运行时间，则算法（）。A.肯定不是代价最优B.肯定是代价最优C.不确定是否代价最优D.以上皆错答案：A47.适合进行SIMD并行化的申行程序特点不包括（）。A.大数据对象B.数据项连续存储C.流式计算D.算术计算密集答案：A48.我国最早夺得