计算机组成精要.ppt

* 9.7 网格 网格计算(Grid computing)或网格是一种与集群计算非常相关的技术。 网格与传统集群的主要差别 网格连接的是一组相关、并不信任的计算机，它的运作更像一个计算公共设施而不是一个独立的计算机； 网格通常比集群支持更多不同类型的计算机集合。 网格（Grid）被誉为继Internet和Web之后的第三次信息技术浪潮，也称之为第三代互联网。 传统互联网实现了计算机系统的连通， Web 实现了网页的连通， 网格试图实现互联网上所有资源的全面连通。 * 9.7? 网格——概述 网格是利用互联网把地理上广泛分布的各种资源（包括计算资源、存储资源、带宽资源、软件资源、数据资源、信息资源、知识资源等）连成一个逻辑整体，即一台虚拟超级计算机。 这个动态的虚拟组织最终实现在虚拟环境下进行资源管理、共享和协同工作，彻底消除资源“孤岛”，解决网络上有限的资源与无限的用户需求间的矛盾，为用户提供一体化信息和应用服务（计算、存储、访问等），让用户可以象用电一样方便、透明地使用网格资源。 这样组织起来的“虚拟的超级计算机”有两个优势 数据处理能力超强； 能充分利用网上的闲置处理能力。 网格的根本特征是资源共享和虚拟的组织机构，而不是它的规模。 * 9.7? 网格——概述 广义上讲，网格也可称作巨大全球网格GGG(Great Global Grid)，它不仅包括计算网格、数据网格、信息网格、知识网格、商业网格，还包括一些已有的计算模式，如对等计算P2P(Peer to Peer)、寄生计算等。 网格应具有的功能： 协调非集中控制资源。 使用标准、开放、通用的协议和界面。 得到最佳的服务质量 网格计算具备的基本功能： 任务管理 任务调度 资源管理 根据网格系统对所支持应用的历程来看，网格系统平台的发展经历了三个阶段： 计算网格平台 数据网格平台 服务网格平台 * 9.7? 网格——难题 毫无疑问，网格将是Web之后的信息基础设施。但迄今为止网格技术还未成熟。网格专家钱德沛指出，今天的网格远没有具备社会基础设施的形态，网格自身还面临九大难题： 计算模型 存储模型 信息模型 资源管理 服务 安全 普适计算 标准 运营 * 9.8 并行处理面临的挑战 不论是运行相互之间没有通信的独立任务，还是运行必须通过线程通信才能完成的并行程序，都可以应用多处理器系统(如SMP、MPP)。 有两个障碍使得并行处理的应用遇到了挑战。 第一个障碍是程序可获得的并行度是有限的， 第二个障碍是相对较高的通信开销。 有限的程序并行度使并行处理器很难得到较高的性能。我们用例9.6来说明。 * 9.8 并行处理面临的挑战 例9.6 假设要用100个处理器获得50倍的加速比。那么原来的计算中串行部分该占多大比例? 解：根据第1章给出的Amdahl定律 （9-9） 假设程序仅有两种执行模式：一种是使用所有处理器的并行模式，即改进模式，另一种是仅利用一个处理器的串行模式。那么，理想的改进部分的加速比为处理器个数，而改进模式所占的比例就是在并行模式中花费时间的比例。代入（9-9）式得 即 0.5×并行部分所占比例+50×(1-并行部分所占比例)=1 49.5×并行部分所占比例=49 并行部分所占比例=0.9899 也即，若要得到线性加速比(即用n个处理器得到的加速比为n)，整个程序必须没有串行部分，全部是并行的。而当原程序中仅有1.01％的串行部分时，就已使得100个处理器并行工作的加速比快速下降为50。 实际中，程序并不只是在完全并行或串行的模式下运行，同时，在并行模式中也可能仅仅使用了一部分处理器，因此，加速比还可能进一步下降。 * 9.8 并行处理面临的挑战 第二个障碍与并行处理器中远程访问的时延较长有关。 在现有共享存储多处理器中，处理器间的数据通信少则花费50个时钟周期(多核)，多则超过1000个时钟周期(大规模多处理器)，时间的长短由通信机制、互连网络的类型和多处理器的规模决定。 长通信时延的影响非常大，我们用例9.7来说明。 * 9.8 并行处理面临的挑战 例9.7 假设有一个应用程序在一台100个处理器的多处理器系统上运行，该处理器访问一个远程存储器需要100ns；除了涉及通信的存储器访问外，所有访问都命中本地存储系统，执行远程访问时处理器会阻塞；处理器的时钟频率为2GHz。如果基本CPI(假设所有的访问命中cache)是0.5