高性能计算期末试题湖大研究生.docxVIP

解释以下基本概念HPC, HPCC, Distributed computing,MIMD, SIMD, SISD,PVP, SMP, MPP, DSM答：HPC: High Performance Computing 高性能计算，即并行计算。在并行计算机或分布式计算机等高性能计算系统上所做的超级计算。HPCC：High Performance Computing and Communication 高性能计算与通信。指分布式高性能计算、高速网络和Internet的使用。Distributed computing： 分布式计算。在局域网环境下进行的计算。比起性能来说，它更注重附加功能。一个计算任务由多台计算机共同完成，由传统的人和软件之间的交互变成软件和软件之间的数据交互。MIMD：多指令多数据流。每台处理机执行自己的指令，操作数也是各取各的。SIMD：单指令多数据流。所有“活动的”处理器在同一时刻执行同一条指令对多个数据流进行操作。SISD：单指令单数据流。传统的串行处理机。CPU执行单一的指令流对单一的数据流进行操作。PVP：并行向量处理机。系统中包含为数不多的高性能特制的向量处理器，使用专门设计的高带宽交叉开关网络将向量处理器连向共享存储模块。通常不使用高速缓存，而使用大量的向量寄存器和指令缓冲器。SMP：对称多处理机。节点包含两个或两个以上完全相同的处理器，在处理上没有主/从之分。每个处理器对节点计算资源享有同等访问权。SMP系统使用商品微处理器（具有片上或外置高速缓存），它们经由高速总线或交叉开关连向共享存储器。MPP：大规模并行处理机。节点传统上是由单一CPU、少量的内存、部分I/O、节点间的互联以及每个节点的操作系统的一个实例组成。节点间的互联(以及驻留于各节点的操作系统实例)不需要硬件一致性，因为每个节点拥有其自己的操作系统以及自己唯一的物理内存地址空间。因而，一致性是在软件中通过“消息传送”(message passing)实现的。具有以下特性：1.处理节点采用商品微处理器；2.系统中有物理上的分布存储器；3.采用高带宽低延迟的互连网络；4.能扩放到上千至上万个处理器；5.异步的MIMD机器，进程间采用传递消息相互作用。DSM：分布共享存储多处理机。在物理上有分布在各节点的局部存储器，从而形成一个共享的存储器。对用户而言，系统硬件和软件提供了一个单地址的编程空间。2．列出常用静态和动态网络的主要参数（节点度、直径、对剖带宽和链路数）以及复杂度、网络性能、扩展性和容错性等。常用的标准互联网络有哪些？答：静态网络（Static Networks）是指处理单元间有着固定连接的一类网络，在程序执行期间，这种点到点的链接保持不变；动态网络（Dynamic Networks）是用交换开关构成的，可按应用程序的要求动态地改变连接组态。典型的静态网络有一维线性阵列、二维网孔、树连接、超立方网络、立方环、洗牌交换网、蝶形网络等；典型的动态网络包括总线、交叉开关和多级互连网络等。下面我们比较在可扩展计算机平台或计算机机群系统中为了实现系统动态互连，系统总 线、多级网络和交叉开关的硬件需求和潜在的性能。常用的标准互联网络有：FDDI：光纤分布式数据结构 采用双向光纤令牌环可提供100~200Mb/s数据传输。双向环可提供冗余通路，以提高可靠性。缺点是不能支持多媒体信息流。其他还有快速以太网，Myrinet，HiPPI(高性能并行接口)，ATM（异步传输模式），Scalable Coherent Interface (SCI)，Quadrics Interconnect (QsNet)，InfiniBand3. 比较并行计算模型PRAM、BSP和logP。评述它们的差别、相对优点以及在模型化真实并行计算机和应用时的局限性。1）PRAM模型：并行随机存取机器，也可称为共享存储的SIMD模型。特点：假定存在着一个容量无限大的共享存储器，有有限或无限个功能相同的处理器，且均有简单的算术运算和逻辑判断功能。在任何时刻各处理器均可通过共享存储单元相互交换数据。优点：特别适合于并行算法的表达、分析和比较；使用简单，很多诸如进程间通信、存储管理和进程同步等并行机的低级细节均隐含于模型中；易于设计和稍加修改便可运行在不同的并行机上；且有可能在PRAM模型中加入一些诸如同步和通信等需要考虑的问题。缺点：PRAM是一个同步模型，这意味着所有指令均按锁步方式操作；用户虽感觉不到同步的存在，但它的确是很费时的；共享单一存储器的假定，显然不适合分布存储的异步的MIMD机器；假定每个处理器均可在单位时间内访问任何存储单元而略去存取竞争和有限带宽等是不现实的。2）BSP模型：“大” 同步模型，是个分布存储的MIMD计算模型。特点：BSP将处理器和选路器分开，强调