2019年春季学期并行计算期末考试-徐云1
需积分: 0 40 浏览量
2022-08-03
14:33:44
上传
评论
收藏 266KB PDF 举报
2019 年春季学期并行计算期末考试
Edited by Lyncien
2019.06.10
一、 填空题 10 * 2%
1. 并行计算体系结构有 SIMD-SM/MIMD-SM/SIMD-DM/MIMD-DM，则 PRAM 模型是
（1） ，APRAM 模型是 （2） ，LogP 模型是 （3） 。
2. 令 W(n)是某并行算法 A 在运行时间 T(n)内所执行的运算量，则 A 使用 p 台处
理器可在 （4） 时间内执行完毕。
3. 对于求最大值的算法，SIMD-EREW 结构上使用 n/2 个处理器可在 （5） 时间
内完成，SIMD-CRCW 结构上使用 n^2 个处理器可在 （6） 时间内完成。
4. 高斯-赛德尔迭代法五点格式的 A 矩阵是 （7） 对角矩阵，并行化方法是
（8） 。
5. OpenMP 属于 （9） 并行编程模型，MPI 属于 （10） 并行编程模型
二、 简答题 4 * 5%
1. 解释概念 SIMD，SPMD，SMP，PCAM，Warp
2. MPI 为什么要使用消息标签？
3. 稀疏方程组的求解为什么使用迭代法（如共轭梯度法）而不是直接法（如高斯
消元法）？
4. CUDA 中 CPU 与 GPU、线程块内、线程块间同步的方法与代码？
三、 综合题 4 * 15%
1. 阅读代码
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
#include <stdio.h>
#include <______>
int main ()
{
int i, n;
float a[100], b[100], result;
/* Some initializations */
n = 100;
result = 0.0;
for (i=0; i < n; i++)
{
a[i] = i * 1.0;
b[i] = i * 2.0;
}
pragma omp ______
for (i=0; i < n; i++)
{
pragma omp ______
result = ______ + (a[i] * b[i]);
}
评论0
最新资源