Optimization of best polarity searching for mixed polarity reed-muller logic circuit

At present, although genetic algorithm (GA) is widely used in best polarity searching of MPRM logic circuit, there are few literatures pay attention to the polarity conversion sequence of the polarity set waiting for evaluation. An improved best polarity searching approach (IBPSA) based on GA is presented to optimize the polarity conversion sequence of polarity set and speed up the best polarity searching of MPRM logic circuits. In addition, we present an improved nearest neighbor (INN) to obtain the best polarity conversion sequence of the polarity set waiting for evaluation in each generation of GA and apply elitism strategy to IBPSA to guarantee its global convergence. Our proposed IBPSA is implemented in C and a comparative analysis has been presented for MCNC benchmark circuits. The experimental results show that the IBPSA can greatly reduce the time of best polarity searching of MPRM logic circuits compared to the approaches neglecting polarity conversion sequence.

[1]  Jinmei Lai,et al.  Optimisation of Mixed Polarity Reed-Muller Functions , 2013, J. Softw..

[2]  Dai Jing.  Best polarity searching of FPRM circuits with heuristic technique , 2009 .

[3]  Sachin S. Sapatnekar,et al.  IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems: Guest Editorial , 2004 .

[4]  Hui Li,et al.  MPRM expressions minimization based on simulated annealing genetic algorithm , 2010, 2010 IEEE International Conference on Intelligent Systems and Knowledge Engineering.

[5]  Limin Xiao,et al.  Power Optimization in Logic Synthesis for Mixed Polarity Reed-Muller Logic Circuits , 2015, Comput. J..

[6]  Bernd Becker,et al.  Fast OFDD based minimization of fixed polarity Reed-Muller expressions , 1994, EURO-DAC '94.

[7]  M. Yang,et al.  Optimization of mixed polarity reed-muller functions using genetic algorithm , 2011, 2011 3rd International Conference on Computer Research and Development.

[8]  Pengjun Wang,et al.  Best polarity searching for ternary FPRM logic circuit area based on whole annealing genetic algorithm , 2013, 2013 IEEE 10th International Conference on ASIC.

[9]  A. E. A. Almaini,et al.  Expansion of logical function in the OR-coincidence system and the transform between it and maxterm expansion. , 2003 .

[10]  Limin Xiao,et al.  Probabilistic Modeling during Power Estimation for Mixed Polarity Reed-Muller Logic Circuits , 2013, 2013 IEEE International Conference on Green Computing and Communications and IEEE Internet of Things and IEEE Cyber, Physical and Social Computing.