|
|
【奥鹏】-[南开大学（本部）]20春学期（1709、1803、1809、1903、1909、2003）《并行程序设计》在线作业
试卷总分:100 得分:100
第1题,n个数求和的串行程序,通过一个循环将每个数累加到全局变量sum中,其多线程版本简单将循环范围改变为每个线程负载的范围,存在的问题是____。
A、负载不均
B、通信开销大
C、CPU空闲等待严重
D、sum累加产生竞争条件，导致结果错误
正确答案:
第2题,采用划分子矩阵方法实现矩阵乘法,在进行SSE并行化时,是对(由外至内数)第____层循环进行循环展开然后向量化。
A、3
B、4
C、5
D、6
正确答案:
第3题,OpenMP是___的一个常见替代。
A、SSE
B、MPI
C、Pthread
D、CUDA
正确答案:
第4题,采用划分子矩阵技术优化矩阵乘法CUDA程序,主要思想是访存更多在____。
A、CPU内存
B、GPU显存
C、GPU共享内存
D、GPU寄存器
正确答案:
第5题,pthread_rwlock_wrlock是对读写锁进行____操作。
A、加锁
B、解锁
C、加读琐
D、加写锁
正确答案:
第6题,SSE数据移动指令分类不包括____。
A、对齐传输
B、未对齐传输
C、标量传输
D、缓存传输
正确答案:
第7题,SSE intrinsics _mm_load_pd命令的功能是____。
A、对齐向量读取单精度浮点数
B、未对齐向量读取单精度浮点数
C、对齐向量读取双精度浮点数
D、未对齐向量读取双精度浮点数
正确答案:
第8题,每个SSE寄存器宽度为____位。
A、32
B、64
C、128
D、256
正确答案:
第9题,我国首次获得戈登?贝尔奖是在____年。
A、2015
B、2016
C、2017
D、2018
正确答案:
第10题,FORTRAN语言存储二维数组采取____。
A、行主次序存储
B、列主次序存储
C、交错式存储
D、对角线存储
正确答案:
第11题,对于科学仿真并行计算的一般方法,哪个步骤的描述是错误的?
A、将空间离散化为网格
B、在网络上进行局部计算
C、局部计算结果完全独立
D、重复若干时间步
正确答案:
第12题,当前CPU性能提升已从依赖时钟频率提升转为更多依赖____。
A、多核和众核技术
B、突破物理局限
C、改善散热
D、采用新材料
正确答案:
第13题,我国最近一次夺得全球超级计算机计算能力冠军的是____。
A、天河1号
B、天河1A
C、天河2号
D、神威.太湖之光
正确答案:
第14题,对矩阵乘法串行程序主体三重循环的最内层循环进行向量化,则该循环执行完毕后,就计算出了结果矩阵的一个元素,这种说法是____。
A、正确的
B、错误的
正确答案:
第15题,MPI组通信操作不包括哪类____。
A、通信
B、同步
C、点对点
D、计算
正确答案:
第16题,对一个串行程序进行SIMD并行化,应重点考虑的程序部分是____。
A、声明语句
B、条件分支语句
C、循环语句
D、输入输出语句
正确答案:
第17题,在使用互斥量之后必须对其进行____。
A、初始化
B、加锁
C、解锁
D、销毁
正确答案:
第18题,____执行pthread_sem_post操作,当前线程会唤醒阻塞线程。
A、当信号量已加锁时
B、当信号量为0时
C、当信号量已超过阈值时
D、当信号量已销毁时
正确答案:
第19题,一个AVX寄存器最多存放____个双精度浮点数。
A、2
B、4
C、8
D、16
正确答案:
第20题,OpenMP不会自动地在____位置设置barrier。
A、并行结构开始
B、并行结构结束
C、其他控制结构开始
D、其他控制结构结束
正确答案:
第21题,关于障碍机制,下面说法错误的是____。
A、会导致快速线程阻塞，不应使用
B、在需要强制线程步调一致时，应使用
C、可用互斥量机制实现
D、属于一种组通信
正确答案:
第22题,动态线程编程模式的缺点是____。
A、线程管理开销高
B、系统资源利用率低
C、线程任务分配困难
D、线程通信效率低
正确答案:
第23题,任务依赖图中顶点权重之和表示____。
A、任务数
B、任务难度
C、串行执行时间
D、并行执行时间
正确答案:
第24题,编写矩阵乘法的AVX程序,若矩阵元素为单精度浮点数,则应对矩阵乘—加计算的循环进行____路循环展开。
A、2
B、4
C、8
D、16
正确答案:
第25题,CUDA的优点不包括____。
A、可移植性
B、入门简单
C、标准的SPMD模式
D、不再需要图形API
正确答案:
第26题,为了实现向量计算,SIMD架构还需提供____。
A、更大的内存容量
B、更快的内存传输
C、更宽的寄存器
D、更快的网络传输
正确答案:
第27题,主线程通过____函数获取特定线程的返回结果。
A、pthread_create
B、pthread_join
C、pthread_cancel
D、pthread_get
正确答案:
第28题,n个数求和的问题,使用n个处理器的并行算法达到了logn的运行时间,则算法____。
A、肯定不是代价最优
B、肯定是代价最优
C、不确定是否代价最优
D、以上皆错
正确答案:
第29题,为防止编译器不支持OpenMP,应使用____实现OpenMP代码和普通代码的条件编译。
A、"#include "
B、"#pragma omp parallel"
C、"#ifdef _OPENMP"
D、"#define _OPENMP"
正确答案:
第30题,在使用条件变量之前必须对其进行____。
A、初始化
B、加锁
C、解锁
D、销毁
正确答案:
第31题,采用MPI主从模型解决矩阵每行排序问题,主进程每次向一个从进程发送10行作为一个任务相对于每次发送1行的优点是____。
A、更有利于负载均衡
B、减少了通信开销
C、降低了计算次数
D、减少了从进程空闲
正确答案:
第32题,以下超级计算机中,____是SIMD架构。
A、CRAY-1
B、天河1A
C、天河2号
D、神威.太湖之光
正确答案:
第33题,对划分输入数据的策略,下面说法错误的是____。
A、当输出数据很少时，需划分输入数据
B、当输出数据存在依赖时，需划分输入数据
C、通常最后需要汇总结果
D、由于不是直接划分输出数据，性能会很差
正确答案:
第34题,实现任何时刻都只有一个线程进行共享变量更新的OpenMP指令是____。
A、omp parallel
B、omp barrier
C、omp critical
D、omp reduce
正确答案:
第35题,for (i=2; i10; i++) A = A[i-2]+1; 此循环____数据依赖。
A、存在
B、不存在
C、不确定
D、以上皆错
正确答案:
第36题,SSE intrinsics _mm_hadd_ps命令的功能是____。
A、寄存器间单精度浮点数向量加法
B、寄存器间双精度浮点数向量加法
C、寄存器内单精度浮点数加法
D、寄存器内双精度浮点数加法
正确答案:
第37题,一个Neon寄存器最多存放____个双精度浮点数。
A、2
B、4
C、8
D、16
正确答案:
第38题,关于并行代价,下面描述正确的是____。
A、总是小于串行时间
B、总是大于并行时间
C、总是与并行时间渐进相等
D、以上皆错
正确答案:
第39题,在使用条件变量之后必须对其进行____。
A、初始化
B、加锁
C、解锁
D、销毁
正确答案:
第40题,下列哪门课程不是并行程序设计的先导课?
A、计算机概论
B、高级语言程序设计
C、计算机体系结构
D、数据库系统
正确答案:
第41题,CPU cache大小为32KB,64*64的两个矩阵进行加法计算,下面说法正确的是____。
A、可利用cache时间局部性优化性能
B、可利用cache空间局部性优化性能
C、可通过矩阵分片优化性能
D、访存方面无优化可能
正确答案:
第42题,记并行时间为T,串行时间为T',处理器数量为p,并行代价的定义是____。
A、pT
B、T'+T
C、p(T'-T)
D、pT-T'
正确答案:
第43题,每个AVX寄存器宽度为____位。
A、32
B、64
C、128
D、256
正确答案:
第44题,伸缩性的含义不包括____。
A、硬件能升级扩展
B、扩大系统规模构造成本增长不快
C、程序在新硬件下仍能高效运行
D、程序在更大规模系统下仍能高效运行
正确答案:
第45题,静态线程编程模式的缺点是____。
A、线程管理开销高
B、系统资源利用率低
C、线程负载不均
D、线程通信开销高
正确答案:
第46题,OpenMP循环并行指令是____。
A、omp parallel
B、omp single
C、omp parallel for
D、omp master
正确答案:
第47题,对单精度浮点计算,SSE最高实现____路并行。
A、2
B、4
C、8
D、16
正确答案:
第48题,MMX有____个专用寄存器。
A、4
B、8
C、16
D、32
正确答案:
第49题,在MPI中从/向虚拟进程收/发消息的实际效果是____。
A、与通信域根进程通信
B、与0号进程通信
C、像什么都没发生一样
D、以上皆错
正确答案:
第50题,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、以上皆错
正确答案: |
上一篇：南开本部20春学期（2003）《市场营销》在线作业下一篇：南开本部20春学期（2003）《工程项目管理》在线作业
|
发表于 2020-5-14 15:57:28
中发现Ni：
中发现Ni：
中发现Ni：
中发现Ni：
中发现Ni：
中发现Ni：
发表于 2020-5-14 15:58:26
QQ登录
