文档名：基于申威众核处理器的混合并行遗传算法
传统遗传算法求解计算密集型任务时,适应度函数的执行时间增加相当快,致使当种群规模或者进化代数增大时,算法的收敛速度非常缓慢.基于此,设计了"粗粒度-主从式"混合式并行遗传算法(HBPGA),并在目前TOP500上排名第一的超级计算机神威"太湖之光"平台上实现.该算法模型采用两级并行架构,结合了MPI和Athread两种编程模型,与传统在单核或者一级并行构架的多核集群上实现的遗传算法相比,在申威众核处理器上实现了二级并行,并得到了更好的性能和更高的加速比.实验中,当从核数为16×64时,最大加速比达到544,从核加速比超过31.
作者：赵瑞祥 郑凯 刘垚 王肃 刘艳 沈焕学 周谦豪
作者单位：华东师范大学计算机科学与软件工程学院,上海200062;数学工程与先进计算国家重点实验室,江苏无锡214215华东师范大学经济与管理学部,上海200062
母体文献：第十七届中国Rough集与软计算学术会议、第十一届中国Web智能学术研讨会、第十一届中国粒计算研讨会及第五届三支决策学术会议联合会议(CRSSC-CWI-CGrC-3WD2017)论文集
会议名称：第十七届中国Rough集与软计算学术会议、第十一届中国Web智能学术研讨会、第十一届中国粒计算研讨会及第五届三支决策学术会议联合会议(CRSSC-CWI-CGrC-3WD2017)
会议时间：2017年5月26日
会议地点：合肥
主办单位：中国计算机学会,中国人工智能学会
语种：chi
分类号：
关键词：混合并行遗传算法 并行架构 编程模型 处理器
在线出版日期：2018年7月24日
基金项目：
相似文献
相关博文
- 文件大小:
- 898.22 KB
- 下载次数:
- 60
-
高速下载
|
|
