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

作     者：侯能 何发智 Hou Neng;He Fazhi

作者机构：武汉大学计算机学院湖北武汉430072 武汉大学软件工程国家重点实验室湖北武汉430072 

出 版 物：《华中科技大学学报（自然科学版）》 (Journal of Huazhong University of Science and Technology(Natural Science Edition))

年 卷 期：2017年第45卷第12期

页      面：39-45页

核心收录：

学科分类：08[工学] 081201[工学-计算机系统结构] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：国家自然科学基金资助项目(61472289) 湖北省自然科学基金资助项目(2015CBF254) 

主　　题：软硬件划分 遗传算法 两步调整 图形处理单元 多核CPU 

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