并行分布式模拟试卷.docVIP

并行分布式试卷1 姓名____________________ 学号____________________ 分数_____________ 填空（每空1分，共30分） 在并行机系统中，常用的静态互联网络有__ ___________，__ _____________，______________________，______________________，___________________等。 在并行机系统中，常用的动态互联网络有___________________________________，_____________________________________和______________________________。 近代并行计算机体系结构模型包括_______ _________，___________________，_______________________，____________ ______，_____________________等。 常用的并行存储访问模型（又叫并行存储结构）包括_______________________，________________________________，_____________________________等。 常用的并行程序设计模型有____________ _______，__ _ _______________，____________________________等。 大型稀疏线性方程常用迭代解法有____________________，_ _________________，_________________________，__________________________等。 常用的并行计算（或算法）模型有___________________，___ _________________，________________________，______________________等。 我国自行研制的并行计算机三大系列是___________________________，_____________________________，_____________________________。 简要回答（每题5分，共20分） 试述并行算法基本的设计技术。 何谓X-Y选路算法何E-cube选路算法（可以例明之）? 何谓Amdahle和Gustfson加速定律及其推导过程？ 何谓等效率、等速度和平均延迟可扩放性度量标准？并推导他们之间的等效性。 三．综合题（每题10分，共50分） 假定和都已加载到处理器阵列上，试图示Cannon矩阵乘法的具体过程。 已知，，试用DNS方法，逐步求出矩阵乘积。 欲求解Ax=b，则构造二次函数，试证明是Ax=b的解。 假定，，以n=8为例，推导FFT递归计算公式。 参照下图，对于一个8点的蝶式网络，假定：① 相应的处理器p(r, i)中已保存了倍数矩阵元素，，。② 输入序列。试按下述SIMD-BF模型上算法，计算出和之值。 SIMD-BF模型上的FFT算法 输入： 输出：和 Begin for i=0 to n-1 par-do endfor for r=1 to do for 所有仅第r位不同且i在第r位为零的每对(i,j) par-do (2.1) (2.2) endfor endfor End 并行分布式试卷2 姓名____________________ 学号____________________ 分数_____________ 填空选择题(20分) 1.对于高性能计算的需要是广泛的，比如在__ ___________，__ _____________，______________________，______________________等领域中应用广泛。 2. 在并行系统中，系统互联网络有___________________________________，_______________________________和______________________________三类。 3. 近代常见的五种并行计算机体系结构模型包括_______ _________，___________________，_______________________，____________ ______，_____________________。 4.常用的并行计算模型有____________ _______，__ _ _______________，____________________________，__ _ ________