并行计算中负载均衡问题研究.docVIP

. . 　　 本文档下载自 HYPERLINK 文档之家，如果内容可能不完整，您可以点击以下网址继续阅读或下载：  HYPERLINK /doc/8bfa43e86294dd88d0d26b28.html /doc/8bfa43e86294dd88d0d26b28.html 并行计算中的负载均衡问题研究 ２００６年第１２期福建电脑 ３ 并行计算中的负载均衡问题研究 邱颖豫．杜根远 （许昌学院计算机科学与技术学院河南许昌４６１０００） 【摘要】：在多赴理机系统中，任务的静态分配和进程的动态调度都要术做到负栽平衡。一个负载平衡的多赴理机系统，井具有较高的系统性能．使并行程序总的执行时间最短。本文介铝了并行计算中的负载均衡问题．着重冲动态负戚平衡算法的姐成以覆几种典型的动态负拽平衡算法进行了讨论与分析。 【关键词】：井行计算；昔盎负载平衡；动态负裁平衡并行计算集群是将多台服务器通过网络连接起来．作为一性或它们中的一些结合算法。 个整体对外提供服务．一种常用的实现方案是用一台机器作为在动态集中式负载平衡的系统中，全局负载信息收集在一负载均衡器【屉（ｂａｄＢａｌ蚰ｃｅｒ），负责接收用户的请求．然后根据个结点上．任何结点的负载变化信息都传给这个结点．负载平衡特定的算法将请求分发到各后端服务器ＲＳ（ＲｅａＩｓｅⅣｅｒ）．由各所有决定由它做出。这种方式的好处在于能够以较步的开销收ＲＳ分别向用户提供服务．从而获得较高的整体吞吐能力和较快 集全局信息，挑选出最佳结点执行任务，并且可以扩充到较大的的反应速度。 网络计算系统。在完全分布式负载平衡系统中．每个结点保存相１．动态负载平衡算法的分类 邻结点或系统中部分结点的负载信息．相互台作做出各自的负负载分配技术有负载共享和负载平衡两大类。 载分配。这种策略实现较简单．并经过一段时间后．可以选择到负载共享属于比较低层次的负载分配技术。它可以使用户较合适的结点执行任务。缺点是不能获得最佳结点分配负载．很能够用本地所缺少的系统资源（ＣＰＵ、内存、Ｉ，０设备、软件等）．难扩展到成千上万个结点的网络计算系统。 把重载或低性能结点上的负载加载到轻载或高性能结点上执层次性方法是根据集中式、分散式方法的优缺点结合而成行．使用户仿佛有一台高性能计算机。负载共享应具有访问透明的一种负载平衡算法。它将系统分成层次性的子系统．在不同层性、位置透明性、结果透明性、故障透明性．且不太影响蟊程结点次上特殊的结点作为负载平衡决策的控制结点．以分散其集中上原有的操作，但它一般不支持任务的动态迁移。 方式控制整十系统的负载平衡。它和网络拓扑结构有很强的相负载平衡是比负载共享更高一层的负载分配策略。它试图关性。 均衡所有结点上的负载．以使得所有结点上的负载基本相等．这２．动态负载平衡算法的组成 种相等并非简单的任务数目相等．而是依据这些异构结点的性动态负载平衡算法由四十部分组成：能分撅的加权相等．为此需要根据系统负载的变化进行任务的２．１转移策略 动态迁移，同时，负载平衡支持并行应用．它选取一些结点机作用于确定一十结点是否处于参与任务转移的状态．是作为 为并行处理单元．来构造一台虚拟的并行机．并给它们分配一定发送者，还是作为接收者。转移策略分手动策略（即由用户指明 的任务以实现并行计算。因而．负载平衡系统可以作为传统的向某特点作为发送者或接收者）．门限策略（当结点上的负载太于量机和并行机的一种代替．给那些投有并行机的用户提供一个或等于某门限Ｔ１时．它作为发送者：低于某门限Ｔ２时．它作为 研究并行机制和应用的环境。值得注意的是．负载平衡系统属于接收者。Ｔｌ与他可相等或不等）、相对策略（当结点的负载高于 松散耦合的网络系统．它只能支持粗粒度和中粒度的并行。 其它结点负载蔡一差值时，它作为发送者；低于某一差值时．它 在舟络并行计算中．通讯开销已经成为影响计算机效率的作为接收者）等。 一十主要因素。这是由于每个处理机要独立管理自己的进程。因２上选择蘸略 此．负载平衡过程中必须在平衡计算能力和通讯开销的基础上．一旦转移策略确定了发送者．选择策略将选择哪十任务被平衡各结点的负载。并且，它只能支持粗粒度和中粒度的多任务转移．较为简单的选择策略是选择新产生的任务作为被转移的分配。负载分配算法大体上可以分为静态、动态和自适应算法三 对象。还有一些因素可以作为选择策略的考虑范围．如：转移开类。 销的大小、运行时间的长短、对发送者的依赖度等。转移一十任静态负载分配算法根据已有的有关任务的信息．通过某十务可以是抢先式的或非抢先式的。抢先式意味着可以转移一十算法来确定任务的分配。它不使用系统状态信息来决定负载的正在运行的任务．而非抢先式只能转移那些还未被启动执行的分布。选对一些应用具有较高的效益。动态分配算法具有超过静任务．显然，前者代价大于后者．但