华中科技大学学报（自然科学版）2017，Vol.45Issue(12)：39-45,7.DOI:10.13245/j.hust.171207
混合并行两步调整遗传策略的软硬件划分算法
Hybrid parallel genetic strategy with two-step adjustment for HW/SW partitioning
摘要
Abstract
In order to improve the efficiency of hardware/software (HW/SW) partitioning methods and to overcome the shortcoming in w hich existing genetic algorithm fails to combine with specific problem when dealing with infeasible individuals ,a hybrid parallel based genetic strategy with two step adjustment for HW/SW partitioning was presented .Two step adjustment strategy was utilized to transform the infeasible individuals into be feasible .While improving the efficiency of proposed meth-od ,graphical processing unit (GPU) was utilized to compute each individual′s hardware cost ,software cost and communication cost .Multi-core CPU (central processing unit ) was utilized to adjust the infeasible individuals in a parallel way .A stream concurrency strategy was utilized to minimize the transfer overhead between CPU and GPU .Based on the benchmark ,when comparing against the existing methods ,the proposed method has a significant advantage of solution quality and time .The experimental results indicate the validity and rationality of proposed method .关键词
软硬件划分/遗传算法/两步调整/图形处理单元/多核CPUKey words
HW/SW (hardware/software ) partitioning/genetic algorithm/two-step adjustment/graphical processing unit/multi-core CPU分类
信息技术与安全科学引用本文复制引用
侯能,何发智..混合并行两步调整遗传策略的软硬件划分算法[J].华中科技大学学报（自然科学版）,2017,45(12):39-45,7.基金项目
国家自然科学基金资助项目(61472289) （61472289）
湖北省自然科学基金资助项目(2015CBF254). （2015CBF254）
