华工综合的高性能复习题(考试复习用).docxVIP

精品文档 精品文档 华工综合的 高性能复习 题 2008年11月 1.解释以下基本概念 HPC, HPCC, Distributed comput ing, Meta computi ng. Grid comput ing MIMD, SIMD, SISD PVP, SMP,MPP, DSM, Cluster, Con stellatio n UMA, NUMA, CC_NUMA, CORMA, NORMA (HighHPC:高性能计算是计算机科学的一个分支，研究并行算法和开发相关软件，致力于开发高性能计算机 (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 Processor®； 工作站(微机)机群(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 :存储器物理分布，通过目录实现共享存储 属性 PVP SMP MPP cow M1MD MfMD M1MD MIMD 专用库制 互潼呻 定制交叉开关 总蛭、空冥幵关 龙制两第 定制两络 商黑网常〔以爲 ATTZ） 通倍机制 清息传锻 地址空備 单地址空沏 单地址空间 爹地址空阖 单地址空個 冬地址空间 嫌甲梵車 访 UMA UMA NORMA MUMA NORMA CrarT-flO， 品弓 IBM SGI PoT»r Ch«ll*n^h 底血号 IiUPlFmgom IWSPJt空走 1000720DO StiffDASHt CrayTJD Berkeley HOW. 3.列出常用静态和动态网络的主要参数（节点度、直径、对剖带宽和链路数）以及复杂度、 网络性能、扩展性和容错性等。常用的标准互联网络有哪些？ 并行机规模：并行机包含的结点总数，或者包含的 CPU总数； 结点度：互联网络拓扑结构中联入或联出的一个结点的边的条数，称为该结点的度； 结点距离：两个结点之间跨越的图的边的条数； 网络直径：网络中任意两个结点之间的最长距离； 点对点带宽：图中边对应的物理联接的物理带宽； 点对点延迟：图中任意两个结点之间的一次零长度消息传递必须花费的时间。 延迟与结点间 距离相关，其中所有结点之间的最小延迟称为网络的最小延迟， 所有结点之间的最大延迟称 为网络的最大延迟； 折半宽度：对分网络成两个部分（它们的结点个数至多相差 1）所必须去掉的边的网络带宽 的总和； 总通信带宽：所有边的带宽之和 网谿特性 每个处理器带宽 硬件复杂度 阻塞 实际机器：聚集 带宽 总线 卜 O(vrf) O(n+w) 星 SuuFire服务器