并行计算中基于反馈机制的动态负载平衡算法研究

来源 :重庆邮电大学 | 被引量 : 0次 | 上传用户:thirdpine98
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
分子动力学模拟是一种微观领域的模拟方法,在物理、化学、生物及材料等领域应用广泛。由于分子动力学模拟的计算量非常庞大,计算非常耗时,并行计算是解决该问题的必经之路。然而,负载不平衡导致并行的分子动力学模拟程序执行的时间仍然较长。因此,期望通过引入负载平衡算法,有效地优化分子动力学模拟程序,提高模拟效率。   通过研究现有的动态负载平衡算法,针对激光诱导光化学反应的分子动力学模拟程序中最耗时模块的有关特点,给出了节点作业速度和负载平衡度的定义,提出了一种基于反馈机制的动态负载平衡算法。该算法以节点作业速度为负载指标;决策策略采用集中式策略,每轮循环结束后主节点都需收集各计算节点在该轮循环中执行的任务个数及对应的执行时间,计算并保存各节点的作业速度;每个反馈周期的第一轮循环之前主节点都将根据计算节点作业速度比分配任务;每个反馈周期结束后,主节点通过指数平均法预测下个反馈周期内各计算节点的工作速度、计算节点的加权负载平衡度,进而更新反馈周期。   对照算法是始终将任务按数量平均分配到各个节点的静态负载平衡算法。将该动态负载平衡算法和对照算法都用Fortran+MPI编程实现,并分别加入到现有的分子动力学模拟程序中。通过对比实验发现,相对于平均分配任务的静态负载平衡算法,该动态负载平衡算法具有更好的负载平衡效果,在系统本身负载不平衡时能有效地缩短程序的并行执行时间。实验也证明,通过指数平均法来预测节点负载和更新反馈周期的复杂反馈策略,在负载平衡效果方面要好于每轮循环均反馈的简单反馈策略,进而表明引入复杂反馈策略具有必要性。   整个研究表明,选取合适的负载指标是实现理想的动态负载平衡算法过程中的重点和难点;基于指数平均法的负载预测机制和反馈周期动态变化的反馈机制,显著地提高了动态负载平衡算法的负载平衡效果;设计合理的动态负载平衡算法能够有效减少并行程序的执行时间,在多数情况下其负载平衡效果都将超过静态负载平衡算法。
其他文献
随着互联网的高速发展,以短文本形式出现的信息呈现爆炸式的增长,比如在线即时聊天信息、手机简讯、微博、短文本评论及电子商务网站中的产品标题等。在这种趋势下就给短文本信
MIMO和OFDMA等5G移动通信技术快速发展,正逐渐被应用于高速移动场景中,而且随着视频流等海量数据迅猛增加,高速铁路乘客对数据传输速率、网络服务质量等需求也日益增加。因此
在互联网高速发展的今天,电子商务迅速崛起,人们的消费观念由日常的普通市场开始向网络购物转变。网络购物给人们的日常生活带来了极大方便,提高了人们的生活质量。但是,信息量巨
协作分集技术是一项对抗多径衰落的有效技术,指单天线移动终端通过相互间的协作形成空域分集。机会中继(opportunistic relay-OPR)协作系统则通过选择一个最合适的协作伙伴参
随着网络和多媒体技术的发展,视频分享网站中网络视频数量呈爆炸式增长,用户对视频检索需求越来越高,因此网络上图像视频检索成为重要的研究课题。图像视频检索当前有三种方
由于C2C(Consumer to Consumer)电子商务交易的匿名性、动态性,交易双方缺乏基本的信任基础,交易存在较大的风险。构造科学的信任计算模型,客观度量卖家的可信度,辅助买家(消费者)做
随着现代社会的快速发展,各行各业对安防报警系统的需求也是与日俱增,并对智能视频监控系统中的应用技术及其发展提出了更高的要求。运动目标检测跟踪与行为检测技术作为智能视
随着业务流程管理的发展,业务流程建模成为业务流程管理研究领域的一个重要方面。业务流程建模是指通过图形、公式、表格或文字来描述业务流程的特性,将实际的业务流程转化为
云计算是一种新兴的计算模型,也是目前国内外商业和科研机构研究的热点之一。虚拟化技术是云计算中的一个重要特点。在云计算环境下,虚拟技术将网络中的服务器、存储和网络等虚
融合了无线局域网和Ad hoc网络优势的无线Mesh网络,作为一种解决无线接入“最后一公里”问题的关键技术受到了越来越广泛的关注。由于无线Mesh网络中的带宽资源和信道资源是无