在AWS上基于CUDA的并行粒子群算法的研究与应用

来源 :大连理工大学 | 被引量 : 0次 | 上传用户:luffy04070917
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
粒子群优化算法作为群体性智能算法,在解决优化问题中得到了广泛应用。随着大数据、云计算时代的来临,当优化问题规模巨大时,计算密度的迅速增大致使PSO算法变得十分耗时。当前主要运用分布式集群技术提高算法效率,但是搭建或者购买计算机集群的成本高,普通研究人员无法承担。随后,因为GPU高内存带宽、高度并行性以及比CPU更低成本等优势,使用GPU加速PSO算法并行可有效解决耗时这一问题。但是,现有基于GPU的PSO并行加速只是利用本地单节点GPU功能,不能发挥GPU设备的大数据处理能力;GPU硬件设备尤其是有大数据处理能力的GPU集群设备价格虽然较CPU集群有所降低,但成本依然较高,中小企业和研究机构依然无力承担。亚马逊公司的AWS (Amazon Web Services)为用户提供了高效可靠的基础设施服务且价格低廉,使得这些机构完成大数据规模运算成为可能。基于此,提出一种在AWS上基于CUDA的并行PSO算法,在AWS GPU实例上利用CUDA编程来提升算法性能,完成大数据规模下的加速并行。由于该算法基于AWS平台,本地计算机只要有网络支持均可以实施,避免了本地硬件环境对算法应用的限制,使得更多的研究人员可以使用基于AWS的并行PSO算法来解决实际问题。主要贡献:(1)提出了一种基于AWS的GPU并行粒子群算法,使用AWS云计算平台完成大数据规模下PSO的加速并行。(2)为把云计算平台AWS应用到GPU并行计算领域,控制研究和生产的成本,引导小生产环境和高校实验室使用云计算时代的海量计算资源提供了一种解决方案。(3)将AWS PSO算法应用于军用无人机航迹规划上,为无人机实时航迹规划提供了一种解决方案。
其他文献
房地产投资从目前同内情况看,虽然风险较少,但并不是毫无风险。困自然灾害和意外事故造成房屋毁损的可能性随时都存在。一旦这种可能性转化为现实性,那将会给房屋所有者带来经济
随着经皮冠状动脉介入治疗(PCI)的发展,行冠状动脉移植术(CABG)的患者病变越来越复杂,其中弥散性冠状动脉病变(diffuse coronary artery disease,DCAD)的患者占12%!30%[1]。非手术
生长地层记录了大量的构造变形和沉积历史信息,主要形成于逆冲-褶皱造山带前陆盆地边缘,在前陆盆地生长构造(如生长逆断裂-褶皱带)翼部或顶部与褶皱构造变形同期沉积的地层,
<正> 1994年中,美国蜂窝业又增加了5,115个新蜂窝,总数达到了17,920个,这相当于从1991年到1993年每年新建蜂窝的两倍。这一迅猛发展主要归结于蜂窝的扩建与密度增加,这正是所
本文探讨籖占与科举的关系,认为籖占在宋代就与科举初步结合,明清时期籖占与科举紧密结合。大考之年,大批士子参与籖占活动,预测考题和能否中举、何时中举、中第几名等,北京
<正>目前中国农村的饮水安全形势十分严峻,根据2007年卫生部和水利部的初步调查,全国共有3亿农村人口存在饮水不安全问题,萝北县占3万多人。其中氟砷含量超标的饮用水、苦咸
中小企业在全球各主要国家都处于国民经济的支柱性位置,发挥着至关重要且难以替代的作用。然而,中小企业发展到今天,还面临着诸多不确定性因素、挑战与困难,中小企业融资难便
目的:探讨糖尿病白内障患者施行超声乳化人工晶体植入手术治疗的护理。方法:对58例糖尿病并发白内障患者做好术前准备和心理护理,有效控制血糖、血压,术后密切观察病情变化,
阐述了"互联网+"背景下农业信息化研究的必要性,分析了国外农业信息化现状以及我国农业信息化的现状与问题,并指出了我国农业信息化的发展方向。
目的分析乙型肝炎病毒感染使用拉米夫定(LAM)与干扰素(IFN)进行治疗对患者免疫功能的影响。方法抽取2015年1月至2016年12月在我院进行诊治的乙型肝炎感染患者66例作为随机分