12级华工高性能计算试题.docVIP

华工综合的高性能复习题 2008 年11 月 1. 解释以下基本概念 ?? HPC, HPCC, Distributed computing, Meta computing, Grid computing ?? MIMD, SIMD, SISD ?? PVP, SMP,MPP, DSM, Cluster, Constellation ?? UMA, NUMA, CC_NUMA, CORMA, NORMA HPC:高性能计算是计算机科学的一个分支，研究并行算法和开发相关软件，致力于开发高性能计算机（High Performance Computer）。Compute-Intensive）应用 数据密集型（Data-Intensive）应用 网络密集型（Network-Intensive）应用 HPCC：高性能计算和通信（ High-Performance Computing and Communications： HPCC） ?? 分布式高性能计算、高速网络和Internet的使用 分布式计算（Distributed Computing） ?? 更着重于功能而不是性能的增加 网格计算（Grid Computing） ?? 分布式高性能计算（Distributed, High Performance Computing： DHPC），或称元计算（Metacomputing） 单指令单数据流：SISD 普及程度：MIMD SIMD MISD 单指令多数据流：SIMD 多指令单数据流： MISD 多指令多数据流： MIMD 对称多处理共享存储并行机（SMP：Symmetric MultiProcessing）； 分布共享存储并行机（DSM：Distributed Shared Memory）； 大规模并行机（MPP：Massively Parallel Processors）； 工作站（微机）机群（COW：Cluster Of Workstation、Beowulf PC-Cluster）； 并行向量多处理机（PVP：Parallel Vector Processors） 均匀访存模型（UMA：Uniform Memory Access） 非均匀访存模型（NUMA：Nonuniform Memory Access） Cache一致性非均匀访存模型（CC-NUMA：Coherent-Cache Nonuniform Memory Access） 分布式访存模型（DMA：Distributed Memory Access） 2. 试比较PVP、SMP、MPP、DSM 和Cluster 并行机结构的不同点，以典型系统举例说明。 SMP：对称多处理器，共享存储，高速缓存一致性，低通信延迟，不可扩放性 SSMP：可扩放共享存储多处理机，共享存储，扩放性好 CC-NUMA：非均匀存储访问，高速缓存一致性，扩放性好 MPP：大规模处理器数，分布存储，使用物理分布的存储器和I/O，扩放性好 DSM：存储器物理分布，通过目录实现共享存储 3. 列出常用静态和动态网络的主要参数（节点度、直径、对剖带宽和链路数）以及复杂度、 网络性能、扩展性和容错性等。常用的标准互联网络有哪些？ 并行机规模：并行机包含的结点总数，或者包含的CPU总数； 结点度：互联网络拓扑结构中联入或联出的一个结点的边的条数，称为该结点的度； 结点距离：两个结点之间跨越的图的边的条数； 网络直径：网络中任意两个结点之间的最长距离； 点对点带宽：图中边对应的物理联接的物理带宽； 点对点延迟：图中任意两个结点之间的一次零长度消息传递必须花费的时间。延迟与结点间距离相关，其中所有结点之间的最小延迟称为网络的最小延迟，所有结点之间的最大延迟称为网络的最大延迟； 折半宽度：对分网络成两个部分（它们的结点个数至多相差1）所必须去掉的边的网络带宽的总和； 总通信带宽：所有边的带宽之和 快速以太网、FDDI、Switcher、ATM、Myrinet 、nfiniband、Qudrics、HiPPI 4. 比较UMA、NUMA（CC-NUMA、COMA、NCC-NUMA）和NORMA 存储器体系结构 的主要特征，并以典型系统来说明其优缺点。 UMA（Uniform Memory Access）模型是均匀存储访问模型的简称。其特点是： 物理存储器被所有处理器均匀共享； 所有处理器访问任何存储字取相同的时间； 每台处理器可带私有高速缓存； 外围设备也可以一定形式共享。 NUMA(Nonuniform Memory Access)模型是非均匀存储访问模型的简称。特点是： 被共享的存储器在物理上是分布在所有的处理器中的，其所有本地存储器