南开大学23年秋学期《并行程序设计》在线作业一

奥鹏南开大学23年秋季新学期作业参考

23秋学期（仅限-高起专1909、专升本1909）《并行程序设计》在线作业-00001

下面说法错误的是____。
A:不存在权威的并行体系结构
B:学习并行程序设计只关心软件即可
C:并行体系结构对性能有巨大影响
D:很多并行体系结构未来发展不明了
正确答案问询微信：424329

当处理器数量不变时,随着问题规模增大,效率增大对____成立。
A:部分并行算法
B:所有并行算法
C:所有并行算法都不
D:以上皆错
正确答案问询微信：424329

当问题规模不变时,随着处理器数量增大,效率降低的性质对____成立。
A:部分并行算法
B:代价最优并行算法
C:所有并行算法
D:以上皆错
正确答案问询微信：424329

float a[64]; for (i=0; ip
正确答案问询微信：424329

动态线程编程模式的缺点是____。
A:线程管理开销高
B:系统资源利用率低
C:线程任奥鹏南开大学23年秋季新学期作业参考务分配困难
D:线程通信效率低
正确答案问询微信：424329

每个MMX寄存器宽度为____位。
A:32
B:64
C:128
D:256
正确答案问询微信：424329

OpenMP默认采用____循环划分策略。
A:静态
B:固定
C:动态
D:自适应
正确答案问询微信：424329

float a[64]; for (i=0; i<60; i+=4) Va = a[i+2:i+5]; 系统向量化访存是按16字节对齐的,则此向量化程序每个循环步产生____个内存访问操作。
A:1
B:2
C:3
D:4
正确答案问询微信：424329

Flynn分类法中,下面哪种体系结构在实际中几乎没有意义?
A:SISD
B:SIMD
C:MISD
D:MIMD
正确答案问询微信：424329

用pthread_barrier_init初始化障碍,应提供的参数不包括____。
A:障碍对象
B:障碍初值
C:障碍属性
D:参与的线程数
正确答案问询微信：424329

两个矩阵相乘,将其划分为b*b大小的子矩阵,采用子矩阵乘—加的方式完成矩阵乘法,则b与cache大小C之间的关系为____时性能最好
A:b*b<=C
B:2*b*b<=C
C:3*b*b<=C
D:8*b*b<=C
正确答案问询微信：424329

CUDA的优点不包括____。
A:可移植性
B:入门简单
C:标准的SPMD模式
D:不再需要图形API
正确答案问询微信：424329

n个数求和的串行程序,通过一个循环将每个数累加到全局变量sum中,其多线程版本简单将循环范围改变为每个线程负载的范围,存在的问题是____。
A:负载不均
B:通信开销大
C:CPU空闲等待严重
D:sum累加产生竞争条件，导致结果错误
正确答案问询微信：424329

n个节点的二维mesh构造成本为____。
A:O(logn)
B:O(sqrt(n))
C:O(n)
D:O(nlogn)
正确答案问询微信：424329

采用多核、众核技术提升CPU性能,相对于单核的优势不包括____。
A:架构设计更容易
B:更易突破物理极限
C:能更充分利用现有资源
D:功耗优势明显
正确答案问询微信：424329

SSE的blend指令的8位二进制整数参数被用做8个掩码imm8[0:7],若imm8[j]=1则表示___。
A:将第一个源寄存器的第j个元素放在目标寄存器位置1
B:将第二个源寄存器的第j个元素放在目标寄存器位置1
C:将第一个源寄存器的第j个元素放在目标寄存器位置j
D:将第二个源寄存器的第j个元素放在目标寄存器位置j
正确答案问询微信：424329

求解同一个问题的4个并行算法的等效率函数分析结果如下,其中____的可扩展性最优。
A:(plogp)
B:(p^2)
C:(p^2logp)
D:(p^3)
正确答案问询微信：424329

静态任务划分相对于动态任务划分的缺点是____。
A:可能导致负载不均
B:通信开销高
C:计算复复杂度高
D:任务粒度粗
正确答案问询微信：424329