高性能网并行计算论文.docxVIP

高性能网格并行计算摘 要 ：对高性能计算的各种方式进行了分析和比较，并阐述了网格和元计算的关系。通过对当前各种网格工程的透视，论述了网格体系结构和网格服务语义。探讨了网格的两个关键特点：异构性和动态性及其解决方法。对于认识网格概念以及指明未来高性能并行计算发展方向有一定意义。关键词：网格；高性能计算；开放网格服务体系结构； 异构性1 高性能计算的各种形式1.1 分布式计算所谓分布式计算是指在分布式计算机系统上的程序设计 和实现。而分布式系统又是指由多个地理上分散的计算机经 互联网连接而成的系统，它是多计算机系统的一种形式，强 调资源、任务、功能和控制的全面分布。就物理资源而言， 包括处理机、输入输出设备、通信接口和辅助存储器等。就 逻辑资源而言，包括进程、任务、文件、表格和数据库等。 早期分布式计算的侧重点是分布资源的共享利用，以便减少 购买昂贵设备( )如激光图形打印机 的开销。由于分布式计算 系统中有多个处理结点，因此应用任务在各个结点上的负载 平衡也是分布式计算追求的目标。分布式计算主要是支持具 有地理分布特征的应用项目，如飞机售票系统、银行通存通 兑系统等。而且还能利用分布资源实现容错功能，但计算任 务的高性能不是它刻意追求的目标。 1.2 并行计算并行计算简单地说，就是在并行计算机上所做的计算， 它和常说的高性能计算、超级计算是同义词。并行计算的物 质基础是高性能并行计算机，如单指令多数据流机 、SIMD 并行向量处理机PVP、对称多处理机SMP、大规模并行处理 机MPP、工作站机群COW，也包括分布网络计算机等。任 何超级计算都离不开使用并行技术，从理论上讲，没有因果 关系( )或依赖关系 的两个事件可以并发执行。直觉上，则是 指两个事件同时执行。开发并行性的途径有3种，即时间共 享、空间共享和资源重复。如流水线计算机是通过时间共 享，让多个部件在时间上交错重叠地执行运算和处理；阵列 处理机利用的是资源重复。由于业已提供的计算能力总是满 足不了人类对计算能力的需求，而且这种需求是无止境的， 因此并行计算的宗旨是追求高性能，有时甚至不惜代价去达 到这样的目标。另外，并行计算理论还不成熟，尚没有成为 主流计算技术，许多问题有待解决。 1.3 异构计算自 Freund首先提出优化选择理论之后[1]，异构计算便成 为近年并行处理研究的新台阶。 IEEE每年组织召开一次 HCW(heterogeneous computing workshop)。所谓异构计算， 是指将性能、属性各异的计算机(如PC、工作站群、向量机 等)，通过高速网络连成并行计算环境，充分利用程序和体 系结构的异构性，各尽潜能，合理分治，协同完成一个计算 任务，使得完成时间最少的过程。形象地说，异构计算如同 交响乐团演奏一首乐曲，各种乐器协同弹奏，产生最美妙的 乐感。据报道，许多超级计算机的峰值性能只发挥了 ，5% 原因是程序特征和体系结构不匹配。异构计算追求的目标正 是充分挖掘程序和机器潜在的特征，并且让这两种特征匹 配，从而大大提高任务的执行效率。 1.4 元计算元计算概念是伴随着LAN向WAN、 Internet的发展过程 中提出来的。要回答什么是元计算，先要搞清楚什么是元系 统、元计算环境等概念。一般来讲，具有存在的主要任务和 根本目标的任何形式的集体均可算是一个元系统。广义上 讲，元系统是一个异构系统，这个系统通过某种网络将各个 构件无缝地结合在一起，每个构件有自己的分工，完成一种 特定的任务。整个系统将所有构件协调起来完成一个总体目 标，并对外表现为单一的整体，且构件对外是不可见的。如 果为了计算目的而组建的元系统，则称之为元计算环境。在 元计算环境中开展的程序设计和程序运行，则被称为元计 算。如果将元计算环境引入到广域网范围内，使得广域网上 的空闲计算机资源集成和共享起来，对那些亟需科学计算的 用户提供统一界面的服务，而不必关心用户提交的任务是如 何划分的，在何种机器上运行，结果如何收集等，这就是元 计算追求的目标 1.5 网格计算网格计算是在元计算的基础上发展起来的，是Internet 应用的新发展，是在巨型机与互联网技术的基础上推出的一 项新变革，是完成超级计算任务的一种新模式，又称为虚拟 计算环境，或全球计算统一平台。网格试图实现互联网上所 有资源的全面连通和共享，包括计算资源、存储资源、通信 资源、软件资源、信息资源等。网格计算需要使用一套能够 把一个应用程序划分成能在上千个计算机上执行的软件和机 制，感觉上如同个人使用一台超级计算机一样。从学术上 讲，网格是分布计算的一种形态。网格追求的目标来源于人 们对“电力网”的类比理解，人们希望从网格中获取“计算 或服务”，就像家电用插头从电力网中获得“电能”一样方 便和普及。2 著名的网格工程