混合并行两步调整遗传策略的软硬件划分算法

• 作者: 何发智 侯能
• 来源期刊: 华中科技大学学报（自然科学版）
• 学科: 工学
• 关键词: 软硬件划分 遗传算法 两步调整 图形处理单元 多核CPU
• 年，卷（期）: 2017,（12）
• 所属期刊栏目: 计算机科学与技术
• 页码范围: 39-45
• 页数: 7页
• 分类号: TP302.7
• 语种: 中文
• DOI: 10.13245/j.hust.171207

摘要

为了提高软硬件划分方法的效率,针对已有遗传算法求解软硬件划分没有结合特定问题处理、不满足约束个体的不足,提出一种混合并行的两步调整遗传算法.采用两步调整策略将不满足约束的个体转换为可行个体,当提高方法的运行效率时,图形处理单元用于计算每个个体的硬件耗费、软件耗费和通信耗费,多核CPU(中央处理器)用于并行执行个体间的调整,流并发传输策略进一步减少CPU和GPU(图形处理器)之间的传输开销.在基准数据集上,与求解该问题的已有方法相比,运行时间和求解质量都有明显优势.实验结果验证了该方法的有效性和合理性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	何发智	武汉大学软件工程国家重点实验室	51	539	10.0	22.0
2	侯能	武汉大学计算机学院	1	1	1.0	1.0