[南开大学]20秋学期《并行程序设计》在线作业

答案来历：熊猫奥鹏（www.188open.com）-[南开大学]20秋学期（1709、1803、1809、1903、1909、2003、2009 ）《并行程序设计》在线作业
试卷总分:100 得分:100
第1题,SSE指令移动单精度浮点数,不能完成____。
A、将64位数据移动到SSE存放器高位
B、将64位数据移动到SSE存放器低位
C、将32位数据移动到SSE存放器指定方位
D、在两个SSE存放器高/低64位间移动
正确答案:


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


第3题,下列指令会集___不是SIMD指令集。
A、SSE
B、Neon
C、AVX
D、EMT64
正确答案:


第4题,SSE存放器A和B中元素别离为A1 A2 A3 A4和B1 B2 B3 B4(均为由低到高),则履行C=blend(A, B, 0x05)后,C中元素为
A、A1 A2 B3 B4
B、B1 B2 A3 A4
C、A1 B2 A3 B4
D、B1 A2 B3 A4
正确答案:


答案来历：熊猫奥鹏（www.188open.com）,以下哪条不是推进并行计算开展的要素?
A、存储是系统瓶颈
B、单CPU开展已能满意应用需求
C、使用规范硬件结构并行机令晋级简单
D、编程环境规范化逐渐开展
正确答案:


第6题,在运用互斥量之前有必要对其进行____。
A、初始化
B、加锁
C、解锁
D、毁掉
正确答案:


第7题,全球500强超算在CPU、网络等硬件上越来越表现出选用____的趋势。
A、特别硬件
B、通用硬件
C、非揭露硬件
D、贱卖硬件
正确答案:


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


第9题,Pthread不撑持____。
A、创立并发履行线程
B、同步
C、非显式通讯
D、自动并行化
正确答案:


答案来历：熊猫奥鹏（www.188open.com）,在超市的顾客采购产品记载中统计一些产品组合的采购频率,将采购频率(产品组合)区分给不一样进程,这是一种区分____的数据并行战略。
A、输入数据
B、中心成果
C、输出数据
D、暂时数据
正确答案:


第11题,当处理器数量不变时,跟着疑问规划增大,加快比____。
A、一切算法都增大
B、一切算法都减小
C、价值最优算法都增大
D、价值最优算法都减小
正确答案:


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


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


第14题,编译器编译OpenMP并行循环时,会自动生成一些代码,其间不包含____。
A、创立和管理线程代码
B、循环区分给线程的代码
C、找出数据依靠的代码
D、线程同步的代码
正确答案:


答案来历：熊猫奥鹏（www.188open.com）,n个数求和的疑问,运用n个处理器的并行算法到达了logn的运转时刻,则算法____。
A、必定不是价值最优
B、必定是价值最优
C、不断定是不是价值最优
D、以上皆错
正确答案:


第16题,使命依靠图中权重之和最长的途径称为____。
A、最大使命
B、要害途径
C、均匀并发度
D、最短途径
正确答案:


第17题,将起泡排序程序改写为奇偶转置排序,关于其两层循环是不是存在数据依靠,下面说法正确的是____。
A、外层存在，内层不存在
B、外层不存在，内层存在
C、两层都不存在
D、两层都存在
正确答案:


第18题,鄙人面疑问中,SIMD并行最不合适____。
A、向量加法
B、向量中元素排序
C、矩阵向量乘法
D、矩阵加法
正确答案:


第19题,OpenMP编译指示是以____最初的。
A、"#include"
B、"#ifdef"
C、"#pragam"
D、"#else"
正确答案:


答案来历：熊猫奥鹏（www.188open.com）,一个SSE存放器可包容____个短整型数。
A、2
B、4
C、8
D、16
正确答案:


第21题,当时并行软件面对的首要应战不包含____。
A、能耗
B、弹性性
C、研制周期
D、牢靠性
正确答案:


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


第23题,使用cache line一次读取多个数据字的机制优化程序访存功能,其机理是____。
A、下降了访存推迟
B、躲藏了访存推迟
C、使用了cache空间部分性
D、使用了cache时刻部分性
正确答案:


第24题,R*=1.3;G+=1.8;B+=1.2;X*=1.1,此程序片段可进行SIMD并行化吗?
A、不可以以
B、能够
C、不断定
D、以上皆错
正确答案:


答案来历：熊猫奥鹏（www.188open.com）,SSE intrinsics _mm_loadu_ps指令的功用是____。
A、对齐向量读取单精度浮点数
B、未对齐向量读取单精度浮点数
C、对齐向量读取双精度浮点数
D、未对齐向量读取双精度浮点数
正确答案:


