填空题 常用的并行算法设计的基本技术有 2.常见的并行计算模型有 等 3.PCAM设计过程分为 和 四步 4.常见的并行程序设计模型包括 等 问答题 1.请简述从上个世纪80年代至今,主流并行计算机体系结构的变化趋势。 2.基于蝶式计算原理的FFT在二维mesh连接和蝶式网络连接的处理器上均可并行实 现 (1)请问哪种实现效率较好?并给出原因。 (2)蝶式网络连接的处理器在实际的并行计算机系统并不常见,这是否会影响FFT在 蝶式网络连接上的并行实现在实际中的使用?为什么? 3.基本的开关技术有哪两种?各具有什么特点? 阅读题 1.阅读以下新闻报道,回答问题。 2004年6月29日国家科技部今日在人民大会堂宣布:“863计划重点项目——曙光4000A通 过鉴定验收,曙光4000A实现了对每秒10万亿次运算速度的技术和应用的双跨越,成为国内计算能 力最强的商品化超级计算机”。在今年6月22日刚刚公布的全球高性能计算机TOP500排行榜中,曙 光4000A以每秒Ⅱ1万亿次的峰值速度和80610亿次 Linpack计算值位列全球第十,这是中国超级计 算机得到国际同行认可的最好成绩。随着曙光4000A的推出,中国已经成为继美、日之后第三个跨 越了10万亿次计算机研发、应用的国家 曙光400A拥有自主硏制的机群系统软件包括机群管理系统、机群部署系统、机群作业管理系 统、并行文件系统、机群监控系统、机群并行通信系统、机群髙可用系统、机群负载均衡系统等。 (1)请问文中提到的“TOP500排行榜”是按照什么方法对高性能计算机进行排序的 这种方法具有什么样的优点和不足? (2)结合髙性能计算的应用,谈谈为什么中国需要硏制高性能计算机。 (3)文中所说的机群系统指的是什么?它具有什么样的特点? 2.以下是一段用MPI实现的并行程序代码,用来并行求一组数的和。 #include <mpi.h> #include <stdio. h>- 1 - 一、 填空题 1．常用的并行算法设计的基本技术有_______ _________，___________________， _______________________，____________ ______，_____________________， _______________________等。 2．常见的 并行 计算 模型 有____________ ______ ，_____________________， _______________________，____________ ______等。 3．PCAM 设计过程分为_________，__________，_________ 和_________四步。 4．常见的并行程序设计模型包括 __ ___________ ， __ _____________ ， ______________________，______________________等。 二、 问答题 1．请简述从上个世纪 80 年代至今，主流并行计算机体系结构的变化趋势。 2．基于蝶式计算原理的 FFT 在二维 mesh 连接和蝶式网络连接的处理器上均可并行实 现。 （1）请问哪种实现效率较好？并给出原因。 （2）蝶式网络连接的处理器在实际的并行计算机系统并不常见，这是否会影响 FFT 在 蝶式网络连接上的并行实现在实际中的使用？为什么？ 3．基本的开关技术有哪两种？各具有什么特点？ 三、 阅读题 1．阅读以下新闻报道，回答问题。 2004 年 6 月 29 日 国家科技部今日在人民大会堂宣布：“863 计划重点项目——曙光 4000A 通 过鉴定验收，曙光 4000A 实现了对每秒 10 万亿次运算速度的技术和应用的双跨越，成为国内计算能 力最强的商品化超级计算机”。在今年 6 月 22 日刚刚公布的全球高性能计算机 TOP500 排行榜中，曙 光 4000A 以每秒 11 万亿次的峰值速度和 80610 亿次 Linpack 计算值位列全球第十，这是中国超级计 算机得到国际同行认可的最好成绩。随着曙光 4000A 的推出，中国已经成为继美、日之后第三个跨 越了 10 万亿次计算机研发、应用的国家。 曙光 4000A 拥有自主研制的机群系统软件包括机群管理系统、机群部署系统、机群作业管理系 统、并行文件系统、机群监控系统、机群并行通信系统、机群高可用系统、机群负载均衡系统等。 （1）请问文中提到的“TOP500 排行榜”是按照什么方法对高性能计算机进行排序的？ 这种方法具有什么样的优点和不足？ （2）结合高性能计算的应用，谈谈为什么中国需要研制高性能计算机。 （3）文中所说的机群系统指的是什么？它具有什么样的特点？ 2．以下是一段用 MPI 实现的并行程序代码，用来并行求一组数的和。 #include <mpi.h> #include <stdio.h>