基于高性能计算集群的蚁群算法改进研究

来源 :南昌大学 | 被引量 : 0次 | 上传用户:daemon999
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
高性能计算集群主要用于处理复杂的计算问题,广泛应用于气象、海洋、环境领域(数值预报等),生命科学领域(基因测序、比对、同源分析等),计算机辅助工程领域(流体力学、优化分析、特性分析、模拟分析等)。随着研究的深入和计算精度的要求,数据量呈指数增长,对高性能计算集群的存储、计算、节点通信、作业分配、资源调度提出了更高的要求。一味增加硬件设备来提高计算性能除了带来巨大的功耗外,还具有瓶颈性,研究资源调度策略使效能最大化一直以来都是高性能发展的方向和科研的重点。面对高并发、多计算模型、大数据存储下的高性能计算,数据的时效性以及用户响应并不能真正的得到改善和提高,如何对高性能集群进行任务分配和资源调用才是提高性能的关键。本文通过分析粒子群优化算法和蚁群算法的原理、实现以及优缺点,将两种算法联合,得到基于粒子群优化算法的蚁群算法(PSO_ACO),通过仿真验证,PSO_ACO算法在求解上性能优于其他任务调度算法。在实际运用中,进一步分析PSO_ACO算法,发现算法的不足之处,继续进行改进,提出基于PSO_ACO的自适应算法,在原有的基础上进行改进,增加搜索空间,提高解的质量,避免算法过早停滞,陷入局部最优解。最后通过实验分析,证明了算法在求解上的性能有了进一步的提高。主要工作内容及创新点如下:(1)分析高性能计算集群的体系架构,研究作业调度结构及关键技术;(2)研究任务调度算法,提出任务调度模型和负载均衡模型;(3)将粒子群优化算法与蚁群算法联合,用粒子群优化算法计算蚁群算法的参数,提出PSO_ACO算法;(4)通过对PSO_ACO算法的进一步分析,提出基于PSO_ACO的自适应调度算法,以适应大规模的计算和提高算法的性能;(5)最后通过仿真实验,对比分析PSO_ACO算法和其他算法的性能,得出改进后的自适应调度算法性能优于PSO_ACO算法。
其他文献
本文设计了以微型加热装置为核心并辅以电热软膜的电子化温针灸。为了比较电子化温针灸与传统温针灸的温热性质,通过ANSYS软件对传统温针灸及电子化温针灸的温度场进行建模仿
随着网络的发展,盗窃网络虚拟财产的案件频发。该文针对盗窃网络虚拟财产的犯罪,讨论其法律规定的必要性,立法构想。希望我国刑法盗窃罪的立法及司法解释予以完善,更好的规范
睡眠障碍是一个普遍存在的现象,在人群中的发生率较高,与人体健康密切相关。近年来,睡眠障碍已成为一些常见内科疾病的危险因素、防治关键,逐步受到重视。本文就睡眠障碍与糖
探讨鼻鼽的发病机制以及外感与内伤之间的内在联系,并将其归纳为六气与人体气机升降的关系。从六气的特点和六经升降出发,将鼻鼽分为六淫直中于肺和六淫引动六经致病。并在经
基坑支护预应力锚杆采用KM系列锚具张拉锁定时,限位板凹槽深度和夹片尺寸不配套,会影响锁定力的大小.通过对预应力锚杆的现场测试,测定了合适的限位板凹槽深度,并获得了一些
目的:探讨原发性肝癌患者血清甲胎蛋白(AFP)、а-L岩藻糖苷酶(AFU)、β2-微球蛋白(β2-MG)、糖类抗原-199(CA199)的含量及其联合检测对原发性肝癌的早期诊断价值。方法:选择5
连接主义是认知心理学的核心理论。该理论很好地解释了大脑中的认知机制,极大地促进了二语习得的研究。母语迁移作为二语习得研究中的根本性问题,近半个世纪来引起了各个理论
幼儿自理能力的形成,有助于培养幼儿的责任感和自信心,以及自己处理问题的能力,对今后的生活也产生了深远的意义。为了使今天的幼儿将来能成为21世纪祖国建设的栋梁,从小培养
我国现行宪法第四个修正案已于2004年3月14日十届人大二次会议上高票通过,与1988年以来的前三个修正案相比,这次修宪涉及面广,修正案达14条。其中有5条内容涉及公民具体权益
静态液化作为土体一种特殊的液化失稳现象,近年得到国内外学者的广泛关注;特别是随着静态液化诱发工程灾害事故报道增多,对于静态液化现象的深入系统认知具有重要的现实意义。该