并行环境下动态负载平衡方法的研究与实现

来源 :东北大学 | 被引量 : 0次 | 上传用户:a361583800
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
并行计算是实现高性能计算的有效途径,经过几十年的发展,并行计算已经广泛地应用于工程设计、科学计算和计算机系统等领域中。在现有硬件的基础上,为了提高并行计算的效率,负载平衡问题一直是研究的热点。动态负载平衡方法在灵活性、处理非规则问题方面具有优势,动态负载平衡技术受到了越来越多的关注。在并行系统中,可用资源的动态性和时延因素都会影响动态负载平衡方法的效率。对于可用资源的动态性问题,通过集群作业管理系统可以更好地管理并行任务,多数集群作业管理系统提供了支持并行系统的功能,但在基于资源的任务划分方面欠缺考虑。对于时延因素的影响,国外学者对时延负载平衡进行了深入的研究,并提出了相应的验证方法,但是,这些验证方法在时变时延、规模可扩展方面有所不足。本文针对集群作业管理系统对并行系统的支持和时延动态负载平衡进行相关研究。首先,深入分析了集群作业管理系统Torque源代码,在此基础上,通过在Torque中加入动态划分策略,提高了并行任务的执行效率、系统的平衡性和整体利用率,并通过实验验证了所提方法的有效性。其次,提出一种基于反馈控制理论的时延动态负载平衡模型,给出了最优负载平衡增益值的计算方法,并采用离散事件模拟了时延负载平衡系统。通过比较分析不同条件下的最优负载平衡增益值,验证了模型的正确性和有效性。通过比较不同划分策略时的系统平衡时间,说明了时延对系统负载平衡效率的影响。
其他文献
纹理可以描述很多自然现象,在图形学真实感绘制中,纹理映射可以极大地增强绘制真实感。随着影视、游戏特效真实感要求的日益提高,单幅样图纹理信息已不能满足需求。多样图混
随着移动通信技术的进步和智能手机操作系统的发展,手机电视应运而生,而其所带来的无所不在、无时不在的视听享受倍受用户青睐。内容提供商、网络运营商、终端设备提供商纷纷
图像质量评价标准在图像和视频编码里是一个非常重要的课题,它不仅是衡量图像视频压缩算法效果的指标,而且是编码率失真优化的准则。而由于基于主观感知的图像质量评价标准对
本文主要研究了以太网环境下的数据链路层拓扑发现问题。在目前的研究中,大多数拓扑发现是基于使用SNMP协议查询以太网交换机的拓扑相关信息。然而,使用SNMP协议存在着一些问
交叉路口是城市交通的瓶颈之一,减少车辆在这些节点上的等待时间可以有效提高交通系统的效率。本文首先介绍了最新提出的基于预留技术的Multiagent交叉口车辆控制系统(Reserv
随着信息时代的到来,网络在人们生活中的重要性越来越大。而不管网络中各种技术怎样革新,人们都需要从海量数据里面找到自己所需要的信息。由此可见无论技术怎样进步,搜索引
如何从物体的二维图像中恢复三维结构,即三维重构,是计算机视觉技术研究领域中的重要问题。而其中的单幅未标定图像的三维重构问题更是近十年来的研究热点,被广泛应用于虚拟
随着计算机网络技术的发展与应用,网络协议日益复杂,协议开发过程中任何一点错误都将给分布式系统的稳定性、可靠性、坚固性、安全性、容错性以及异种系统之间的互通性带来巨
统计机器翻译使用统计方法自动地把一种自然语言的文本转换成另一种自然语言的文本。最近,统计机器翻译研究者开始关注融合语言学信息的翻译模型。在这些模型中,基于树到串对
冗余容错机制在容灾备份系统中起着极为重要的作用。在完全的数据复制和磁盘阵列这两种冗余容错机制之外,近年来,纠删码和纠错码在这方面的应用得到了广泛的关注。与其他机制