Multi-constrained Polarity Optimization of Large-scale FPRM Circuits Based on Multi-objective Discrete Particle Swarm Optimization
FU Qiang①② WANG Pengjun① TONG Nan② WANG Mingbo① ZHANG Huihong①
①(Institute of Circuits and Systems, Ningbo University, Ningbo 315211, China) ②(College of Science and Technology, Ningbo University, Ningbo 315212, China)
For multi-constrained polarity optimization of large-scale FPRM circuits, a Multi-Objective Discrete Particle Swarm Optimization (MODPSO) algorithm is proposed. Firstly, the multi-objective decision model is established according to the delay-area trade-off of large-scale FPRM circuits. Secondly, combined with tabular technique and MODPSO, the best polarities of delay and area are searched for large-scale FPRM circuits, to obtain the Pareto optimal set for delay and area. Finally, the algorithm MODPSO is compared with the algorithm DPSO and NSGA-II on MCNC Benchmarks with PLA format, and the results verify the effectiveness of the MODPSO.
MONREIRO C, TAKAHASHI Y, and SEKINE T. Low- power secure S-box circuit using charge-sharing symmetric adiabatic logic for advanced encryption standard hardware design[J]. IET Circuits, Devices & Systems, 2015, 9(5): 362-369.
WANG Lunyao, XIA Yinshui, and CHEN Xiexiong. Logic synthesis and optimization based on dual logic[J]. Journal of Computer-Aided Design & Computer Graphics, 2012, 24(7): 961-967.
WANG Zhenhai, WANG Pengjun, YU Haizhen, et al. Delay and area optimization for FPRM circuits based on PSO algorithm[J]. Journal of Circuits and Systems, 2012, 17(5): 75-80.
[5]
WANG Pengjun, LI Kangping, and ZHANG Huihong. PMGA and its application in area and power optimization for ternary FPRM circuit[J]. Journal of Semiconductors, 2016, 37(1): 015007.
[6]
DAS A and PRADHAN S N. Thermal aware FPRM based AND-XOR network synthesis of logic circuits[C]. IEEE 2nd International Conference on Recent Trends in Information System(ReTIS). IEEE, Kolkata, India, 2015: 497-502. doi: 10.1109/ReTIS.2015.7232930.
JIANG Xinglong, LIANG Guang, LIU Huijie, et al. A new design method of store and forward LEO communication satellite constellation[J]. Journal of Electronics & Information Technology, 2014, 36(3): 676-682. doi: 10.3724/ SP.J.1146.2013.00551.
[8]
ESFAHANI I J, YOO C K, KALOGIROU SOTERIS A, et al. An optimization algorithm-based pinch analysis and GA for an off-grid batteryless photovoltaic-powered reverse osmosis desalination system[J]. Renewable Energy, 2016, 91: 233-248.
[9]
SRIVASTAV A and AGRAWAL S. Multi-objective optimization of hybrid backorder inventory model[J]. Expert Systems with Applications, 2016, 51: 76-84.
[10]
MARTINEZ-VARGAS A, DOMINGUEZ-GUERRERO J, ANDRADEÁ G, et al. Application of NSGA-II algorithm to the spectrum assignment problem in spectrum sharing networks[J]. Applied Soft Computing, 2016, 39: 188-198.
[11]
YUAN Y, XU H, WANG B, et al. A new dominance relation-based evolutionary algorithm for many-objective optimization[J]. IEEE Transactions on Evolutionary Computation, 2016, 20(1): 16-37.
[12]
HOAI BACH NGUYEN, XUE Bing, LIU Lü, et al. New mechanism for archive maintenance in PSO-based multi- objective feature selection[J]. Soft Computing, 2016: 1-20. doi: 10.1007/s00500-016-2128-8.
[13]
JASSANI B A Al, URQUHART N, and ALMAINI A E A. Manipulation and optimization techniques for Boolean logic[J]. IET Computers and Digital Techniques, 2010, 4(3): 227-239.
WANG Pengjun, WANG Zhenhai, CHEN Yaowu, et al. Searching the best polarity for fixed polarity Reed-Muller circuits based on delay model[J]. Journal of Zhejiang University (Engineering Science), 2013, 47(2): 361-366. doi: 10.3785/j.issn.1008-973X. 2013.02.026.
[15]
CORTADELLA J. Timing-driven logic bi-decomposition[J]. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 2003, 22(6): 675-685.
[16]
AMINBAKHSH S and SONMEZ R. Discrete particle swarm optimization method for the large-scale discrete time-cost trade-off problem[J]. Expert Systems with Applications, 2016, 51: 177-185.