问道深山去,听禅紫气来。

22春学期(高起本1709-1803、全层次1809-2103)《并行程序设计》在线作业-00001

阅读:39 更新时间:2022-06-29 18:35:37

22春学期(高起本1709-1803、全层次1809-2103)《并行程序设计》在线作业-00001


------------------------
1.对于效率E,下面描述错误的是____。
A.理想并行E=1
B.总是在0~1之间
C.可能>1
D.可能随着处理器数量增大趋向于0
答案请点我要此答案,或联系QQ

2.OpenMP相对于Pthread的优点是____。
A.功能更强大
B.可达更高并发度
C.可降低通信开销
D.由编译器生成线程创建和管理代码,更简单
答案请点我要此答案,或联系QQ

3.pthread_join的作用是____。
A.强制终止指定线程
B.检测指定线程是否结束
C.等待指定线程结束才返回
D.向指定线程发送数据
答案请点我要此答案,或联系QQ

4.在使用条件变量之后必须对其进行____。
A.初始化
B.加锁
C.解锁
D.销毁
答案请点我要此答案,或联系QQ

5.在SSE intrinsics程序中整数数据类型是____。
A.__m128
B.__m128f
C.__m128d
D.__m128i
答案请点我要此答案,或联系QQ

6.控制流语句进行SIMD并行化很困难的原因是控制流语句导致____。
A.连续数据执行不同指令
B.连续数据执行相同指令
C.同一数据执行不同指令
D.同一数据执行相同指令
答案请点我要此答案,或联系QQ

7.CUDA共享内存是由____共享。
A.Grid中所有线程
B.一个Block中所有线程
C.一个Warp中所有线程
D.GPU中所有线程
答案请点我要此答案,或联系QQ

8.在使用条件变量之前必须对其进行____。
A.初始化
B.加锁
C.解锁
D.销毁
答案请点我要此答案,或联系QQ

9.在SSE intrinsics程序中单精度浮点数数据类型是____。
A.__m128
B.__m128f
C.__m128d
D.__m128i
答案请点我要此答案,或联系QQ

10.和一对多广播对应的组通信操作是____。
A.多对一收集
B.多对多收集
C.多对一归约
D.多对多归约
答案请点我要此答案,或联系QQ

11.竞争条件是指程序执行过程中两个或多个事件的____影响执行结果。
A.时序
B.时长
C.结果
D.运算对象
答案请点我要此答案,或联系QQ

12.下面矩阵运算中,哪个进行简单的数据并行效果不佳____。
A.矩阵求和
B.矩阵相乘
C.矩阵向量相乘
D.高斯消去
答案请点我要此答案,或联系QQ

13.CPU cache大小为32KB,如希望(单精度浮点数)矩阵乘法计算过程中所有数据都驻留cache中,则矩阵大小最大为
A.16*16
B.32*32
C.64*64
D.128*128
答案请点我要此答案,或联系QQ

14.关于MPI_recv对消息的区分,下列说法正确的是____。
A.只能使用消息标签
B.可以使用MPI_ANY_TAG
C.可以使用消息名
D.可以使用端口号
答案请点我要此答案,或联系QQ

15.对两个互斥量a、b,线程1执行lock(a); lock(b);,线程2执行lock(b); lock(a),则两个线程间会发生____。
A.竞争条件
B.数据依赖
C.资源泄漏
D.死锁
答案请点我要此答案,或联系QQ

16.for (i=0; i<10; i++) A[i] = A[i]+1; 此循环____数据依赖。
A.存在
B.不存在
C.不确定
D.以上皆错
答案请点我要此答案,或联系QQ

17.对双精度浮点计算,AVX最高实现____路并行。
A.2
B.4
C.8
D.16
答案请点我要此答案,或联系QQ

18.OpenMP的循环调度策略不会影响算法的____。
A.负载均衡
B.调度开销
C.计算总量
D.数据局部性
答案请点我要此答案,或联系QQ

19.SIMD架构未见于_____中。
A.多媒体扩展
B.图形和游戏处理器
C.计算机集群
D.协处理器
答案请点我要此答案,或联系QQ

20.CUDA线程层次中不包括____。
A.Kernel
B.Grid
C.Block
D.Thread
答案请点我要此答案,或联系QQ

21.起泡排序改为奇偶转置排序,消除了循环步间的数据依赖的原因是____。
A.增大了元素比较距离
B.减小了元素比较距离
C.改为元素两两分组比较
D.消除了元素比较
答案请点我要此答案,或联系QQ

22.以下超级计算机中,____不是SIMD架构。
A.CDCSTAR-100
B.757
C.银河
D.天河1号
答案请点我要此答案,或联系QQ

23.OpenMP能实现的是____。
A.避免数据竞争
B.提供任务划分策略
C.确保加速
D.确保降低通信开销
答案请点我要此答案,或联系QQ

24.OpenMP编译指示中说明共享变量是用____子句。
A.private
B.shared
C.schedule
D.nowait
答案请点我要此答案,或联系QQ

25.在条件不成立时,使用pthread_cond_wait____。
A.令线程阻塞
B.解锁互斥量
C.解锁互斥量然后令线程阻塞
D.加锁互斥量
答案请点我要此答案,或联系QQ

26.静态任务划分相对于动态任务划分的优点是____。
A.确保负载均衡
B.任务粒度细
C.计算复杂度低
D.并行效率高
答案请点我要此答案,或联系QQ

27.两个矩阵相乘,若矩阵规模大于cache大小,则优化访存的可行方法是____。
A.先将两个矩阵读入cache再进行乘法
B.先转置第一个矩阵再进行乘法
C.先转置第二个矩阵再进行乘法
D.以上皆错
答案请点我要此答案,或联系QQ

