分享到:

异构集群系统中基于进程迁移机制的负载平衡算法的研究

集群系统的关键问题在于如何有效利用系统范围内的资源。负载平衡算法是实现资源高效利用的重要手段,进程迁移机制是负载平衡算法的一种有效实施机制。本文针对资源异构集群系统中的资源共享和有效利用问题,构建了一个异构集群系统资源共享与负载平衡框架HRSLBF。HRSLBF框架由基于多种资源的负载平衡算法LBMR和抢占式进程迁移机制组成。HRSLBF框架的一个重要特点是能够协调考虑集群系统中多种资源的平衡使用。在HRSLBF框架中,所有调度都是从全局资源共享、协调使用的角度进行的。因此,HRSLBF框架能够从根本上实现系统资源的平衡使用,提高系统的性能。在HRSLBF框架中,我们提出了一种基于多种资源的负载平衡算法LBMR。LBMR算法的主要思想有三点:第一,基于合理选择和定义的资源负载向量,综合考虑进程迁移对源节点和目标节点资源利用率的影响,通过向量运算协调多种资源的平衡使用;第二,基于最小k子集随机算法,采用信息Cache提供的负载信息  (本文共142页) 本文目录 | 阅读全文>>

《哈尔滨工业大学学报》2004年07期
哈尔滨工业大学学报

一种有效的嵌入式系统动态负载平衡算法

提出的负载平衡算法改变了结点传递的实际负载信息,使修改后的负载信息能体现出结点及其...  (本文共3页) 阅读全文>>

湖南大学
湖南大学

多块结构网格负载平衡算法研究

近些年来,高性能计算领域正在快速发展。现有的超级计算机具有更多的处理器核心和更大的集群内部通信带宽,带来了更强大的计算能力和更快的通信速度。科学与工程计算中的数值模拟是高性能计算领域中至关重要的应用类型。其中,负载平衡效率和通信开销决定了数值模拟程序执行数值模拟的质量与该程序的执行速度。为了获得更好的数值模拟质量并加快数值模拟程序的运行,应该使得高性能计算系统中的所有处理器核心都尽可能处于负载平衡状态。这意味着在多块结构网格这一重要应用类型中,多块结构网格中的计算负载都尽可能均匀地被映射到所有的处理器核心上进行并行计算。同时,所有处理器核心之间的通信开销应当尽可能小。在多块结构网格负载平衡问题中,不同网格块之间的负载值大小,网格块与处理器核心之间的数量关系以及网格块到处理器核心的映射策略是影响负载平衡效率和通信开销的主要因素。由于现有算法大多没有充分考虑这三个因素,基本都存在通信开销过大等问题。针对前两个因素,本文提出一种多块结...  (本文共61页) 本文目录 | 阅读全文>>

湖南大学
湖南大学

分布式渲染系统的性能与负载平衡算法的研究

随着计算机技术的发展以及计算机图形学的完善,分布式与并行渲染系统已经越来越多地应用到广告、电影特效、动画、虚拟现实等领域中。为了提高渲染速度,渲染系统通常需要进行性能分析与负载平衡以提高系统性能与平衡度。因此,本文主要研究渲染系统的性能与负载平衡算法及其平衡度,并探讨了基于并行渲染系统的3D模型绘制。具体研究如下:首先,本文分析了时序并行方式与数据并行方式中存在的负载平衡问题,并对负载平衡算法进行了分类。目前,许多分布式渲染系统缺乏有效的负载平衡算法来提高系统的性能,或者负载平衡算法的效果不够理想。针对这些问题,本文提出一种用于分布式渲染系统的动态与静态相结合的负载平衡算法。该方案在初始的任务分配中使用静态负载平衡策略,在渲染过程中使用动态负载平衡策略。实验结果表明,与传统的负载平衡算法相比,动静态结合的负载平衡算法能有效减少系统的执行时间。然后,本文改进了用于衡量系统性能的等速度度量标准。原度量标准基于等速度原理,而改进后的度...  (本文共70页) 本文目录 | 阅读全文>>

暨南大学
暨南大学

一种基于分级的负载平衡算法

随着网络应用的深入普及,多个服务器系统的应用越来越广泛。负载平衡算法作为多服务器系统效率的决定因素之一,越来越为人们所重视,同时对负载平衡算法的要求也越来越高。在考虑国内外现有的各种负载平衡算法和理论的基础上,我们运用数理统计理论来处理负载平衡算法问题,通过仔细推导得到了负载平衡算法最佳性判定定理和其他一些实用性很强的定理。在这些定理的基础上,针对任务数量多,任务工作量小的情况,我们提出了一种基于分级的负载平衡算法(LBBG算法)。然后,我们实现了一个用基于分级的负载平衡算法来调度服务器的原型系统。最后,用此原型系统进行了一系列的实验,证明了该算法的最佳性。  (本文共60页) 本文目录 | 阅读全文>>

《西安文理学院学报(自然科学版)》2020年02期
西安文理学院学报(自然科学版)

一种基于共享机制的最小通讯负载平衡算法

为有效减少在分布式并行交通仿真中仿真车辆在主机间跃迁、交换信息等引起的超高的主机开销,提出了一个基于共享机制下的任务...  (本文共5页) 阅读全文>>