[南开大学（本部）]20秋学期《并行程序设计》在线作业-1

答案来历：熊猫奥鹏（www.188open.com）-[南开大学（本部）]20秋学期（1709、1803、1809、1903、1909、2003、2009 ）《并行程序设计》在线作业
试卷总分:100 得分:100
第1题,SSE intrinsics _mm_store_ps指令的功用是____。
A、对齐向量存单精度浮点数
B、未对齐向量存单精度浮点数
C、对齐标量存单精度浮点数
D、未对齐标量存单精度浮点数
正确答案:


第2题,for (i=0; i16; i+=1) { L = A[i+0] - B[i+0]; D = D + abs(L); },此循环____。
A、可彻底向量化
B、不可以向量化
C、不断定
D、可有些向量化
正确答案:


第3题,对这样的循环for (i=0; i100; i+=1) A[i+0] = A[i+0] + B[i+0]; 进行向量化,根本技术手法是____。
A、循环区分
B、循环消除
C、循环打开
D、以上皆错
正确答案:


第4题,MMX有____个专用存放器。
A、4
B、8
C、16
D、32
正确答案:


答案来历：熊猫奥鹏（www.188open.com）,编译器编译OpenMP并行循环时,会自动生成一些代码,其间不包含____。
A、创立和管理线程代码
B、循环区分给线程的代码
C、找出数据依靠的代码
D、线程同步的代码
正确答案:


第6题,创立线程时,咱们经过____将线程号别离传递给每个线程。
A、大局变量
B、部分变量
C、动态分配变量
D、pthread_create的"线程函数参数"参数
正确答案:


第7题,下列哪项不是这门课程的方针?
A、学会必定能优化程序功能的方法
B、学会用并行思想考虑疑问
C、学会常用的并行编程东西
D、了解软件到并行架构的映射
正确答案:


第8题,编写n个数求和的OpenMP程序,最高效的方法是____。
A、多线程直接并发累加到同享变量
B、将累加操作设置为临界区
C、在累加操作前设置妨碍
D、选用归约指令
正确答案:


第9题,静态线程编程形式的缺陷是____。
A、线程管理开支高
B、系统资源使用率低
C、线程负载不均
D、线程通讯开支高
正确答案:


答案来历：熊猫奥鹏（www.188open.com）,选用MPI主从模型处理矩阵每行排序疑问,主进程每次向一个从进程发送10行作为一个使命相关于每次发送1行的长处是____。
A、更有利于负载均衡
B、削减了通讯开支
C、下降了计算次数
D、削减了从进程闲暇
正确答案:


第11题,MPI收发各一条音讯的API是_____。
A、MPI_Sendrecv
B、MPI_Send
C、MPI_Recv
D、MPI_Replace
正确答案:


答案来历：熊猫奥鹏（www.188open.com）,两个矩阵相乘,若矩阵规划大于cache巨细,则优化访存的可行方法是____。
A、先将两个矩阵读入cache再进行乘法
B、先转置榜首个矩阵再进行乘法
C、先转置第二个矩阵再进行乘法
D、以上皆错
正确答案:


第13题,多个线程进行并行求和,每个线程将自己担任的值顺次读入部分变量x,累加到大局变量sum上,sum+=x,对此,下面说法正确的是
A、读取x存在数据依靠，不能并发进行
B、累加次序被改动，成果是错误的
C、加法操作是简略运算，无需同步
D、加法操作不是原子操作，需求同步确保数据依靠
正确答案:


第14题,记并行时刻为T,串行时刻为T\',处理器数量为p,则额定开支应怎么计算?
A、T\'-T
B、T-T\'
C、pT
D、pT-T\'
正确答案:


答案来历：熊猫奥鹏（www.188open.com）,编写矩阵乘法的Neon程序,若矩阵元素为单精度浮点数,则应对矩阵乘-加计算的循环进行____路循环打开。
A、2
B、4
C、8
D、16
正确答案:


第16题,鄙人面疑问中,SIMD并行更合适____。
A、查找
B、排序
C、矩阵乘法
D、构建二叉排序树
正确答案:


第17题,记并行时刻为T,串行时刻为T\',处理器数量为p,功率为E,则价值最优的界说是____。
A、pT\'=T
B、E=Θ(1)
C、E=pT/T\'
D、E=T\'/pT
正确答案:


第18题,对矩阵乘法串行程序主体三重循环的最内层循环进行向量化,则该循环履行结束后,还需进行SIMD存放器中几个元素的___操作才干得到成果矩阵的一个元素。
A、摆放
B、交流
C、播送
D、归约
正确答案:


第19题,关于条件变量,下列说法错误的是____。
A、能够用互斥量完成一样功用
B、不能用互斥量完成一样功用
C、较之互斥量计划节约资源
D、较之互斥量计划代码更简练
正确答案:


答案来历：熊猫奥鹏（www.188open.com）,pthread_join的效果是____。
A、强行停止指定线程
B、检测指定线程是不是完毕
C、等候指定线程完毕才回来
D、向指定线程发送数据
正确答案:


第21题,以下____是MPI根本原语。
A、MPI_barrier
B、MPI_Comm_numprocs
C、MPI_Comm_rank
D、MPI_Comm_Send
正确答案:


第22题,n个元素排序疑问,假如只能经过元素对比交流结构算法,则n个处理器的并行排序算法到达____的运转时刻才是价值最优的。
A、O(logn)
B、O(n)
C、O(nlogn)
D、O(n^2)
正确答案:


第23题,以下超级计算机中,____不是SIMD架构。
A、CDCSTAR-100
B、757
C、银河
D、银河1号
正确答案:


