并行分布式试卷.docx

姓名 学号 分数
填空（每空1分，共30分）
1.
在并行机系统中，常用的静态互联网络有
等。
2.
在并行机系统中，常用的动态互联网络有
3.
近代并行计算机体系结构模型包括
等。
4.
常用的并行存储访问模姓名 学号 分数
填空（每空1分，共30分）
1.
在并行机系统中，常用的静态互联网络有
等。
2.
在并行机系统中，常用的动态互联网络有
3.
近代并行计算机体系结构模型包括
等。
4.
常用的并行存储访问模型（又叫并行存储结构）包括
等。
5.
常用的并行程序设计模型有
等。
6.
大型稀疏线性方程常用迭代解法有
等。
7.
常用的并行计算（或算法）模型有.
等。
8.
我国自行研制的并行计算机三大系列是
简要回答（每题5分，共20分）
试述并行算法基本的设计技术。
何谓X-Y选路算法何E-cube选路算法（可以例明之）？
何谓Amdahle和Gustfson加速定律及其推导过程？
何谓等效率、等速度和平均延迟可扩放性度量标准？并推导他们之间的等效性。
综合题(每题10分，共50分)
1.
2.
3.
假定A*和B*都已加载到4 x 4处理器阵列上，试图示Cannon矩阵乘法的具体过 程。
r 1 3 ] 「— 5 - 6
已知A = 3 4，B =78 ，试用DNS方法，逐步求出矩阵乘积
c c
C = c 11 c12 =
L 21 22」
欲求解Ax=b，则构造二次函数q(x) = i xtAx- xTb，试证明磬打=0是Ax=b
2 OX
的解。
假定b =t1心七，0 < j < n — 1，以n=8为例，推导FFT递归计算公式。
k=0
参照下图，对于一个8点的蝶式网络，假定：①相应的处理器p(r, i)中已保存了倍
r3
W 4
W 6
W 0
气
r2
r0
r1
W 3
W 6
W 4
W 5
W 2
试按下述SIMD-BF模型上算法,计算出吃和d之值。
d
30
d
31
d
32
d
33
d
34
d
35
d
36
W 7
d
37
数矩阵元素 wexp(5，0 < i < 7，1 < r < 3。②输入序列 A = (2, i,1 — i,0,1, i,0,0)。
SIMD-BF模型上的FFT算法
输入：A = (%,...,a J
输出：d和d ,
Begin
(1) for i=0 to n-1 par-do
d = a
endfor
(2) for r=1 to log n do
for所有仅第r位不同且i在第r位为零的每对(i,j) par-do
d = d . +3 exp(r,i)d
d = d +3 exp(r,j)d
r, j r-1,i r-1, j
endfor
endfor
End
姓名 学号 分数
一、填空选择题（20分）
对于高性能计算的需要是广泛的，比如在, __
，，等领
域中应用广泛。
在并行系统中，系统互联网络有，
和 三
类。
近代常见的五种并行计算机体系结构模型包括，
， ， ，
常用的并行计算模型有