Citation: | HE J C,HE Z X,WANG F S,et al. Circuit area optimization of multi-output MPRM based on ERWOA algorithm[J]. Journal of Beijing University of Aeronautics and Astronautics,2023,49(5):1193-1200 (in Chinese) doi: 10.13700/j.bh.1001-5965.2021.0410 |
Mixed polarity Reed-Muller (MPRM) circuit area optimization has become a research hotspot in the field of integrated circuit design. It is a combinatorial optimization, aiming at finding the MPRM expression with the least number of terms among many MPRM expressions. A explosion strategy and restart strategy based whale optimization algorithm (ERWOA) is proposed. In addition, a multi-output MPRM circuit area optimization method is proposed, which uses the improved whale algorithm and the improved polarity conversion algorithm to search for the MPRM circuit with the least number of AND terms. Results on the MCNC Benchmark circuits show that the proposed algorithm increases the conversion efficiency by 99.93% and 99.96% at most, compared with the mixed polarity and inter-polarity conversion algorithms based on the list technology, respectively. Compared with the genetic algorithm and the artificial bee colony algorithm, the improved whale optimization algorithm saves the circuit area up to 18.32% with an average of 5.54%, and 14.41% with an average of 5.00%, respectively.
[1] |
WANG Y C, WANG L Y. Power optimization for FPRM logic using approximate computing technique[C]//2019 IEEE 13th International Conference on ASIC (ASICON). Piscataway: IEEE Press, 2020: 1-4.
|
[2] |
HE Z X, WU X Q, WANG C, et al. Delay optimization for ternary fixed polarity Reed-Muller circuits based on multilevel adaptive quantum genetic algorithm[J]. International Journal of Intelligent Systems, 2021, 36(10): 5981-6006. doi: 10.1002/int.22538
|
[3] |
周宇豪, 何振学, 梁新艺, 等. 基于BABFA的XNOR/OR电路面积优化[J]. 北京航空航天大学学报, 2022, 48(10): 2031-2039.
ZHOU Y H, HE Z X, LIANG X Y, et al. Optimization of XNOR/OR circuit area based on BABFA[J]. Journal of Beijing University of Aeronautics and Astronautics, 2022, 48(10): 2031-2039(in Chinese).
|
[4] |
XIAO L M, HE Z X, RUAN L, et al. Optimization of best polarity searching for mixed polarity reed-muller logic circuit[C]//2015 28th IEEE International System-on-Chip Conference (SOCC). Piscataway: IEEE Press, 2016: 275-280.
|
[5] |
FU Q, WANG P J, TONG N, et al. Integrated polarity optimization of MPRM circuits based on improved multi-objective particle swarm optimization[J]. Chinese Journal of Electronics, 2020, 29(5): 833-840. doi: 10.1049/cje.2020.07.005
|
[6] |
卜登立. 基于概率表达式的MPRM电路功耗计算方法[J]. 电子学报, 2018, 46(12): 3060-3067. doi: 10.3969/j.issn.0372-2112.2018.12.033
BU D L. Probability expression based power estimation method for MPRM circuits[J]. Acta Electronica Sinica, 2018, 46(12): 3060-3067(in Chinese). doi: 10.3969/j.issn.0372-2112.2018.12.033
|
[7] |
WANG X, ZHANG R, WANG W K, et al. Polarity searching for MPRM logic circuit based on improved adaptive genetic algorithm[C]//IEEE 12th International Conference on Ubiquitous Intelligence and Computing and 2015 IEEE 12th International Conference on Autonomic and Trusted Computing and 2015 IEEE 15th International Conference on Scalable Computing and Communications and Its Associated Workshops (UIC-ATC-ScalCom). Piscataway: IEEE Press, 2016: 1354-1358.
|
[8] |
李辉, 汪鹏君, 王振海. 混合极性列表技术及其在MPRM电路面积优化中的应用[J]. 计算机辅助设计与图形学学报, 2011, 23(3): 527-533.
LI H, WANG P J, WANG Z H. Tabular techniques for mixed-polarity and its application in area optimization of MPRM circuits[J]. Journal of Computer-Aided Design & Computer Graphics, 2011, 23(3): 527-533(in Chinese).
|
[9] |
WANG P J, LI H, WANG Z H. MPRM expressions minimization based on simulated annealing genetic algorithm[C]//IEEE International Conference on Intelligent Systems and Knowledge Engineering. Piscataway: IEEE Press, 2011: 261-265.
|
[10] |
李辉. 混合极性Reed-Muller逻辑电路功耗和面积优化[D]. 宁波: 宁波大学, 2011.
LI H. Power and area optimization of mixed polarity reed-muller logic circuits[D]. Ningbo: Ningbo university, 2011(in Chinese).
|
[11] |
卜登立, 江建慧, 罗文浪. 基于2个阶段遗传算法的MPRM电路面积与SER折中优化[J]. 计算机辅助设计与图形学报, 2017, 29(10): 1924-1934.
BU D L, JIANG J H, LUO W L. Two-phase GA based area and SER trade-off algorithm for MPRM circuits[J]. Journal of Computer-Aided Design & Computer Graphics, 2017, 29(10): 1924-1934(in Chinese).
|
[12] |
卜登立, 江建慧. 基于混合多值离散粒子群优化的混合极性Reed-Muller最小化算法[J]. 电子与信息学报, 2013, 35(2): 361-367.
BU D L, JIANG J H. Hybrid multi-valued discrete particle swarm optimization algorithm for mixed-polarity Reed-Muller minimization[J]. Journal of Electronics & Information Technology, 2013, 35(2): 361-367(in Chinese).
|
[13] |
MIRJALILI S, LEWIS A. The whale optimization algorithm[J]. Advances in Engineering Software, 2016, 95: 51-67. doi: 10.1016/j.advengsoft.2016.01.008
|
[14] |
龙文, 蔡绍洪, 焦建军, 等. 求解大规模优化问题的改进鲸鱼优化算法[J]. 系统工程理论与实践, 2017, 37(11): 2983-2994. doi: 10.12011/1000-6788(2017)11-2983-12
LONG W, CAI S H, JIAO J J, et al. Improved whale optimization algorithm for large scale optimization problems[J]. Systems Engineering-Theory & Practice, 2017, 37(11): 2983-2994(in Chinese). doi: 10.12011/1000-6788(2017)11-2983-12
|
[15] |
ABDEL-BASSET M, EL-SHAHAT D, SANGAIAH A K. A modified nature inspired meta-heuristic whale optimization algorithm for solving 0-1 knapsack problem[J]. International Journal of Machine Learning and Cybernetics, 2019, 10(3): 495-514. doi: 10.1007/s13042-017-0731-3
|
[16] |
STRUMBERGER I, BACANIN N, TUBA M L, et al. Resource scheduling in cloud computing based on a hybridized whale optimization algorithm[J]. Applied Sciences, 2019, 9(22): 4893. doi: 10.3390/app9224893
|
[17] |
GAUTAM A, BISWAS M. Whale optimization algorithm based edge detection for noisy image[C]//2018 Second International Conference on Intelligent Computing and Control Systems (ICICCS). Piscataway: IEEE Press, 2019: 1878-1883.
|
[18] |
VARMA D, TRACHTENBERG E A. Computation of Reed-Muller expansions of incompletely specified Boolean functions from reduced representations[J]. IEE Proceedings E Computers and Digital Techniques, 1991, 138(2): 85-92. doi: 10.1049/ip-e.1991.0011
|
[19] |
TAN Y, ZHU Y C. Fireworks algorithm for optimization[C]//Proceedings of the First International Conference on Advances in Swarm Intelligence - Volume Part I. New York: ACM, 2010: 355-364.
|
[20] |
谭营, 郑少秋. 烟花算法研究进展[J]. 智能系统学报, 2014, 9(5): 515-528. doi: 10.3969/j.issn.1673-4785.201409010
TAN Y, ZHENG S Q. Recent advances in fireworks algorithm[J]. CAAI Transactions on Intelligent Systems, 2014, 9(5): 515-528(in Chinese). doi: 10.3969/j.issn.1673-4785.201409010
|
[21] |
KRISHNAKUMAR K. Micro-genetic algorithms for stationary and non-stationary function optimization[C]//Proceedings SPIE 1196, Intelligent Control and Adaptive Systems, 1990, 1196: 289-296.
|