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

作     者：赵瑞祥 郑凯 刘垚 王肃 刘艳 沈焕学 周谦豪 ZHAO Ruixiang;ZHENG Kai;LIU Yao;WANG Su;LIU Yan;SHENG Huanxue;ZHOU Qianhao

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

基　　金：数学工程与先进计算国家重点实验室开放基金资助项目(2016A05)~~ 

出 版 物：《计算机应用》 (journal of Computer Applications)

年 卷 期：2017年第37卷第9期

页      码：2518-2523页

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

主 题 词：混合并行遗传算法 神威"太湖之光" 众核 MPI Athread 

学科分类：08[工学] 081201[081201] 0812[工学-测绘类] 

D　O　I：10.11772/j.issn.1001-9081.2017.09.2518

馆 藏 号：203262685...