南开21春学期1709-2103并行程序设计在线作业-答案2 .pdfVIP

［南开大学］21 春学期 (1709-2103) 《并行程序设计》在线作业 试卷总分：100 得分：100 一、单选题(共 50 道试题,共 100 分) 1.下列哪门课程不是并行程序设计的先导课？ A.计算机概论 B.高级语言程序设计 C.计算机体系结构 D.数据库系统 ［请认真分析题目，从上述选项中选择您认为正确的填写作答］ 正确选择:D 2.为利用 cache 空间局部性,需满足—。 A.cache 空间足够大 B.cache line 足够大 C.程序访问的数据量足够小 D.程序访存模式符合空间局部性特点 ［请认真分析题目，从上述选项中选择您认为正确的填写作答］ 正确选择:D 3.OpenMP 的缺点不包括。 A.常见并行结构的表达并不总可行 B.局部性处理不易 C.不易编写多核单核通用程序 D.性能控制不易 ［请认真分析题目，从上述选项中选择您认为正确的填写作答］ 正确选择:C 4.for (i=0; i10; i++) A ［i］ = A ［i］+1;此循环 数据依赖。 A.存在 B.不存在 C.不确定 D.以上皆错 ［请认真分析题目，从上述选项中选择您认为正确的填写作答］ 正确选择:B 5 .编写矩阵乘法 的Neon 程序,若矩阵元素为双精度浮点数,则应对矩阵乘一加计算的 循 环进行—路循环展开。 A.2 B.4 C.8 D.16 ［请认真分析题目，从上述选项中选择您认为正确的填写作答］ 正确选择:A 6 .在用 pthread_mutex_trylock 对互斥量进行加锁时，若其已上锁，则线程进入―状 态。 A.初始化 B.阻塞 C.继续执行 D.销毁 ［请认真分析题目，从上述选项中选择您认为正确的填写作答］ 正确选择:C 7 .以下说法正确的是。 A.多对多广播的高效算法基于一对多广播的高效算法 8 .多对多归约的高效算法基于多对一归约的高效算法 C.多对多广播的高效算法基于串行的一对多广播算法 D.以上皆错 ［请认真分析题目，从上述选项中选择您认为正确的填写作答］ 正确选择:C 8.SSE 运算指令中未提供―指令。 A.算术运算 B.矩阵运算 C.逻辑运算 D.比较运算 ［请认真分析题目，从上述选项中选择您认为正确的填写作答］ 正确选择:B 9.SSE 是 平台的 SIMD 架构。 A.x86 B.POWER C.SPARC D.ARM ［请认真分析题目，从上述选项中选择您认为正确的填写作答］ 正确选择:A 10 .在使用信号量之前必须对其进行。 A.初始化 B.加锁 C.加 1 D.销毁 ［请认真分析题目，从上述选项中选择您认为正确的填写作答］ 正确选择:A 11 .CUDA 共享内存是由 共享。 A.Grid 中所有线程 B. 一个 Block 中所有线程 C. 一个 Warp 中所有线程 D.GPU 中所有线程 ［请认真分析题目，从上述选项中选择您认为正确的填写作答］ 正确选择:B 12.对于条件变量,下列说法错误的是―。 A.可以用互斥量实现相同功能 B.不能用互斥量实现相同功能 C.较之互斥量方案节省资源 D.较之互斥量方案代码更简洁 ［请认真分析题目，从上述选项中选择您认为正确的填写作答］ 正确选择:B 13.OpenMP 编译指示中说明共享变量是用—子句。 A.private B.shared C.schedule D.nowait ［请认真分析题目，从上述选项中选择您认为正确的填写作答］ 正确选择:B 14.为了充分利用 CPU 内的多条流水线,程序应满足―。 A.相邻指令无依赖性 B.相邻指令相互依赖 C.整段程序中指令无依赖性 D.整段程序中指令相互依赖 ［请认真分析题目，从上述选项中选择您认为正确的填写作答］ 正确选择:A 15.对于向量化,以下说法错误的是―。 A.总会有打包/解包开销 B.若运算对象连续存储，可消除打包开销 C.若运算结果连续存储，可消除解包开销 D.打包/解包开销由数据存储决定 ［请认真分析题目，从上述选项中选择您认为正确的填写作答］ 正确选择:A 16.对于起泡排序程序两层循环是否存在数据依赖,下面说法正确的是 A.外层存在，内层不存在 B.外层不存在，内层存在 C.两层都不存在 D.两层都存在 ［请认真分析题目，从上述选项中选择您认为正确的填写作答］ 正确选择:D 17.单精度浮点数矩阵乘法进行 AVX 并行,期望的加速比为一. A.等于 8 B.小于 8 C.4 到 8