并行分布式试卷1 姓名 分数 填空(每空1分,共30分) 1.在并行机系统中,常用的静态互联网络有 2.在并行机系统中,常用的动态互联网络有 和 3.近代并行计算机体系结构模型包括 等 4.常用的并行存储访问模型(又叫并行存储结构)包括 5.常用的并行程序设计模型有 6.大型稀疏线性方程常用迭代解法有 7.常用的并行计算(或算法)模型有 等 8.我国自行研制的并行计算机三大系列是 二.简要回答(每题5分,共20分) 1.试述并行算法基本的设计技术 2.何谓XY选路算法何E-cube选路算法(可以例明之)? 3.何谓 Amdahl和 Gustfson加速定律及其推导过程? 4.何谓等效率、等速度和平均延迟可扩放性度量标准?并推导他们之间的等效性。1 并行分布式试卷 1 姓名____________________ 学号____________________ 分数_____________ 一． 填空（每空 1 分，共 30 分） 1． 在并行机系统中，常用的静态互联网络有__ ___________，__ _____________， ______________________，______________________，___________________等。 2． 在并行机系统中，常用的动态互联网络有___________________________________， _____________________________________和______________________________。 3． 近代并行计算机体系结构模型包括_______ _________，___________________， _______________________，____________ ______，_____________________等。 4． 常用的并行存储访问模型（又叫并行存储结构）包括_______________________， ________________________________，_____________________________等。 5． 常用的并行程序设计模型有____________ _______，__ _ _______________， ____________________________等。 6． 大型稀疏线性方程常用迭代解法有____________________，_ _________________， _________________________，__________________________等。 7． 常用的并行计算（或算法）模型有___________________，___ _________________， ________________________，______________________等。 8． 我 国 自 行 研 制 的 并 行 计 算 机 三 大 系 列 是 ___________________________ ， _____________________________，_____________________________。 二． 简要回答（每题 5 分，共 20 分） 1． 试述并行算法基本的设计技术。 2． 何谓 X-Y 选路算法何 E-cube 选路算法（可以例明之）? 3． 何谓 Amdahle 和 Gustfson 加速定律及其推导过程？ 4． 何谓等效率、等速度和平均延迟可扩放性度量标准？并推导他们之间的等效性