南开20秋学期《并行程序设计》在线作业答案0118.docx

1、南开20秋学期并行程序设计在线作业答案0118(单选题)1: CUDA寄存器是由_。A: Grid中所有线程共享B: 一个Block中所有线程共享C: 一个Warp中所有线程共享D: 每个线程独享正确答案: D(单选题)2: SIMD并行化时遇到对齐问题,高效的处理方法是_。A: 直接使用SIMD不对齐访存指令B: 将数据拷贝到对齐的内存地址C: 重写算法保证对齐访问D: 串行处理到对齐边界，然后进行SIMD对齐访存正确答案: D(单选题)3: 使用一个信号量实现“主线程等待4个从线程完成任务”,信号量初始值应设置为_。A: 0B: 1C: 2D: 4正确答案: A(单选题)4: 对这样的循环

2、for (i=0; i1D: 可能随着处理器数量增大趋向于0正确答案: B(单选题)11: SSE intrinsics _mm_store_sd命令的功能是_。A: 对齐向量存单精度浮点数B: 未对齐向量存单精度浮点数C: 对齐标量存双精度浮点数D: 未对齐标量存双精度浮点数正确答案: C(单选题)12: 和一对多广播对应的组通信操作是_。A: 多对一收集B: 多对多收集C: 多对一归约D: 多对多归约正确答案: C(单选题)13: 对一个串行程序进行SIMD并行化,应重点考虑的程序部分是_。A: 声明语句B: 条件分支语句C: 循环语句D: 输入输出语句正确答案: C(单选题)14: 若S

3、IMD并行化时遇到对齐问题,下列说法正确的是_。A: 只能使用不对齐访存指令B: 不能进行SIMD并行化C: 对齐开销可能完全抵消SIMD并行收益D: 以上皆错正确答案: C(单选题)15: 使用_无法直接实现“主线程唤醒4个从线程去执行任务”。A: 1个信号量B: 障碍C: 1个互斥量D: 4个互斥量正确答案: C(单选题)16: 在使用条件变量时,还需配套使用一个_。A: 互斥量B: 信号量C: 障碍D: 自旋锁正确答案: A(单选题)17: OpenMP中指定单线程执行的指令是_。A: omp atomicB: omp onlyC: omp staticD: omp single正确答案

4、: D(单选题)18: 在条件成立时使用pthread_cond_signal_。A: 唤醒等待线程B: 解锁互斥量C: 加锁互斥量D: 唤醒等待线程，该线程重新加锁互斥量正确答案: D(单选题)19: MPI收发各一条消息的API是_。A: MPI_SendrecvB: MPI_SendC: MPI_RecvD: MPI_Replace正确答案: A(单选题)20: OpenMP循环划分策略不包括_。A: staticB: fixedC: dynamicD: guided正确答案: B(单选题)21: 第一款桌面多核CPU是_发布的。A: IntelB: AMDC: IBMD: SUN正确答

5、案: A(单选题)22: pthread_join的作用是_。A: 强制终止指定线程B: 检测指定线程是否结束C: 等待指定线程结束才返回D: 向指定线程发送数据正确答案: C(单选题)23: 静态线程编程模式的缺点是_。A: 线程管理开销高B: 系统资源利用率低C: 线程负载不均D: 线程通信开销高正确答案: B(单选题)24: 控制流语句进行SIMD并行化很困难的原因是控制流语句导致_。A: 连续数据执行不同指令B: 连续数据执行相同指令C: 同一数据执行不同指令D: 同一数据执行相同指令正确答案: A(单选题)25: OpenMP循环并行指令是_。A: omp parallelB: om

6、p singleC: omp parallel forD: omp master正确答案: C(单选题)26: 任务依赖图中顶点权重之和表示_。A: 任务数B: 任务难度C: 串行执行时间D: 并行执行时间正确答案: C(单选题)27: OpenMP主要是通过_来更高层抽象的多线程编程。A: 设计实现新的语言B: 为现有语言提供大量库函数C: 为现有语言扩展编译指示D: 新编译器实现自动并行化正确答案: C(单选题)28: MPI默认点对点通信模式是_。A: 阻塞的B: 非阻塞的C: 对等的D: 主从的正确答案: A(单选题)29: 下面说法错误的是_。A: 不存在权威的并行体系结构B: 学习

7、并行程序设计只关心软件即可C: 并行体系结构对性能有巨大影响D: 很多并行体系结构未来发展不明了正确答案: B(单选题)30: 关于OpenMP程序中的并行结构,以下说法正确的是_。A: 其结束时需程序员人为添加同步B: 其结束时OpenMP已默认添加隐式障碍C: 其结束时完全不需要同步D: 其结束时必须进行同步正确答案: B(单选题)31: GPU相对于其他众核产品的优势不包括_。A: 平台普及B: 有CUDA这样易学的开发工具C: 性价比高D: 由英伟达公司一家把控正确答案: D(单选题)32: MPI的通信是_。A: 无类型传输B: 弱类型传输C: 强类型传输D: 以上皆错正确答案: C

8、(单选题)33: 对单精度浮点计算,MMX最高实现_路并行。A: 2B: 4C: 8D: 16正确答案: A(单选题)34: n个数求和的问题,使用n个处理器的并行算法达到了logn的运行时间,则算法_。A: 肯定不是代价最优B: 肯定是代价最优C: 不确定是否代价最优D: 以上皆错正确答案: A(单选题)35: OpenMP是_的一个常见替代。A: SSEB: MPIC: PthreadD: CUDA正确答案: C(单选题)36: n个节点的超立方构造成本为_。A: O(logn)B: O(sqrt(n)C: O(n)D: O(nlogn)正确答案: D(单选题)37: Pthread是_线

9、程接口标准。A: LinuxB: POSIXC: WindowsD: IOS正确答案: B(单选题)38: 一个AVX寄存器最多存放_个整型数。A: 2B: 4C: 8D: 16正确答案: C(单选题)39: 新一代GPU重点提供的新特性不包括_。A: 新型高速显存B: GPU间直接高速互联C: 自动并行化D: 人工智能计算专门优化正确答案: C(单选题)40: 编写矩阵乘法的SSE程序,若矩阵元素为双精度浮点数,则应对矩阵乘加计算的循环进行_路循环展开。A: 2B: 4C: 8D: 16正确答案: A(单选题)41: 在使用互斥量之后必须对其进行_。A: 初始化B: 加锁C: 解锁D: 销毁

10、正确答案: D(单选题)42: 对于多线程各自进行本地运算,然后由主线程汇总结果的模式,下面说法正确的是_。A: 在同构核心上，线程运行速度一样，主线程无需等待，直接汇总结果即可B: 线程运行速度可能不一致，必须采用同步保证主线程汇总正确结果C: 太多本地运算，不能体现并行效果，不是好的模式D: 主线程汇总结果在性能上必然不如多线程并行汇总结果正确答案: B(单选题)43: 在下面问题中,SIMD并行最不适合_。A: 向量加法B: 向量中元素排序C: 矩阵向量乘法D: 矩阵加法正确答案: B(单选题)44: 忙等待方法解决竞争条件的思路是_。A: 令CPU一直处于忙碌状态无法产生竞争条件B:

11、令存在数据依赖的内存操作充分并行C: 强制多线程进入临界区的顺序来将存在数据依赖内存操作串行化D: 以上皆错正确答案: C(单选题)45: OpenMP中多线程间是一种_关系。A: 主从B: 分组C: 对等D: 竞争正确答案: A(单选题)46: SSE的shuffle指令的8位二进制整数参数被划分为4个2位二进制整数imm80:3,若imm81=j则表示_。A: 将第一个源寄存器的第j个元素放在目标寄存器位置1B: 将第二个源寄存器的第j个元素放在目标寄存器位置1C: 将第一个源寄存器的第1个元素放在目标寄存器位置1D: 将第二个源寄存器的第1个元素放在目标寄存器位置1正确答案: A(单选题

12、)47: 采用划分子矩阵(大小b*b)的方法实现n*n矩阵乘法,一次乘加运算涉及的子矩阵可全部放入cache,则整个计算过程中,两个输入矩阵的每个元素会产生_次访存。A: nB: tC: n-tD: n/t正确答案: D(单选题)48: 多线程是_架构下的并行模式。A: MIMDB: 共享内存C: 分布式内存D: 分离式地址空间正确答案: B(单选题)49: 在对互斥量进行解锁时,还会执行_操作。A: 互斥量初始化B: 互斥量销毁C: 唤醒阻塞线程D: 以上皆错正确答案: C(单选题)50: 全球500强超算越来越体现出依赖_提供强大计算能力的趋势。A: 单核CPUB: 多核CPUC: FPG

13、AD: 众核协处理器正确答案: D(单选题)1: CUDA寄存器是由_。A: Grid中所有线程共享B: 一个Block中所有线程共享C: 一个Warp中所有线程共享D: 每个线程独享正确答案: D(单选题)2: SIMD并行化时遇到对齐问题,高效的处理方法是_。A: 直接使用SIMD不对齐访存指令B: 将数据拷贝到对齐的内存地址C: 重写算法保证对齐访问D: 串行处理到对齐边界，然后进行SIMD对齐访存正确答案: D(单选题)3: 使用一个信号量实现“主线程等待4个从线程完成任务”,信号量初始值应设置为_。A: 0B: 1C: 2D: 4正确答案: A(单选题)4: 对这样的循环for (i

14、=0; i1D: 可能随着处理器数量增大趋向于0正确答案: B(单选题)11: SSE intrinsics _mm_store_sd命令的功能是_。A: 对齐向量存单精度浮点数B: 未对齐向量存单精度浮点数C: 对齐标量存双精度浮点数D: 未对齐标量存双精度浮点数正确答案: C(单选题)12: 和一对多广播对应的组通信操作是_。A: 多对一收集B: 多对多收集C: 多对一归约D: 多对多归约正确答案: C(单选题)13: 对一个串行程序进行SIMD并行化,应重点考虑的程序部分是_。A: 声明语句B: 条件分支语句C: 循环语句D: 输入输出语句正确答案: C(单选题)14: 若SIMD并行化

15、时遇到对齐问题,下列说法正确的是_。A: 只能使用不对齐访存指令B: 不能进行SIMD并行化C: 对齐开销可能完全抵消SIMD并行收益D: 以上皆错正确答案: C(单选题)15: 使用_无法直接实现“主线程唤醒4个从线程去执行任务”。A: 1个信号量B: 障碍C: 1个互斥量D: 4个互斥量正确答案: C(单选题)16: 在使用条件变量时,还需配套使用一个_。A: 互斥量B: 信号量C: 障碍D: 自旋锁正确答案: A(单选题)17: OpenMP中指定单线程执行的指令是_。A: omp atomicB: omp onlyC: omp staticD: omp single正确答案: D(单选

16、题)18: 在条件成立时使用pthread_cond_signal_。A: 唤醒等待线程B: 解锁互斥量C: 加锁互斥量D: 唤醒等待线程，该线程重新加锁互斥量正确答案: D(单选题)19: MPI收发各一条消息的API是_。A: MPI_SendrecvB: MPI_SendC: MPI_RecvD: MPI_Replace正确答案: A(单选题)20: OpenMP循环划分策略不包括_。A: staticB: fixedC: dynamicD: guided正确答案: B(单选题)21: 第一款桌面多核CPU是_发布的。A: IntelB: AMDC: IBMD: SUN正确答案: A(单

17、选题)22: pthread_join的作用是_。A: 强制终止指定线程B: 检测指定线程是否结束C: 等待指定线程结束才返回D: 向指定线程发送数据正确答案: C(单选题)23: 静态线程编程模式的缺点是_。A: 线程管理开销高B: 系统资源利用率低C: 线程负载不均D: 线程通信开销高正确答案: B(单选题)24: 控制流语句进行SIMD并行化很困难的原因是控制流语句导致_。A: 连续数据执行不同指令B: 连续数据执行相同指令C: 同一数据执行不同指令D: 同一数据执行相同指令正确答案: A(单选题)25: OpenMP循环并行指令是_。A: omp parallelB: omp sing

18、leC: omp parallel forD: omp master正确答案: C(单选题)26: 任务依赖图中顶点权重之和表示_。A: 任务数B: 任务难度C: 串行执行时间D: 并行执行时间正确答案: C(单选题)27: OpenMP主要是通过_来更高层抽象的多线程编程。A: 设计实现新的语言B: 为现有语言提供大量库函数C: 为现有语言扩展编译指示D: 新编译器实现自动并行化正确答案: C(单选题)28: MPI默认点对点通信模式是_。A: 阻塞的B: 非阻塞的C: 对等的D: 主从的正确答案: A(单选题)29: 下面说法错误的是_。A: 不存在权威的并行体系结构B: 学习并行程序设计

19、只关心软件即可C: 并行体系结构对性能有巨大影响D: 很多并行体系结构未来发展不明了正确答案: B(单选题)30: 关于OpenMP程序中的并行结构,以下说法正确的是_。A: 其结束时需程序员人为添加同步B: 其结束时OpenMP已默认添加隐式障碍C: 其结束时完全不需要同步D: 其结束时必须进行同步正确答案: B(单选题)31: GPU相对于其他众核产品的优势不包括_。A: 平台普及B: 有CUDA这样易学的开发工具C: 性价比高D: 由英伟达公司一家把控正确答案: D(单选题)32: MPI的通信是_。A: 无类型传输B: 弱类型传输C: 强类型传输D: 以上皆错正确答案: C(单选题)3

20、3: 对单精度浮点计算,MMX最高实现_路并行。A: 2B: 4C: 8D: 16正确答案: A(单选题)34: n个数求和的问题,使用n个处理器的并行算法达到了logn的运行时间,则算法_。A: 肯定不是代价最优B: 肯定是代价最优C: 不确定是否代价最优D: 以上皆错正确答案: A(单选题)35: OpenMP是_的一个常见替代。A: SSEB: MPIC: PthreadD: CUDA正确答案: C(单选题)36: n个节点的超立方构造成本为_。A: O(logn)B: O(sqrt(n)C: O(n)D: O(nlogn)正确答案: D(单选题)37: Pthread是_线程接口标准。

21、A: LinuxB: POSIXC: WindowsD: IOS正确答案: B(单选题)38: 一个AVX寄存器最多存放_个整型数。A: 2B: 4C: 8D: 16正确答案: C(单选题)39: 新一代GPU重点提供的新特性不包括_。A: 新型高速显存B: GPU间直接高速互联C: 自动并行化D: 人工智能计算专门优化正确答案: C(单选题)40: 编写矩阵乘法的SSE程序,若矩阵元素为双精度浮点数,则应对矩阵乘加计算的循环进行_路循环展开。A: 2B: 4C: 8D: 16正确答案: A(单选题)41: 在使用互斥量之后必须对其进行_。A: 初始化B: 加锁C: 解锁D: 销毁正确答案:

22、D(单选题)42: 对于多线程各自进行本地运算,然后由主线程汇总结果的模式,下面说法正确的是_。A: 在同构核心上，线程运行速度一样，主线程无需等待，直接汇总结果即可B: 线程运行速度可能不一致，必须采用同步保证主线程汇总正确结果C: 太多本地运算，不能体现并行效果，不是好的模式D: 主线程汇总结果在性能上必然不如多线程并行汇总结果正确答案: B(单选题)43: 在下面问题中,SIMD并行最不适合_。A: 向量加法B: 向量中元素排序C: 矩阵向量乘法D: 矩阵加法正确答案: B(单选题)44: 忙等待方法解决竞争条件的思路是_。A: 令CPU一直处于忙碌状态无法产生竞争条件B: 令存在数据依

23、赖的内存操作充分并行C: 强制多线程进入临界区的顺序来将存在数据依赖内存操作串行化D: 以上皆错正确答案: C(单选题)45: OpenMP中多线程间是一种_关系。A: 主从B: 分组C: 对等D: 竞争正确答案: A(单选题)46: SSE的shuffle指令的8位二进制整数参数被划分为4个2位二进制整数imm80:3,若imm81=j则表示_。A: 将第一个源寄存器的第j个元素放在目标寄存器位置1B: 将第二个源寄存器的第j个元素放在目标寄存器位置1C: 将第一个源寄存器的第1个元素放在目标寄存器位置1D: 将第二个源寄存器的第1个元素放在目标寄存器位置1正确答案: A(单选题)47: 采

24、用划分子矩阵(大小b*b)的方法实现n*n矩阵乘法,一次乘加运算涉及的子矩阵可全部放入cache,则整个计算过程中,两个输入矩阵的每个元素会产生_次访存。A: nB: tC: n-tD: n/t正确答案: D(单选题)48: 多线程是_架构下的并行模式。A: MIMDB: 共享内存C: 分布式内存D: 分离式地址空间正确答案: B(单选题)49: 在对互斥量进行解锁时,还会执行_操作。A: 互斥量初始化B: 互斥量销毁C: 唤醒阻塞线程D: 以上皆错正确答案: C(单选题)50: 全球500强超算越来越体现出依赖_提供强大计算能力的趋势。A: 单核CPUB: 多核CPUC: FPGAD: 众核协处理器正确答案: D