并行分布式试卷2 姓名_ 分数 填空选择题(20分) 1.对于高性能计算的需要是广泛的,比如在 等领 域中应用广泛 2.在并行系统中,系统互联网络有 和 类 3.近代常见的五种并行计算机体系结构模型包括 4.常用的并行计算模型有 等 5.中国工程院院士金怡濂研究员被授予2002年度国家最高科学技术奖。由 他担任总设计师主持研制的并行计算机系统为 系列 A.曙光 B神威 C.银河 D以上都不 6.关于加速比,下面的论述不对的是 A.严格的线性加速比是难以达到的 B.在某些算法或程序中,可能出现超线性加速现象 C.通信密集类的应用问题,加速比往往不是很高 D.加速比仅由算法决定,与应用问题的规模无关 二、简答题(20分) 何谓SMP结构?简述该结构的特性 2.试推导 Gustafson定律。 3.何谓并行计算的可扩放性?有哪三种典型的扩放性度量方法? 4.何谓PRAM模型?简述该模型的优缺点。 5.请举例说明并行算法的三种一般设计方法(策略)。4 并行分布式试卷 2 姓名____________________ 学号____________________ 分数_____________ 一、 填空选择题(20 分) 1. 对 于 高 性 能 计 算 的 需 要 是 广 泛 的 ， 比 如 在 __ ___________ ， __ _____________，______________________，______________________等领 域中应用广泛。 2. 在并行系统中，系统互联网络有___________________________________， _______________________________和______________________________三 类。 3. 近代常见的五种并行计算机体系结构模型包括_______ _________， ___________________，_______________________，____________ ______， _____________________。 4. 常 用 的 并 行 计 算 模 型 有 ____________ _______ ， __ _ _______________ ， ____________________________ ， __ _ ______________等。 5．中国工程院院士金怡濂研究员被授予 2002 年度国家最高科学技术奖。由 他担任总设计师主持研制的并行计算机系统为 _________ 系列。 A. 曙光 B 神威 C. 银河 D 以上都不 对 6．关于加速比，下面的论述不对的是_________ A. 严格的线性加速比是难以达到的； B. 在某些算法或程序中，可能出现超线性加速现象； C. 通信密集类的应用问题，加速比往往不是很高 D. 加速比仅由算法决定，与应用问题的规模无关 二、 简答题（20 分） 1．何谓 SMP 结构？简述该结构的特性。 2．试推导 Gustafson 定律。 3．何谓并行计算的可扩放性？有哪三种典型的扩放性度量方法？ 4．何谓 PRAM 模型？简述该模型的优缺点。 5．请举例说明并行算法的三种一般设计方法（策略）