|
|
3#
楼主 |
发表于 16.11.2002 11:25:05
|
只看该作者
|
图1. 几种计算机系统的可扩展性<br /><br />集群系统的优点并不仅在于此。下面列举了集群系统的主要优点：<br /><br /> 1. 高可扩展性：如上所述。<br /> 2. 高可用性：集群中的一个节点失效，它的任务可以传递给其他节点。可以有效防止单点失效。<br /> 3. 高性能：负载平衡集群允许系统同时接入更多的用户。<br /> 4. 高性价比：可以采用廉价的符合工业标准的硬件构造高性能的系统。<br /><br />1.2.1 集群系统的分类<br /><br />虽然 根据集群系统的不同特征可以有多种分类方法，但是一般我们把集群系统分为两类：<br /><br /> * 高可用(High Availability)集群,简称HA集群。这类集群致力于提供高度可靠的服务。<br /> * 高性能计算(High Perfermance Computing)集群，简称HPC集群。这类集群致力于提供单个计算机所不能提供的强大的计算能力。<br /><br />2 高可用集群<br /><br />2.1 什么是高可用性<br /><br />计算机系统的可用性(availability)是通过系统的可靠性(reliability)和可维护性(maintainability)来度量的。工程上通常用平均无故障时间(MTTF)来度量系统的可靠性，用平均维修时间（MTTR）来度量系统的可维护性。于是可用性被定义为：<br /><br />MTTF/(MTTF+MTTR)*100%<br /><br />业界根据可用性把计算机系统分为如下几类：<br />可用比例<br />(Percent Availability) 年停机时间<br />(downtime/year) 可用性分类<br />99.5 3.7天 常规系统(Conventional)<br />99.9 8.8小时 可用系统(Available)<br />99.99 52.6分钟 高可用系统(Highly Available)<br />99.999 5.3分钟 Fault Resilient<br />99.9999 32秒 Fault Tolerant<br /><br />表1. 系统可用性分类<br /><br />对于关键业务，停机通常是灾难性的。因为停机带来的损失也是巨大的。下面的统计数字列举了不同类型企业应用系统停机所带来的损失。<br />应用系统 每分钟损失(美元)<br />呼叫中心(Call Center) 27000<br />企业资源计划(ERP)系统 13000<br />供应链管理(SCM)系统 11000<br />电子商务(eCommerce)系统 10000<br />客户服务(Customer Service Center)系统 27000<br /><br />表 2. 停机给企业带来的损失<br /><br />随着企业越来越依赖于信息技术，由于系统停机而带来的损失也越拉越大。<br /><br />2.2 高可用集群<br /><br />高可用集群就是采用集群技术来实现计算机系统的高可用性。高可用集群通常有两种工作方式：<br /><br /> * 容错系统：通常是主从服务器方式。从服务器检测主服务器的状态，当主服务工作正常时，从服务器并不提供服务。但是一旦主服务器失效，从服务器就开始代替主服务器向客户提供服务。<br /> * 负载均衡系统：集群中所有的节点都处于活动状态，它们分摊系统的工作负载。一般Web服务器集群、数据库集群和应用服务器集群都属于这种类型。<br /><br />关于高可用集群的讨论很多，这里就不进行深入的阐述了。<br /><br />3 高性能计算集群<br /><br />3.1 什么是高性能计算集群<br /><br />简单的说，高性能计算(High-Performance Computing)是计算机科学的一个分支，它致力于开发超级计算机，研究并行算法和开发相关软件。高性能计算主要研究如下两类问题：<br /><br /> * 大规模科学问题，象天气预报、地形分析和生物制药等；<br /> * 存储和处理海量数据，象数据挖掘、图象处理和基因测序；<br /><br />顾名思义，高性能集群就是采用集群技术来研究高性能计算。<br /><br />3.2 高性能计算分类<br /><br />高性能计算的分类方法很多。这里从并行任务间的关系角度来对高性能计算分类。<br /><br />3.2.1 高吞吐计算(High-throughput Computing)<br /><br />有一类高性能计算，可以把它分成若干可以并行的子任务，而且各个子任务彼此间没有什么关联。象在家搜寻外星人（ SETI@HOME -- Search for Extraterrestrial Intelligence at Home ）就是这一类型应用。这一项目是利用Internet上的闲置的计算资源来搜寻外星人。SETI项目的服务器将一组数据和数据模式发给Internet上参加SETI的计算节点，计算节点在给定的数据上用给定的模式进行搜索，然后将搜索的结果发给服务器。服务器负责将从各个计算节点返回的数据汇集成完整的数据。因为这种类型应用的一个共同特征是在海量数据上搜索某些模式，所以把这类计算称为高吞吐计算。所谓的Internet计算都属于这一类。按照Flynn的分类，高吞吐计算属于SIMD（Single Instruction/Multiple Data）的范畴。<br /><br />3.2.2 分布计算(Distributed Computing)<br /><br />另一类计算刚好和高吞吐计算相反，它们虽然可以给分成若干并行的子任务，但是子任务间联系很紧密，需要大量的数据交换。按照Flynn的分类，分布式的高性能计算属于MIMD（Multiple Instruction/Multiple Data）的范畴。<br /><br />3.3 Linux高性能集群系统<br /><br />当论及Linux高性能集群时，许多人的第一反映就是Beowulf。起初，Beowulf只是一个著名的科学计算集群系统。以后的很多集群都采用Beowulf类似的架构，所以，实际上，现在Beowulf已经成为一类广为接受的高性能集群的类型。尽管名称各异，很多集群系统都是Beowulf集群的衍生物。当然也存在有别于Beowulf的集群系统，COW和Mosix就是另两类著名的集群系统。<br /><br />3.3.1 Beowulf集群<br /><br />简单的说，Beowulf是一种能够将多台计算机用于并行计算的体系结构。通常Beowulf系统由通过以太网或其他网络连接的多个计算节点和管理节点构成。管理节点控制整个集群系统，同时为计算节点提供文件服务和对外的网络连接。它使用的是常见的硬件设备，象普通PC、以太网卡和集线器。它很少使用特别定制的硬件和特殊的设备。Beowulf集群的软件也是随处可见的，象Linux、PVM和MPI。<br /><br />本文的以后几部分将详细介绍Beowulf集群系统的硬件、网络、软件和应用体系结构。<br /><br />3.3.2 Beowulf集群和COW集群<br /><br />象Beowulf一样，COW（Cluster Of Workstation）也是由最常见的硬件设备和软件系统搭建而成。通常也是由一个控制节点和多个计算节点构成。COW和Beowulf的主要区别在于：<br /><br /> 1. COW中的计算节点主要都是闲置的计算资源，如办公室中的桌面工作站，它们就是普通的PC，采用普通的局域网进行连接。因为这些计算节点白天会作为工作站使用，所以主要的集群计算发生在晚上和周末等空闲时间。而Beowulf中的计算节点都是专职于并行计算，并且进行了性能优化。它们采用高速网（Myrinet或Giganet）上的消息传递（PVM或MPI）进行进程间通信（IPC）。<br /> 2. 因为COW中的计算节点主要的目的是桌面应用，所以它们都具有显示器、键盘和鼠标等外设。而Beowulf的计算节点通常没有这些外设，对这些计算节点的访问通常是在管理节点上通过网络或串口线实现的。<br /> 3. 因为连接COW中计算节点的通常是普通的局域网，所以COW上的高性能应用通常是象SETI@HOME 这样的SIMD的高吞吐计算。而Beowulf无论从硬件、网络和软件上都对需要频繁交换数据的MIMD应用做了特别的优化。<br /><br />3.3.3 Mosix集群<br /><br />实际上把Mosix集群放在高性能集群这一节是相当牵强的，但是和Beowulf等其他集群相比， Mosix集群确实是种非常特别的集群， 它致力于在Linux系统上实现集群系统的单一系统映象SSI(Single System Image)。Mosix集群将网络上运行Linux的计算机连接成一个集群系统。系统自动均衡节点间的负载。因为Mosix是在Linux系统内核中实现的集群，所以用户态的应用程序不需要任何修改就可以在Mosix集群上运行。通常用户很少会注意到Linux和Mosix的差别。对于他来说，Mosix集群就是运行Linux的一台PC。尽管现在存在着不少的问题，Mosix始终是引人注目的集群系统。<br /><br />4 参考文献<br /><br /> * Linux HPC Cluster Installation, IBM Redbooks, http://www.redbooks.ibm.com/<br /> * IBM eServer xSeries Clustering Planning Guide, IBM Redbooks, http://www.redbooks.ibm.com/<br /> * Linux Clustering with CSM & GPFS, IBM Redbooks, http://www.redbooks.ibm.com/<br /> * Cluster Computing White Paper, Mark Baker, University of Portsmouth, UK<br /> * Beowulf HOW-TO, http://www.beowulf-underground.org<br /> * Beowulf Introduction and Overview, http://www.beowulf.org<br /> * The Mosix Howto, http://www.mosix.org<br /> * OSCAR: A packaged Cluster software stack for High Performance Computing, http://www.openclutergroup.org/<br /> * Linux-HA Heartbeat System Design, http://www.linux-ha.org<br /> * xCAT HOW-TO, http://www.x-CAT.org<br /> * MPICH, http://www.mcs.anl.gov/mpi/mpich.<br /> * PVM, http://www.epm.ornl.gov/pvm/pvm_home.html<br /> * OpenPBS，http://www.openpbs.org/<br /> * Maui, http://www.supercluster.org/<br /> * Condor Manual, Condor Team, University of Wisconsin-Madison<br /> * GFS, http://globalfilesystem.org/<br /> * Intermezzo, http://inter-mezzo.org/<br /> * Coda, http://www.coda.cs.cmu.edu/<br /><br />5 关于作者<br /><br />金戈，IBM软件工程师，在IBM中国开发中心主持Linux集群系统开发工作。你可以通过 jinge@cn.ibm.com 和他联系。 |
|
狗仔卡
发表于 16.11.2002 11:20:54
显身卡
