基于申威众核处理器的混合并行遗传算法
来源：计算机应用杂志2017年第9期北京时间：
作者：赵瑞祥, 郑凯, 刘垚, 王肃, 刘艳, 沈焕学, 周谦豪
单位：1. 华东师范大学 计算机科学与软件工程学院, 上海 200062;2. 数学工程与先进计算国家重点实验室, 江苏 无锡 214215;3. 华东师范大学 经济与管理学部, 上海 200062
摘要：传统遗传算法求解计算密集型任务时，适应度函数的执行时间增加相当快，致使当种群规模或者进化代数增大时，算法的收敛速度非常缓慢。基于此，设计了"粗粒度-主从式"混合式并行遗传算法（HBPGA），并在目前TOP500上排名第一的超级计算机神威"太湖之光"平台上实现。该算法模型采用两级并行架构，结合了MPI和Athread两种编程模型，与传统在单核或者一级并行构架的多核集群上实现的遗传算法相比，在申威众核处理器上实现了二级并行，并得到了更好的性能和更高的加速比。实验中，当从核数为16×64时，最大加速比达到544，从核加速比超过31。
关键词：混合并行遗传算法,神威太湖之光,众核,MPI,Athread
基金资助：数学工程与先进计算国家重点实验室开放基金资助项目（2016A05）。
