基于申威众核处理器的NSGA-Ⅱ并行和优化方法

• 作者: 刘垚 廖启丹 王肃 郑凯 郑琳
• 来源期刊: 计算机应用研究
• 关键词: 申威众核处理器 NSGA-Ⅱ 并行遗传算法 多目标 并行优化
• 年，卷（期）: 2020,（1）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 96-101
• 页数: 6页
• 分类号: TP338.6
• 语种: 中文
• DOI: 10.19734/j.issn.1001-3695.2018.06.0511

摘要

由申威众核处理器组成的"神威·太湖之光"是我国当前性能最高的超级计算机,可为大规模NSGA-Ⅱ求解提供硬件平台.基于硬件架构特点,设计了分岛/主从增强混合并行N S GA-Ⅱ.在主从模式基础上,利用从核间寄存器通信,实现核组内从核局部数据存储的共享.优化流程,实现更多算法模块在从核上的并行.运用DMA传输、向量化、双缓冲、存储优化等方法显著提高加速比.实验表明,优化的并行NSGA-Ⅱ在申威众核处理器上具有良好的加速比和扩展性.