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

• 作者: 刘垚 刘艳 周谦豪 沈焕学 王肃 赵瑞祥 郑凯
• 来源期刊: 计算机应用
• 学科: 工学
• 关键词: 混合并行遗传算法 神威“太湖之光” 众核 MPI Athread
• 年，卷（期）: 2017,（9）
• 所属期刊栏目: 先进计算
• 页码范围: 2518-2523
• 页数: 6页
• 分类号: TP311.52|TP338.6
• 字数: 6184字
• 语种: 中文
• DOI: 10.11772/j.issn.1001-9081.2017.09.2518

摘要

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