奥鹏南开大学23秋学期《并行程序设计》在线作业(高起本:1709-2103、专升本/高起专:2003-2103)

2024年2月320:05:52发布者:火花 50 views 举报
总字数:约3746字
第1页

第2页

第3页

第4页

第5页

一、单选题

共 50 题,100 分

采用 MPI 主从模型解决矩阵每行排序问题,主进程每次向一个从进程发送 10 行作为一个任务

相对于每次发送 1 行的缺点是____。

A 更不利于负载均衡

B 增大了通信开销

C 提高了计算次数

D 增加了从进程空闲

答案是: A

MPI 基本原语不包括____。

AMPI_Barrier

BMPI_Comm_rank

CMPI_Comm_size

DMPI_Init

答案是: A

限制 CPU 内流水线深度的因素包括_____。

A 指令复杂程度

B 分支预测性能

CCPU 核心数

DCPU cache 大小

答案是: B

n 个节点的二维 mesh 构造成本为____。

AO(logn)

BO(sqrt(n))

CO(n)

DO(nlogn)

答案是: C

单精度浮点数矩阵乘法进行 AVX 并行,期望的加速比为____.

A 等于 8

B 小于 8

C4 到 8 之间

D 等于 4

答案是: B

并行计算的新兴应用领域不包括____。

A 制药

B 数字媒体

C 国防

D 游戏

答案是: C

OpenMP 的循环调度策略不会影响算法的____。

A 负载均衡

B 调度开销

C 计算总量

D 数据局部性

答案是: B

将 t 个线程的局部结果汇总,可采用递归分解并行进行,即,两两汇总,中间结果继续两两汇总,

直到剩下唯一的最终结果,其时间复杂度为____。

AΘ(1)

BΘ(logt)

CΘ(t)

DΘ(tlogt)

答案是: B

SSE intrinsics _mm_store_pd 命令的功能是____。

A 对齐向量存单精度浮点数

B 未对齐标量存单精度浮点数

C 对齐向量存双精度浮点数

D 未对齐标量存双精度浮点数

答案是: C

执行 pthread_rwlock_rdlock 时,____的情况下线程进入阻塞。

A 已有一个线程上了读锁

B 已有一个线程上了写锁

C 已有多个线程上了读锁

D 已有多个线程上了写锁

答案是: B

一个程序用 pthread_create 创建了 4 个线程,此时系统中属于这个程序的共有____线程。

A4

B5

C6

D7

答案是: B

编译器编译 OpenMP 并行循环时,会自动生成一些代码,其中不包括____。

A 创建和管理线程代码

B 循环划分给线程的代码

C 找出数据依赖的代码

D 线程同步的代码

答案是: C

n*n 的两个矩阵相乘,问题规模为____。

An

Bn ^2

C 2 n ^2

Dn ^3

答案是: D

SSE intrinsics _mm_store u _ps 命令的功能是____。

A 对齐标量存单精度浮点数

B 未对齐向量存单精度浮点数

C 对齐标量存双精度浮点数

D 未对齐向量存双精度浮点数

答案是: B

在使 互斥 量之 前必须 对其进行____。

A 初始化

B 加锁

C 解锁

D 销

答案是: A

CPU 时 钟频率 1 GH z,每个时 钟周 期两个计算单 可执行 4 指令,内存 延迟 1 2 5ns,进行向量点

积运 算, cache 情况下,计算能

A8M F lops

B1 2 5M F lops

C1 GF lops

D4 GF lops

答案是: A

总页数:16
提示:下载前请核对题目。客服微信:diandahome
下载的文档都包含参考答案
特别声明:以上内容(如有图片或文件亦包括在内)为“电大之家”用户上传并发布,仅代表该用户观点,本平台仅提供信息发布。