第24题,下面哪种架构最合适数据并行____。
A、SISD
B、SIMD
C、MISD
D、MIMD
正确答案:


答案来历：熊猫奥鹏（www.188open.com）,循环需满意特定条件才干进行OpenMP并行化,下列哪个条件是错误的____。
A、循环变量应为带符号整数
B、停止检测有必要是与循环不变量的对比
C、循环变量每步递加/递减一个循环不变量
D、循环体无进/出操控流
正确答案:


第26题,运用____无法直接完成"主线程唤醒4个从线程去履行使命"。
A、1个信号量
B、妨碍
C、1个互斥量
D、4个互斥量
正确答案:


第27题,OpenMP编译指示的效果规模是____。
A、这以后一个句子
B、这以后接连句子
C、这以后直到函数完毕
D、整个函数
正确答案:


第28题,OpenMP不能完成的是____。
A、担任创立和管理线程
B、躲藏栈管理
C、供给同步机制
D、自动并行化
正确答案:


第29题,选用MPI主从模型处理矩阵每行排序疑问,主进程不断向每个从进程发送使命、接纳成果,则它从从进程接纳成果时,以下哪种方法非常好____。
A、按编号次序顺次从从进程接纳成果
B、按编号逆序顺次从从进程接纳成果
C、按编号次序、逆序替换从从进程接纳成果
D、运用MPI_ANY_SOURCE和MPI_ANY_TAG
正确答案:


答案来历：熊猫奥鹏（www.188open.com）,对双精度浮点计算,AVX最高完成____路并行。
A、2
B、4
C、8
D、16
正确答案:


第31题,关于功率E,下面描绘错误的是____。
A、抱负并行E=1
B、老是在0~1之间
C、能够1
D、能够跟着处理器数量增大趋向于0
正确答案:


第32题,对矩阵乘法串行程序的主体三重循环,咱们挑选最内层循环进行向量化的缘由是____。
A、它最终履行
B、外层循环中没有计算操作
C、是随意挑选的
D、它的接连循环步是对不一样元素进行一样运算
正确答案:


第33题,在散布式内存架构编程中,进程间不能____。
A、进行通讯
B、进行同步
C、发送和接纳音讯
D、经过读写变量交流数据
正确答案:


第34题,新一代GPU要点供给的新特性不包含____。
A、新式高速显存
B、GPU间直接高速互联
C、自动并行化
D、人工智能计算专门优化
正确答案:


第35题,在矩阵乘法的串行程序中,对____有些进行向量化收益最大。
A、初始化
B、第二个矩阵转置循环
C、矩阵元素乘-加计算的循环
D、成果输出
正确答案:


第36题,选用区分子矩阵(巨细b*b)的方法完成n*n矩阵乘法,一次乘-加运算触及的子矩阵可悉数放入cache,则整个计算过程中,两个输入矩阵的每个元素会发生____次访存。
A、n
B、t
C、n-t
D、n/t
正确答案:


第37题,关于音讯传递编程的特色,以下说法正确的是____。
A、与同享内存相同有竞赛条件
B、编程简略
C、需程序员思考部分性
D、无需思考进程间通讯
正确答案:


第38题,华尔街是国际上超级计算机最密布的区域之一,缘由是____。
A、金融巨子付出得起
B、与超算制造商有杰出协作
C、海量买卖需求很高安全性
D、海量买卖处理需求并行计算
正确答案:


第39题,pthread_create函数中线程函数指针的正确类型是____。
A、void (void *)
B、void * (void *)
C、int (void)
D、void * (*)(void *)
正确答案:


第40题,多线程是____架构下的并行形式。
A、MIMD
B、同享内存
C、散布式内存
D、别离式地址空间
正确答案:


第41题,OpenMP首要是经过____来更高层笼统的多线程编程。
A、设计完成新的语言
B、为现有语言供给很多库函数
C、为现有语言拓展编译指示
D、新编译器完成自动并行化
正确答案:


第42题,履行pthread_rwlock_rdlock时,____的状况下加锁成功。
A、已有一个线程上了写锁
B、已有多个线程上了写锁
C、已有多个线程上了读锁
D、已有多个线程上了读锁和写锁
正确答案:


第43题,有很多分支指令的程序不合适下面哪种体系结构进步行并行化?
A、SISD
B、SIMD
C、SPMD
D、MIMD
正确答案:


第44题,使命依靠图的均匀并发度的界说是____。
A、极点权重之和
B、极点数
C、各层均匀极点数
D、极点权重之和/要害途径长度
正确答案:


第45题,一个AVX存放器最多寄存____个整型数。
A、2
B、4
C、8
D、16
正确答案:


第46题,n个数求和的疑问,运用n个处理器的并行算法到达了logn的运转时刻,则算法____。
A、必定不是价值最优
B、必定是价值最优
C、不断定是不是价值最优
D、以上皆错
正确答案:


第47题,合适进行SIMD并行化的串行程序特色不包含____。
A、大数据对象
B、数据项接连存储
C、流式计算
D、算术计算密布
正确答案:


第48题,我国最早夺得全球超级计算机计算才能冠军的是____。
A、银河1号
B、银河1A
C、银河2号
D、威风.太湖之光
正确答案:


第49题,对单精度浮点计算,MMX最高完成____路并行。
A、2
B、4
C、8
D、16
正确答案:


答案来历：熊猫奥鹏（www.188open.com）,将存放器设置为4个单精度浮点数0.0的SSE intrinsics指令是____。
A、_mm_set_ps
B、_mm_set1_ss
C、_mm_setzero_ss
D、_mm_setzero_ps
正确答案: