离子传输模拟并行计算平台中动态负载均衡模型研究

来源 :湖南大学 | 被引量 : 0次 | 上传用户:anjo888
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着信息技术的迅猛发展,越来越多的领域需要在极短的时间内处理大量的数据。而传统的单机模式往往无能为力,并行计算被认为是解决此类问题的可行途径之一。其中集群有投资少、易实现、见效快等优点,是并行计算发展的趋势。本课题源自中科院近代物理研究所强流加速器中空间电荷效应及稳定性的理论与实验研究项目。本文通过并行集群技术,实现多个计算节点协同完成离子传输模拟的数值计算任务。本文针对异构集群平台,提出了一种基于负载状态反馈的动态负载均衡模型。本文主要工作包括:首先,应用并行设计的PCAM方法和分治算法对加速器离子传输模拟问题建立并行求解模型,并通过MPI(Message Passing Interface)接口与C语言完成并行程序的设计和实现。其次,提出了一种基于状态反馈的动态负载均衡模型DLBMSF(Dynamic Load Balancing Model based on Status Feedback),该模型提出用可用资源综合权值作为作业调度的指标,用改进的加权轮询调度算法-IWRRS算法(Improved Weighted Round-Robin Scheduling)进行作业分配;提出了一种基于负载状态改变触发的作业迁移算法- TTALSC算法(Tasks Transfer Algorithm based on Load Status Changing),该算法大大提高了异构集群的并行效率;应用周期心跳检测机制保障集群系统的稳定性与可靠性。最后,通过对实验结果分析,验证了通过PC集群实现并行计算的优越性和有效性,验证了本文提出的DLBMSF模型相对于MPICH提供的轮转调度具有较高的负载均衡效率。
其他文献
H.264/AVC是ITU-T和ISO/IEC联合推出的最新视频编码国际标准,它包含了许多先进的视频压缩编码算法,与以往的视频编码标准相比有了明显的进步。由于其良好的压缩效率和网络适
移动自组织网络是由一组带有无线收发装置的移动终端组成的临时性自治系统。网络中的结点具有路由器和主机两种功能。网络无需基础设施的支持,数据传输以多跳的方式进行。由于
在语音通信中,通信双方经常会受到周围环境噪声的强烈干扰,当环境噪声太大时,会严重干扰通话质量,甚至使通话无法进行。因此,对带噪信号进行增强处理,从中提取尽可能纯净的原
啤酒行业是我国酿酒工业中最年轻、发展最快的行业。而现在国内一些中小规模啤酒企业的生产状况滞后于啤酒的发展趋势,迫切需要通过自动化技术来提高产品的市场竞争能力。在
数字技术开创了电视的新纪元,电视的含义已经不仅仅是传统的音视频广播,而且是可以提供丰富信息和娱乐业务的双向交互式媒体。在此背景下,数字电视机项盒也从单纯用于实现数字信
词袋模型是一种向量空间模型,在此模型中,文本或图像被视作是无序的词汇集合,其中语法以及词汇之间的顺序关系都是被忽略的。通过选择或设计合适的相似性度量函数,词袋模型可
文本自动分类是信息检索与数据挖掘领域的研究热点与核心技术,但是在实际应用中,经常会出现文本实例中一些类中的文本很多,而另一些类中文本较少的情况,而这些应用往往就是为
网格技术可以实现分布资源的共享,其目的就是管理网格中的资源,并提供给用户。Globus是一种用于构建网格的开放体系结构、开放标准的项目,GlobusToolkit是一个开放源码的网格
软件具有高附加值、易复制的特点,导致软件盗版猖獗、软件厂商损失严重。保障软件产业健康、可持续发展已成为当今世界的迫切课题。软件胎记是近年出现的防盗版技术,它通过提
随着互联网的普及,以及各种压缩技术和大容量存储技术的不断出现,使得视频的传播、制作、存储越来越容易,网络视频的内容迅速增长,在这种情况下也产生了大量的近似重复视频。大量