南开大学22秋学期《并行程序设计》在线作业一
奥鹏教育南开大学平时作业
22秋学期(高起本1709-1803、全层次1809-2103)《并行程序设计》在线作业-00001
SSE intrinsics _mm_load_sd命令的功能是____。
A:对齐标量读取单精度浮点数
B:未对齐标量读取单精度浮点数
C:对齐标量读取双精度浮点数
D:未对齐标量读取双精度浮点数
正确答案获取微信:424329
在使用信号量之后必须对其进行____。
A:初始化
B:解锁
C:减1
D:销毁
正确答案获取微信:424329
下列哪门课程不是并行程序设计的先导课?
A:计算机概论
B:高级语言程序设计
C:计算机体系结构
D:数据库系统
正确答案获取微信:424329
SIMD并行架构的优点不包括____。
A:辅助提供更大并发度
B:设计简单
C:编程简单
D:更小的芯片尺寸
正确答案获取微信:424329
在矩阵乘法的串行程序中,对____部分进行向量化收益最大。
A:初始化
B:第二个矩阵转置奥鹏教育南开大学平时作业循环
C:矩阵元素乘—加计算的循环
D:结果输出
正确答案获取微信:424329
pthread_join的第二个参数的作用是____。
A:设置指定线程属性
B:获取指定线程属性
C:向指定线程传递参数
D:获取指定线程函数返回结果
正确答案获取微信:424329
如果运算结果要保存到独立无关的变量,则在向量运算之后需要进行的一个操作是____。
A:对齐
B:打包
C:解包
D:以上皆错
正确答案获取微信:424329
对两个互斥量a、b,线程1执行lock(a); lock(b);,线程2执行lock(b); lock(a),则两个线程间会发生____。
A:竞争条件
B:数据依赖
C:资源泄漏
D:死锁
正确答案获取微信:424329
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
正确答案获取微信:424329
C/C++语言存储二维数组采取____。
A:行主次序存储
B:列主次序存储
C:交错式存储
D:对角线存储
正确答案获取微信:424329
单精度浮点数矩阵乘法进行AVX并行,期望的加速比为____.
A:等于8
B:小于8
C:4到8之间
D:等于4
正确答案获取微信:424329
SIMD架构中,_____。
A:唯一控制单元控制所有计算单元
B:每个计算单元独有控制单元
C:一组计算单元共享一个控制单元
D:以上皆错
正确答案获取微信:424329
编写n个数求和的OpenMP程序,最高效的方法是____。
A:多线程直接并发累加到共享变量
B:将累加操作设置为临界区
C:在累加操作前设置障碍
D:采用归约指令
正确答案获取微信:424329
每个SSE寄存器宽度为____位。
A:32
B:64
C:128
D:256
正确答案获取微信:424329
互斥量是一种____同步机制。
A:一元状态
B:二元状态
C:多元状态
D:以上皆错
正确答案获取微信:424329
四位助教帮助教授批改300份试卷,试卷共16道题,每位助教负责批改75份试卷,这是一种____任务划分方法。
A:数据并行
B:任务并行
C:搜索并行
D:预测并行
正确答案获取微信:424329
Pthread是_____线程接口标准。
A:Linux
B:POSIX
C:Windows
D:IOS
正确答案获取微信:424329
在SSE intrinsics程序中整数数据类型是____。
A:__m128
B:__m128f
C:__m128d
D:__m128i
正确答案获取微信:424329
pthread_rwlock_rdlock是对读写锁进行____操作。
A:加锁
B:解锁
C:加读琐
D:加写锁
正确答案获取微信:424329
n个数求和的串行程序,通过一个循环将每个数累加到全局变量sum中,其多线程版本简单将循环范围改变为每个线程负载的范围,存在的问题是____。
A:负载不均
B:通信开销大
C:CPU空闲等待严重
D:sum累加产生竞争条件,导致结果错误
正确答案获取微信:424329
数据依赖是指必须保持两个内存操作的____才能保证程序结果正确。
A:大小
B:时序
C:时长
D:cache局部性
正确答案获取微信:424329
OpenMP并行模型是一种____编程模型。
A:静态线程
B:动态线程
C:混合线程
D:众核
正确答案获取微信:424329
关于pthread_create的第一个pthread_t参数,下列说法错误的是____。
A:它是输出参数
B:它返回线程系统ID
C:它返回线程的pthread ID
D:需要为它预先分配内存
正确答案获取微信:424329
并行算法运行时间是指____。
A:最快进程花费时间
B:所有进程平均花费时间
C:所有进程花费总时间
D:最慢进程花费时间
正确答案获取微信:424329
下面哪个问题相对而言更不适合进行数据并行____。
A:求和
B:排序
C:向量加法
D:矩阵乘法
正确答案获取微信:424329
AVX_512有____个专用寄存器。
A:4
B:8
C:16
D:32
正确答案获取微信:424329
在使用条件变量之后必须对其进行____。
A:初始化
B:加锁
C:解锁
D:销毁
正确答案获取微信:424329
当问题规模不变时,随着处理器数量增大,加速比____。
A:必然增大
B:必然减小
C:必然不变
D:以上皆错
正确答案获取微信:424329
一个Neon寄存器最多存放____个短整型数。
A:2
B:4
C:8
D:16
正确答案获取微信:424329
动态任务划分相对于静态任务划分的优点是____。
A:确保负载均衡
B:通信开销低
C:实现简单
D:计算复杂度低
正确答案获取微信:424329
现代CPU中都具有指令乱序执行功能,其目的不包括____。
A:消除指令依赖,更充分利用多流水线
B:提高cache效率
C:改变计算结果
D:消除资源冲突
正确答案获取微信:424329
在共享内存架构编程中,线程间不能通过____进行通信
A:全局变量
B:局部变量
C:静态变量
D:全局堆中变量
正确答案获取微信:424329
OpenMP程序和Pthread程序中线程获得自身编号的方式分别是____。
A:两者均为创建线程时传递参数
B:两者均通过特定API
C:前者创建线程时传递参数,后者通过特定API
D:前者通过特定API,后者创建线程时传递参数
正确答案获取微信:424329
for (i=0; i<16; i+=1) { L = A[i+0] – B[i+0]; D = D + abs(L); },此循环____。
A:可完全向量化
B:不可向量化
C:不确定
D:可部分向量化
正确答案获取微信:424329
单程序多数据流模式是针对____架构的。
A:SISD
B:SIMD
C:MISD
D:MIMD
正确答案获取微信:424329
在使用条件变量时,还需配套使用一个____。
A:互斥量
B:信号量
C:障碍
D:自旋锁
正确答案获取微信:424329
全球500强超算在CPU、网络等硬件上越来越体现出采用____的趋势。
A:特殊硬件
B:通用硬件
C:非公开硬件
D:廉价硬件
正确答案获取微信:424329
OpenMP中多线程间是一种____关系。
A:主从
B:分组
C:对等
D:竞争
正确答案获取微信:424329
SSE是____平台的SIMD架构。
A:x86
B:POWER
C:SPARC
D:ARM
正确答案获取微信:424329
多个线程进行并行求和,每个线程将自己负责的值依次读入局部变量x,累加到全局变量sum上,sum+=x,对此,下面说法正确的是
A:读取x存在数据依赖,不能并发进行
B:累加顺序被改变,结果是错误的
C:加法操作是简单运算,无需同步
D:加法操作不是原子操作,需要同步保证数据依赖
正确答案获取微信:424329
我们不能通过____指定OpenMP循环划分策略。
A:使用编译指示
B:设置环境变量
C:调用库函数
D:采用默认设置
正确答案获取微信:424329
以下说法错误的是____。
A:全归约的高效算法基于多对多广播的高效算法
B:全归约高效算法基于一对多广播的高效算法
C:前缀和的高效算法基于多对多广播的高效算法
D:前缀和的高效算法中的通信模式于全归约的高效算法相似
正确答案获取微信:424329
编写矩阵乘法的Neon程序,若矩阵元素为双精度浮点数,则应对矩阵乘—加计算的循环进行____路循环展开。
A:2
B:4
C:8
D:16
正确答案获取微信:424329
CUDA的优点不包括____。
A:可移植性
B:入门简单
C:标准的SPMD模式
D:不再需要图形API
正确答案获取微信:424329
1) R=XR*1.3;G=XG*1.8;B=XB*1.1; 2) R=X[0]*1.3;G=X[1]*1.8;B=X[2]*1.1; 这两个程序片段哪个进行向量化效率更高?
A:1)
B:2)
C:不确定
D:以上皆错
正确答案获取微信:424329
编写矩阵乘法的AVX程序,若矩阵元素为单精度浮点数,则应对矩阵乘—加计算的循环进行____路循环展开。
A:2
B:4
C:8
D:16
正确答案获取微信:424329
OpenMP编译指示中说明共享变量是用____子句。
A:private
B:shared
C:schedule
D:nowait
正确答案获取微信:424329
动态任务划分相对于静态任务划分的缺点是____。
A:可能导致负载不均
B:通信开销高
C:任务粒度粗
D:计算复杂度高
正确答案获取微信:424329
SSE intrinsics _mm_loadu_pd命令的功能是____。
A:对齐向量读取单精度浮点数
B:未对齐向量读取单精度浮点数
C:对齐向量读取双精度浮点数
D:未对齐向量读取双精度浮点数
正确答案获取微信:424329
互斥量mutex机制,在任何时刻____进入它保护的区域。
A:允许任意数量任意类型的线程
B:允许一个读线程任意个写线程
C:允许一个写线程任意个读线程
D:只允许一个线程
正确答案获取微信:424329