28.对一个串行程序进行SIMD并行化,应重点考虑的程序部分是____。
A.声明语句
B.条件分支语句
C.循环语句
D.输入输出语句
答案请点我要此答案,或联系QQ

29.对于条件变量,下列说法错误的是____。
A.可以用互斥量实现相同功能
B.不能用互斥量实现相同功能
C.较之互斥量方案节省资源
D.较之互斥量方案代码更简洁
答案请点我要此答案,或联系QQ

30.MPI不包括的通信类别是____。
A.点对点通信
B.数据传输组通信
C.计算和数据传输组通信
D.加锁解锁通信
答案请点我要此答案,或联系QQ

31.一个函数是“线程安全的”,其含义是该函数____。
A.多线程执行能抵御网络攻击
B.多线程执行能保护用户隐私数据
C.多线程执行结果也是正确的
D.以上皆错
答案请点我要此答案,或联系QQ

32.记并行时间为T,串行时间为T',处理器数量为p,并行效率E的定义是____。
A.T'-T
B.T'/T
C.T'/pT
D.pT-T'
答案请点我要此答案,或联系QQ

33.在共享内存架构编程中,线程间不能通过____进行通信
A.全局变量
B.局部变量
C.静态变量
D.全局堆中变量
答案请点我要此答案,或联系QQ

34.SSE intrinsics _mm_storeu_pd命令的功能是____。
A.对齐标量存单精度浮点数
B.未对齐标量存单精度浮点数
C.对齐向量存双精度浮点数
D.未对齐向量存双精度浮点数
答案请点我要此答案,或联系QQ

35.n个节点的线性阵列构造成本为____。
A.O(logn)
B.O(sqrt(n))
C.O(n)
D.O(nlogn)
答案请点我要此答案,或联系QQ

36.为持续提高CPU性能,以下说法正确的是____。
A.只需不断增加器件集成密度
B.只需不断提高频率
C.必须利用并行技术
D.只需提高功耗
答案请点我要此答案,或联系QQ

37.Flynn分类法中,下面哪种体系结构在实际中几乎没有意义?
A.SISD
B.SIMD
C.MISD
D.MIMD
答案请点我要此答案,或联系QQ

38.对于多线程各自进行本地运算,然后由主线程汇总结果的模式,下面说法正确的是____。
A.在同构核心上,线程运行速度一样,主线程无需等待,直接汇总结果即可
B.线程运行速度可能不一致,必须采用同步保证主线程汇总正确结果
C.太多本地运算,不能体现并行效果,不是好的模式
D.主线程汇总结果在性能上必然不如多线程并行汇总结果
答案请点我要此答案,或联系QQ

39.关于omp single指令,下面说法错误的是____。
A.线程组中只有一个线程执行代码
B.用于I/O或初始化等任务
C.是保持数据依赖所必须的
D.入口或出口无隐式barrier
答案请点我要此答案,或联系QQ

40.对划分输入数据的策略,下面说法错误的是____。
A.当输出数据很少时,需划分输入数据
B.当输出数据存在依赖时,需划分输入数据
C.通常最后需要汇总结果
D.由于不是直接划分输出数据,性能会很差
答案请点我要此答案,或联系QQ

41.下列子句中____不是OpenMP的同步指令。
A.nowait
B.critical
C.atomic
D.barrier
答案请点我要此答案,或联系QQ

42.MPI程序中发送和接收消息的两个进程必须____。
A.在同一个网段中
B.连接在同一个路由器上
C.在同一个通信域中
D.以上皆错
答案请点我要此答案,或联系QQ

43.四位助教帮助教授批改300份试卷,试卷共16道题,每位助教负责批改所有试卷的4道题,这是一种____任务划分方法。
A.数据并行
B.任务并行
C.搜索并行
D.预测并行
答案请点我要此答案,或联系QQ

44.实现任何时刻都只有一个线程进行共享变量更新的OpenMP指令是____。
A.omp parallel
B.omp barrier
C.omp critical
D.omp reduce
答案请点我要此答案,或联系QQ

45.SSE intrinsics _mm_storeu_ps命令的功能是____。
A.对齐标量存单精度浮点数
B.未对齐向量存单精度浮点数
C.对齐标量存双精度浮点数
D.未对齐向量存双精度浮点数
答案请点我要此答案,或联系QQ

46.利用cache line一次读取多个数据字的机制优化程序访存性能,其机理是____。
A.降低了访存延迟
B.隐藏了访存延迟
C.利用了cache空间局部性
D.利用了cache时间局部性
答案请点我要此答案,或联系QQ

47.伸缩性的含义不包括____。
A.硬件能升级扩展
B.扩大系统规模构造成本增长不快
C.程序在新硬件下仍能高效运行
D.程序在更大规模系统下仍能高效运行
答案请点我要此答案,或联系QQ

48.在下面问题中,SIMD并行更适合____。
A.搜索
B.排序
C.矩阵乘法
D.构建二叉排序树
答案请点我要此答案,或联系QQ

49.每个AVX寄存器宽度为____位。
A.32
B.64
C.128
D.256
答案请点我要此答案,或联系QQ

50.关于OpenMP循环并行程序的编写,下列说法中正确的是____。
A.程序员需要编写线程创建和管理代码
B.程序员需要编写循环划分代码
C.程序员需要编写调度策略代码
D.程序员只需指出对哪个循环进行并行,循环划分和调度策略是什么
答案请点我要此答案,或联系QQ

推荐信息