南开20春学期（1709、1803、1809、1903、1909、2003）《并行程序设计》在线作业[答案]答案
20春学期（1709、1803、1809、1903、1909、2003）《并行程序设计》在线作业
试卷总分:100 得分:100
一、单选题 (共 50 道试题,共 100 分)
1.OpenMP程序和Pthread程序中线程获得自身编号的方式分别是____。
A.前者通过特定API，后者创建线程时传递参数
B.前者创建线程时传递参数，后者通过特定API
C.两者均通过特定API
D.两者均为创建线程时传递参数
2.SSE intrinsics _mm_store_pd命令的功能是____。
A.未对齐标量存双精度浮点数
B.未对齐标量存单精度浮点数
C.对齐向量存双精度浮点数
D.对齐向量存单精度浮点数
3.采用划分子矩阵技术优化矩阵乘法CUDA程序,子矩阵数组变量声明应加___前缀。
A.__shared__
B.__private__
C.__global__
D.__device___
4.对于并行程序设计,下面说法错误的是____。
A.软件开发标准环境发展相对之后
B.算法移植困难
C.天然具有复杂性
D.不应发展这个方向
5.OpenMP编译指示中说明私有变量是用____子句。
A.shared
B.schedule
C.private
D.nowait
6.一个SSE寄存器可容纳____个短整型数。
A.8
B.4
C.2
D.16
7.造成超线性加速比的你原因包括____。
A.问题求解包含不可并行化部分
B.进程间大量通信
C.并行计算工作量显著小于串行计算
D.并行算法导致额外计算
8.对天气预报问题,将大气层划分为5*10^8个网格单元,每个时间步每个网格需200个浮点运算,时间间隔设置为10分钟,计算10天内大气运动,100MFlops计算能力的计算机需要多少天?
A.300
B.100
C.10
D.1
9.在条件不成立时,使用pthread_cond_wait____。
A.解锁互斥量然后令线程阻塞
B.解锁互斥量
C.加锁互斥量
D.令线程阻塞
10.OpenMP是___架构下的一种编程工具。
A.分布式内存
B.共享内存
C.SIMD
D.MISD
11.对两个互斥量a、b,线程1执行lock(a); lock(b);,线程2执行lock(b); lock(a),则两个线程间会发生____。
A.资源泄漏
B.竞争条件
C.死锁
D.数据依赖
12.伸缩性的含义不包括____。
A.程序在更大规模系统下仍能高效运行
B.程序在新硬件下仍能高效运行
C.硬件能升级扩展
D.扩大系统规模构造成本增长不快
13.为利用cache空间局部性,需满足____。
A.程序访问的数据量足够小
B.程序访存模式符合空间局部性特点
C.cache空间足够大
D.cache line足够大
14.主线程要求从线程退出应采用____。
A.pthread_quit
B.pthread_exit
C.pthread_create
D.pthread_cancel
15.在使用信号量之前必须对其进行____。
A.销毁
B.加锁
C.加1
D.初始化
16.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.以上皆错
B.不确定
C.2)
D.1)
17.编写矩阵乘法的SSE程序,若矩阵元素为单精度浮点数,则应对矩阵乘—加计算的循环进行____路循环展开。
A.8
B.4
C.2
D.16
18.编写矩阵乘法的Neon程序,若矩阵元素为单精度浮点数,则应对矩阵乘—加计算的循环进行____路循环展开。
A.8
B.4
C.2
D.16
19.以下哪条不是推动并行计算发展的因素?
A.编程环境标准化逐步发展
B.存储是系统瓶颈
C.单CPU发展已能满足应用需求
D.利用标准硬件构造并行机令升级容易
20.为了充分利用CPU内的多条流水线,程序应满足____。
A.相邻指令相互依赖
B.相邻指令无依赖性
C.整段程序中指令相互依赖
D.整段程序中指令无依赖性
21.四位助教帮助教授批改300份试卷,试卷共16道题,每位助教负责批改所有试卷的4道题,这是一种____任务划分方法。
A.预测并行
B.数据并行
C.搜索并行
D.任务并行
22.实现任何时刻都只有一个线程进行共享变量更新的OpenMP指令是____。
A.omp reduce
B.omp parallel
C.omp critical
D.omp barrier
23.CUDA的优点不包括____。
A.标准的SPMD模式
B.可移植性
C.入门简单
D.不再需要图形API
24.在下列应用中,SIMD最不适合____。
A.音频处理
B.科学计算
C.数据库查询
D.图像处理
25.在使用互斥量之后必须对其进行____。
A.销毁
B.解锁
C.加锁
D.初始化
26.传统科学和工程实验相对于计算机并行仿真的劣势不包括____。
A.结果不准确
B.时间太长
C.成本太高
D.太危险
27.在SSE intrinsics程序中双精度浮点数数据类型是____。
A.__m128i
B.__m128f
C.__m128d
D.__m128
28.单精度浮点数矩阵乘法进行AVX并行,期望的加速比为____.
A.等于8
B.等于4
C.小于8
D.4到8之间
29.MPI不包括的通信类别是____。
A.计算和数据传输组通信
B.点对点通信
C.数据传输组通信
D.加锁解锁通信
30.多个线程进行并行求和,每个线程将自己负责的值依次读入局部变量x,累加到全局变量sum上,sum+=x,对此,下面说法正确的是
A.读取x存在数据依赖，不能并发进行
B.累加顺序被改变，结果是错误的
C.加法操作是简单运算，无需同步
D.加法操作不是原子操作，需要同步保证数据依赖
31.当处理器数量不变时,随着问题规模增大,加速比____。
A.所有算法都增大
B.所有算法都减小
C.代价最优算法都增大
D.代价最优算法都减小
