南开大学20秋《并行程序设计》在线作业-1（参考答案）

A．一元状态

B．二元状态

C．多元状态

D．以上皆错

A．创建和管理线程代码

B．循环划分给线程的代码

C．找出数据依赖的代码

D．线程同步的代码

A．_m128

B．_m128f

C．_m128d

D．_m128i

A．输入数据

B．中间结果

C．输出数据

D．临时数据

A．存储是系统瓶颈

B．单CPU发展已能满足应用需求

C．利用标准硬件构造并行机令升级容易

D．编程环境标准化逐步发展

A．16个8位整数

B．8个16位短整型

C．4个32位整型

D．16个字符的字符串

A．θ(plogp)

B．θ(p^2)

C．θ(p^2logp)

D．θ(p^3)

A．指令复杂程度

B．分支预测性能

C．CPU核心数

D．CPU cache大小

A．特殊硬件

B．通用硬件

C．非公开硬件

D．廉价硬件

A．阻塞的

B．非阻塞的

C．对等的

D．主从的

A．肯定不是代价最优

B．肯定是代价最优

C．不确定是否代价最优

D．以上皆错

A．2

B．4

C．8

D．16

A．初始化

B．加锁

C．解锁

D．销毁

A．Kernel

B．Grid

C．Block

D．Thread

A．将第一个源寄存器的第j个元素放在目标寄存器位置0

B．将第二个源寄存器的第j个元素放在目标寄存器位置0

C．将第一个源寄存器的第j个元素放在目标寄存器位置j

D．将第二个源寄存器的第j个元素放在目标寄存器位置j

A．最大任务

B．关键路径

C．平均并发度

D．最短路径

A．_mm_set_ps

B．_mm_set1_ss

C．_mm_setzero_ss

D．_mm_setzero_ps

A．进行通信

B．进行同步

C．发送和接收消息

D．通过读写变量交换数据

A．令CPU一直处于忙碌状态无法产生竞争条件

B．令存在数据依赖的内存操作充分并行

C．强制多线程进入临界区的顺序来将存在数据依赖内存操作串行化

D．以上皆错

A．8

B．16

C．32

D．64

A．对齐向量读取单精度浮点数

B．未对齐向量读取单精度浮点数

C．对齐标量读取单精度浮点数

D．未对齐标量读取单精度浮点数

A．SSE

B．Neon

C．AVX

D．EMT64

A．CDCSTAR-100

B．757

C．银河

D．天河1号

A．解决共享资源竞争的问题

B．解决并发度低的问题

C．解决通信开销大的问题

D．解决负载不均的问题

A、程序员无需编写线程创建和管理代码
B、程序员无需编写循环划分代码
C、程序员需指出哪个循环应并行
D、程序员需编写线程同步代码

A．互斥量初始化

B．互斥量销毁

C．唤醒阻塞线程

D．以上皆错

A．向量加法

B．向量中元素排序

C．矩阵向量乘法

D．矩阵加法

A．2

B．4

C．8

D．16

A．与共享内存一样有竞争条件

B．编程简单

C．需程序员考虑局部性

D．无需考虑进程间通信

A．能耗

B．伸缩性

C．研发周期

D．可靠性

A．#include

B．#ifdef

C．#pragam

D．#else

A．循环划分

B．循环消除

C．循环展开

D．以上皆错

A．全局变量

B．局部变量

C．动态分配变量

D．pthread_create的“线程函数参数”参数

A．2

B．4

C．8

D．16

A．不可以

B．可以

C．不确定

D．以上皆错

A．x86

B．POWER

C．SPARC

D．ARM

A．外层存在，内层不存在

B．外层不存在，内层存在

C．两层都不存在

D．两层都存在

A．1

B．2

C．3

D．4

A．降低了访存延迟

B．隐藏了访存延迟

C．利用了cache空间局部性

D．利用了cache时间局部性

A．对齐向量读取单精度浮点数

B．未对齐向量读取单精度浮点数

C．对齐向量读取双精度浮点数

D．未对齐向量读取双精度浮点数

A．A1 A2 B3 B4

B．B1 B2 A3 A4

C．A1 B2 A3 B4

D．B1 A2 B3 A4

A．输入数据

B．中间结果

C．输出数据

D．临时数据

A．创建并发执行线程

B．同步

C．非显式通信

D．自动并行化

A．θ(1)

B．θ(logt)

C．θ(t)

D．θ(tlogt)

A．MPI_barrier

B．MPI_Comm_numprocs

C．MPI_Comm_rank

D．MPI_Comm_Send