基于DNSGA-II算法的三值FPRM电路面积与功耗优化
PDF下载 (7398)王铭波 1,汪鹏君 1*,符 强 1,2,张会红 1.基于DNSGA-II算法的三值FPRM电路面积与功耗优化[J].宁波大学学报(理工版),2018,31(5):40-44.DOI:
WANG Ming-bo 1,WANG Peng-jun 1*,FU Qiang 1,2,ZHANG Hui-hong 1.Area and power optimization for ternary FPRM circuits based on DNSGA-II algorithm[J].Journal of Ningbo University(Natural Science & Engineering Edition),2018,31(5):40-44.DOI:
| Title: | Area and power optimization for ternary FPRM circuits based on DNSGA-II algorithm |
| 作者: | 王铭波 1, 汪鹏君 1*, 符 强 1, 2, 张会红 1 |
| Author(s): | WANG Ming-bo 1, WANG Peng-jun 1*, FU Qiang 1, 2, ZHANG Hui-hong 1 |
| 关键词: | 差分非支配排序遗传算法; 三值FPRM电路; 极性搜索; 低功耗技术 |
| Keywords: | differential non-dominated sort genetic algorithm II; ternary FPRM circuit; polarity search; low power technique |
| 分类号: | TN79 |
| 文献标识码: | A |
| 摘要: | 针对三值FPRM电路面积与功耗综合优化问题, 提出一种基于差分非支配排序遗传算法(Differential Non-dominated Sort Genetic Algorithm II, DNSGA-II)的最佳极性搜索方案. 首先在DNSGA-II算法中, 随机抽取种群个体进行高斯变异而产生变异群体. 从Pareto非劣解集和变异群体中抽取父代进行二项式交叉产生子代群体, 从而维持算法的多样性. 然后, 结合DNSGA-II算法与三值FPRM电路极性转换技术和低功耗技术, 搜索电路面积与功耗的最佳极性. 最后对MCNC Benchmark电路进行测试, 与GA和NSGA-II算法搜索到的结果相比, DNSGA-II算法获取的最佳极性电路功耗平均减小19.53%和15.08%, 面积平均节省9.01%和6.05%. |
| Abstract: | Taking the minimum area and power of ternary FPRM circuits as objectives, a Differential Non-dominated Sort Genetic Algorithm II (DNSGA-II) is proposed. Firstly, in DNSGA-II algorithm, the differential evolution strategy is introduced. The individuals are randomly selected from population to produce mutation groups by Gaussian mutation. And some individuals are selected from the mutation group and Pareto non-inferior group as the parents to generate offspring group by binomial crossover, which maintain the diversity of the algorithm. Secondly, combined with the polarity conversion technique and the low power technique, DNSGA-II will search the best polarity from the ternary FPRM circuits to optimize the circuits area and power. Finally, the PLA format MCNC Benchmark circuits are put to test to verify the effectiveness of DNSGA-II, and the result shows that the average saving of power and area achieves 19.53%, 15.08% and 9.01%, 6.05% in comparison with GA and NSGA-II respectively. |
| 参考文献 /References: | [1] 厉康平, 汪鹏君, 张会红. 基于穷举法的三值FPRM电路功耗最佳极性搜索[J]. 宁波大学学报(理工版), 2015, 28(4):31-35. [2] 汪涛, 张会红. 基于SMPSO算法的三值FPRM电路延时优化[J]. 宁波大学学报(理工版), 2017, 30(2):60-65. [3] 王伦耀, 夏银水, 陈偕雄. 逻辑函数的双逻辑综合与优化[J]. 计算机辅助设计与图形学学报, 2012, 24(7):961-967. [4] Zhang X Y, Tian Y, Jin Y C. A knee point-driven evolutionary algorithm for many-objective optimization [J]. IEEE Transactions on Evolutionary Computation, 2015, 19(6):761-776. [5] Han H G, Lu W, Qiao J F. An adaptive multi-objective particle swarm optimization based on multiple adaptive methods[J]. IEEE Transactions on Cybernetics, 2017, 47(9):1-14. [6] Zhang L, Pan H B, Su Y S, et al. A mixed representation-based multi-objective evolutionary algorithm for overlapping community detection[J]. IEEE Transactions on Cybernetics, 2017, 47(9):1-14. [7] Ram D, Bhuvaneswari M, Prabhu S. A novel framework for applying multi-objective GA and PSO based approaches for simultaneous area, delay, and power optimization in high level synthesis of datapaths[EB/OL]. [2017-06-15]. https://www.hindawi.com/journals/vlsi/201 2/273276/. [8] 符强, 汪鹏君, 童楠, 等. 基于MODPSO算法的FPRM电路多约束极性优化方法[J]. 电子与信息学报, 2017, 39(3):717-723. [9] Cheng R, Jin Y C, Olhofer M, et al. A reference vector guide evolutionary algorithm for many-objective optimization[J]. IEEE Transactions on Evolutionary Computation, 2016, 20(5):773-791. [10] Kumar M, Guria C. The elitist non-dominated sorting genetic algorithm with inheritance (INSGA-II) and its jumping gene adaptations for multi-objective optimi- zation[J]. Information Science, 2017, 382/383:15-37. [11] Yu H Z, Wang P J, Zhang Y J. A ternary polarity conversion technique for fixed polarity Reed-Muller expansions[C]. IEEE International Conference on Signal Processing, Communications and Computing, Hong Kong, China, 2016:1-5. [12] Deb K, Pratap A, Agarwal S. A fast and elitist multi-objective genetic algorithm: NSGA-II[J]. IEEE Transactions on Evolutionary Computation, 2002, 6(2):182-197. |
| 备注/Memo: | 收稿日期: 2017－11－15. 宁波大学学报（理工版）网址: http://journallg.nbu.edu.cn/ 基金项目: 国家自然科学基金（61474068, 61306041）; 浙江省公益性技术应用研究计划项目（2016C31078）. 第一作者: 王铭波（1994－）, 男, 浙江奉化人, 在读硕士研究生, 主要研究方向: 电路优化及设计. E-mail: wangmignbo@qq.com *通信作者: 汪鹏君（1966－）, 男, 浙江奉化人, 博导/教授, 主要研究方向: 逻辑电路与低功耗集成电路. E-mail: wangpengjun@nbu.edu.cn 宁波大学学报（理工版）网址：http://journallg.nbu.edu.cn/ |