第26题,互斥量是一种____同步机制。
A、一元状况
B、二元状况
C、多元状况
D、以上皆错
正确答案:


第27题,AVX是____渠道的SIMD架构。
A、x86
B、POWER
C、SPARC
D、ARM
正确答案:


第28题,除了用于处理竞赛条件外,互斥量还可用于____。
A、处理同享资源竞赛的疑问
B、处理并发度低的疑问
C、处理通讯开支大的疑问
D、处理负载不均的疑问
正确答案:


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


答案来历：熊猫奥鹏（www.188open.com）,关于OpenMP循环并行程序的编写,下列说法中不正确的是____。
A、程序员无需编写线程创立和管理代码
B、程序员无需编写循环区分代码
C、程序员需指出哪个循环应并行
D、程序员需编写线程同步代码
正确答案:


第31题,约束CPU内流水线深度的要素包含_____。
A、指令杂乱程度
B、分支预测功能
C、CPU中心数
D、CPU cache巨细
正确答案:


第32题,SSE数据移动指令分类不包含____。
A、对齐传输
B、未对齐传输
C、标量传输
D、缓存传输
正确答案:


第33题,将t个线程的部分成果汇总,可选用递归分化并跋涉行,即,两两汇总,中心成果继续两两汇总,直到剩余仅有的终究成果,当时间杂乱度为____。
A、Θ(1)
B、Θ(logt)
C、Θ(t)
D、Θ(tlogt)
正确答案:


第34题,一个SSE存放器可包容____个双精度浮点数。
A、2
B、4
C、8
D、16
正确答案:


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


第36题,在128位的SIMD存放器中,咱们不能保留____。
A、16个8位整数
B、8个16位短整型
C、4个32位整型
D、16个字符的字符串
正确答案:


第37题,float a[64]; for (i=0; i60; i+=4) Va = a[i+2:i+5]; 系统向量化访存是按16字节对齐的,则此向量化程序每个循环步发生____个内存拜访操作。
A、1
B、2
C、3
D、4
正确答案:


第38题,两个n*n的矩阵相乘,将一切n^2个乘法计算区分给不一样进程,再将对应某行某列的n个乘法成果累加得到成果矩阵对应元素,这是一种区分____的数据并行。
A、输入数据
B、中心成果
C、输出数据
D、暂时数据
正确答案:


第39题,忙等候方法处理竞赛条件的思路是____。
A、令CPU一向处于繁忙状况无法发生竞赛条件
B、令存在数据依靠的内存操作充沛并行
C、强行多线程进入临界区的次序来将存在数据依靠内存操作串行化
D、以上皆错
正确答案:


第40题,SSE的blend指令的8位二进制整数参数被用做8个掩码imm8[0:7],若imm8[j]=0则表明___。
A、将榜首个源存放器的第j个元素放在方针存放器方位0
B、将第二个源存放器的第j个元素放在方针存放器方位0
C、将榜首个源存放器的第j个元素放在方针存放器方位j
D、将第二个源存放器的第j个元素放在方针存放器方位j
正确答案:


第41题,CUDA线程层次中不包含____。
A、Kernel
B、Grid
C、Block
D、Thread
正确答案:


第42题,将存放器设置为4个单精度浮点数0.0的SSE intrinsics指令是____。
A、_mm_set_ps
B、_mm_set1_ss
C、_mm_setzero_ss
D、_mm_setzero_ps
正确答案:


第43题,float a[64]; for (i=0; i64; i+=4) Va = a[i:i+3]; 此向量化程序内存拜访彻底对齐,每个循环步刚好是一次对齐的内存拜访,则该系统向量化访存是按____字节对齐。
A、8
B、16
C、32
D、64
正确答案:


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


第45题,MPI默许点对点通讯形式是____。
A、堵塞的
B、非堵塞的
C、对等的
D、主从的
正确答案:


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


第47题,在SSE intrinsics程序中双精度浮点数数据类型是____。
A、__m128
B、__m128f
C、__m128d
D、__m128i
正确答案:


第48题,在对互斥量进行解锁时,还会履行____操作。
A、互斥量初始化
B、互斥量毁掉
C、唤醒堵塞线程
D、以上皆错
正确答案:


第49题,SSE intrinsics _mm_load_ss指令的功用是____。
A、对齐向量读取单精度浮点数
B、未对齐向量读取单精度浮点数
C、对齐标量读取单精度浮点数
D、未对齐标量读取单精度浮点数
正确答案:


答案来历：熊猫奥鹏（www.188open.com）,求解同一个疑问的4个并行算法的等功率函数剖析成果如下,其间____的可拓展性最优。
A、Θ(plogp)
B、Θ(p^2)
C、Θ(p^2logp)
D、Θ(p^3)
正确答案: