南开大学20春学期《并行程序设计》在线作业1（随机）

在线作业答案

【奥鹏】[南开大学（本部）]20春学期（1709、1803、1809、1903、1909、2003）《并行程序设计》在线作业
试卷总分100得分100

奥鹏作业答案
联系QQ 515224986
第1题定期评选全球计算能力最强的超级计算机的国际组织是____。
A、top500
B、green500
C、graph500
D、super500
正确答案
第2题Flynn分类法中下面哪种体系结构在实际中几乎没有意义?
A、SISD
B、SIMD
C、MISD
D、MIMD
正确答案
第3题编写n个数求和的OpenMP程序最高效的方法是____。
A、多线程直接并发累加到共享变量
B、将累加操作设置为临界区
C、在累加操作前设置障碍
D、采用归约指令
正确答案
第4题n个处理器、n个内存模块的交叉开关构造成本为____。
A、O(logn)
B、O(n)
C、O(nlogn)
D、O(n^2)
正确答案
第5题在共享内存架构编程中线程间不能通过____进行通信
A、全局变量
B、局部变量
C、静态变量
D、全局堆中变量
正确答案
第6题每个AVX寄存器宽度为____位。
A、32
B、64
C、128    南开大学
奥鹏作业答案联系QQ 515224986
D、256
正确答案
第7题采用划分子矩阵方法实现矩阵乘法在进行SSE并行化时是对(由外至内数)第____层循环进行循环展开然后向量化。
A、3
B、4
C、5
D、6
正确答案
第8题OpenMP循环划分策略不包括____。
A、static
B、fixed
C、dynamic
D、guided
正确答案
第9题对天气预报问题将大气层划分为5*10^8个网格单元每个时间步每个网格需200个浮点运算时间间隔设置为10分钟计算10天内大气运动100MFlops计算能力的计算机需要多少天?
A、1
B、10
C、100
D、300
正确答案
第10题____不是SIMD架构。
A、SSE
B、超线程
C、AltiVec
D、Neon
正确答案
第11题AVX有____个专用寄存器。
A、4
B、8
C、16
D、34
正确答案
第12题在用pthread_mutex_lock对互斥量进行加锁时若其已上锁则线程进入____状态。
A、初始化
B、阻塞
C、继续执行
D、销毁
正确答案
第13题Neon是____平台的SIMD架构。
A、x86
B、POWER
C、SPARC
D、ARM
正确答案
第14题一个SSE寄存器可容纳____个短整型数。
A、2
B、4
C、8
D、16
正确答案
第15题SSEintrinsics_mm_load_pd命令的功能是____。
A、对齐向量读取单精度浮点数
B、未对齐向量读取单精度浮点数
C、对齐向量读取双精度浮点数
D、未对齐向量读取双精度浮点数
正确答案
第16题对双精度浮点计算AVX最高实现____路并行。
A、2
B、4
C、8
D、16
正确答案
第17题OpenMP并行模型是一种____模式。
A、静态线程
B、对等式多线程
C、加锁解锁
D、Forkjoin
正确答案
第18题通常忙等待方法的性能要比互斥量方法的性能____。
A、更高
B、更低
C、高低不确定
D、以上皆错
正确答案
第19题在矩阵乘法的串行程序中对____部分进行向量化收益最大。
A、初始化
B、第二个矩阵转置循环
C、矩阵元素乘—加计算的循环
D、结果输出
正确答案
第20题多对多广播/归约高效算法基于____。
A、递归思想
B、流水线思想
C、分治思想
D、贪心思想
正确答案
第21题对于向量化以下说法错误的是____。
A、总会有打包/解包开销
B、若运算对象连续存储，可消除打包开销
C、若运算结果连续存储，可消除解包开销
D、打包/解包开销由数据存储决定
正确答案
第22题现代CPU中都具有指令乱序执行功能其目的不包括____。
A、消除指令依赖，更充分利用多流水线
B、提高cache效率
C、改变计算结果
D、消除资源冲突
正确答案
第23题传统科学和工程实验相对于计算机并行仿真的劣势不包括____。
A、成本太高
B、结果不准确
C、时间太长
D、太危险
正确答案
第24题为了充分利用CPU内的多条流水线程序应满足____。
A、相邻指令无依赖性
B、相邻指令相互依赖
C、整段程序中指令无依赖性
D、整段程序中指令相互依赖
正确答案
第25题pthread_create函数中设置一个参数为“线程函数参数”的原因是____。
A、它调用线程函数时可直接传递，性能更优
B、它需要预处理之后传递给线程函数
C、线程函数不是用户程序调用，只能采用这种方式由系统代为传递参数
D、没有特别用意
正确答案
第26题天河1号、天河2号、神威.太湖之光总体上都是____架构
A、单核
B、多核
C、众核
D、集群
正确答案
第27题如果运算结果要保存到独立无关的变量则在向量运算之后需要进行的一个操作是____。
A、对齐
B、打包
C、解包
D、以上皆错
正确答案
第28题每个SSE寄存器宽度为____位。
A、32
B、64
C、128
D、256
正确答案
第29题pthread_sem_post是对信号量进行____操作。
A、加锁
B、解锁
C、加1
D、减1
正确答案
第30题一个Neon寄存器最多存放____个整型数。
A、2
B、4
C、8
D、16
正确答案
第31题在用pthread_mutex_trylock对互斥量进行加锁时若其已上锁则线程进入____状态。
A、初始化
B、阻塞
C、继续执行
D、销毁
正确答案
第32题当处理器数量不变时随着问题规模增大效率增大对____成立。
A、部分并行算法
B、所有并行算法
C、所有并行算法都不
D、以上皆错
正确答案
第33题实现任何时刻都只有一个线程进行共享变量更新的OpenMP指令是____。
A、ompparallel
B、ompbarrier
C、ompcritical
D、ompreduce
正确答案
第34题动态任务划分相对于静态任务划分的缺点是____。
A、可能导致负载不均
B、通信开销高
C、任务粒度粗
D、计算复杂度高
正确答案
第35题pthread_join的第二个参数的作用是____。
A、设置指定线程属性
B、获取指定线程属性
C、向指定线程传递参数
D、获取指定线程函数返回结果
正确答案
第36题关于OpenMP循环并行程序的编写下列说法中正确的是____。
A、程序员需要编写线程创建和管理代码
B、程序员需要编写循环划分代码
C、程序员需要编写调度策略代码
D、程序员只需指出对哪个循环进行并行，循环划分和调度策略是什么
正确答案
第37题SSE的blend指令的8位二进制整数参数被用做8个掩码imm8[07]若imm8[j]=0则表示___。
A、将第一个源寄存器的第j个元素放在目标寄存器位置0
B、将第二个源寄存器的第j个元素放在目标寄存器位置0
C、将第一个源寄存器的第j个元素放在目标寄存器位置j
D、将第二个源寄存器的第j个元素放在目标寄存器位置j
正确答案
第38题对于条件变量下列说法错误的是____。
A、可以用互斥量实现相同功能
B、不能用互斥量实现相同功能
C、较之互斥量方案节省资源
D、较之互斥量方案代码更简洁
正确答案
第39题在超市的顾客购买商品记录中统计一些商品组合的购买频率将购买频率(商品组合)划分给不同进程这是一种划分____的数据并行策略。
A、输入数据
B、中间结果
C、输出数据
D、临时数据
正确答案
第40题为持续提高CPU性能以下说法正确的是____。
A、只需不断增加器件集成密度
B、只需不断提高频率
C、必须利用并行技术
D、只需提高功耗
正确答案
第41题对于搜索分解下面哪个说法是错误的_____。
A、所有子树搜索任务都必须全部完成
B、工作量可能大于串行计算
C、工作量可能小于串行计算
D、可能产生超线性加速比
正确答案
第42题一个AVX寄存器最多存放____个短整型数。
A、2
B、4
C、8
D、16
正确答案
第43题在使用信号量之后必须对其进行____。
A、初始化
B、解锁
C、减1
D、销毁
正确答案
第44题起泡排序改为奇偶转置排序消除了循环步间的数据依赖的原因是____。
A、增大了元素比较距离
B、减小了元素比较距离
C、改为元素两两分组比较
D、消除了元素比较
正确答案
第45题下面说法错误的是____。
A、不存在权威的并行体系结构
B、学习并行程序设计只关心软件即可
C、并行体系结构对性能有巨大影响
D、很多并行体系结构未来发展不明了
正确答案
第46题在条件不成立时使用pthread_cond_wait____。
A、令线程阻塞
B、解锁互斥量
C、解锁互斥量然后令线程阻塞
D、加锁互斥量
正确答案
第47题关于MPI是什么以下说法错误的是____。
A、一种消息传递编程模型标准
B、一种共享内存编程模型标准
C、编程角度看是C++/Fortran等的库
D、基于SPMD模型
正确答案
第48题使用一个信号量实现“主线程等待4个从线程完成任务”信号量初始值应设置为____。
A、0
B、1
C、2
D、4
正确答案
第49题CUDA的优点不包括____。
A、可移植性
B、入门简单
C、标准的SPMD模式
D、不再需要图形API
正确答案
第50题将寄存器设置为4个给定单精度浮点数的SSEintrinsics指令是____。
A、_mm_set_ps
B、_mm_set1_ss
C、_mm_setzero_ss
D、_mm_setzero_ps
正确答案

南开大学
奥鹏作业答案联系QQ 515224986