并行计算陈国良测验习题.doc

《并行计算陈国良测验习题.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、并行分布式试卷1姓名____________________学号____________________分数_____________一．填空（每空1分，共30分）1．在并行机系统中，常用的静态互联网络有_____________，_______________，______________________，______________________，___________________等。2．在并行机系统中，常用的动态互联网络有___________________________________，___________________________________

2、__和______________________________。3．近代并行计算机体系结构模型包括________________，___________________，_______________________，__________________，_____________________等。4．常用的并行存储访问模型（又叫并行存储结构）包括_______________________，________________________________，_____________________________等。5．常用的并行程序设计模型有_________

3、__________，__________________，____________________________等。6．大型稀疏线性方程常用迭代解法有____________________，__________________，_________________________，__________________________等。7．常用的并行计算（或算法）模型有___________________，____________________，________________________，______________________等。8．我国自行研制的并行计

4、算机三大系列是___________________________，_____________________________，_____________________________。二．简要回答（每题5分，共20分）1．试述并行算法基本的设计技术。2．何谓X-Y选路算法何E-cube选路算法（可以例明之）?3．何谓Amdahle和Gustfson加速定律及其推导过程？4．何谓等效率、等速度和平均延迟可扩放性度量标准？并推导他们之间的等效性。三．综合题（每题10分，共50分）1．假定和都已加载到处理器阵列上，试图示Cannon矩阵乘法的具体过程。2．已知，，试用DNS

5、方法，逐步求出矩阵乘积。3．欲求解Ax=b，则构造二次函数，试证明是Ax=b的解。4．假定，，以n=8为例，推导FFT递归计算公式。5．参照下图，对于一个8点的蝶式网络，假定：①相应的处理器p(r,i)中已保存了倍数矩阵元素，，。②输入序列。试按下述SIMD-BF模型上算法，计算出和之值。ω0ω0ω0ω0ω4ω4ω4ω4ω0ω0ω4ω4ω2ω2ω6ω6ω0ω4ω2ω6ω1ω5ω3ω7a0a1a2a3a4a5a6a7d30d31d32d33d34d35d36d37r0r1r2r3SIMD-BF模型上的FFT算法输入：输出：和Begin(1)fori=0ton-1par-doe

6、ndfor(1)forr=1todofor所有仅第r位不同且i在第r位为零的每对(i,j)par-do(2.1)(2.2)endforendforEnd并行分布式试卷2姓名____________________学号____________________分数_____________一、填空选择题(20分)1.对于高性能计算的需要是广泛的，比如在_____________，_______________，______________________，______________________等领域中应用广泛。2.在并行系统中，系统互联网络有_______________

7、____________________，_______________________________和______________________________三类。3.近代常见的五种并行计算机体系结构模型包括________________，___________________，_______________________，__________________，_____________________。4.常用的并行计算模型有___________________，__________________