基于申威众核处理器的混合并行遗传算法

摘要：

传统遗传算法求解计算密集型任务时,适应度函数的执行时间增加相当快,致使当种群规模或者进化代数增大时,算法的收敛速度非常缓慢.基于此,设计了”粗粒度-主从式”混合式并行遗传算法(HBPGA),并在目前TOP500上排名第一的超级计算机神威”太湖之光”平台上实现.该算法模型采用两级并行架构,结合了MPI和Athread两种编程模型,与传统在单核或者一级并行构架的多核集群上实现的遗传算法相比,在申威众核处理器上实现了二级并行,并得到了更好的性能和更高的加速比.实验中,当从核数为16×64时,最大加速比达到544,从核加速比超过31.

关键词： 混合并行遗传算法 并行架构 编程模型 处理器

作者: 赵瑞祥 郑凯 刘垚 王肃 刘艳 沈焕学 周谦豪

作者单位: 华东师范大学 计算机科学与软件工程学院,上海200062;数学工程与先进计算国家重点实验室,江苏无锡214215 华东师范大学 经济与管理学部,上海200062

会议类型: 国内会议

会议名称: 第十七届中国Rough集与软计算学术会议、第十一届中国Web智能学术研讨会、第十一届中国粒计算研讨会及第五届三支决策学术会议联合会议 (CRSSC-CWI-CGrC-3WD 2017)

会议地点: 合肥

会议语种:中文

页码: 2518-2523

在线出版日期: 2017-05-26（万方平台首次上网日期，不代表论文的发表时间）