%0 Electronic Article
%A Yanyun Tao
%A Yuzhen Zhang
%A Qinyu Wang
%A Jian Cao
%K CMOS gate
%K intraspecific competition
%K finite-state machine
%K MPGA
%K crossover operator
%K multipopulation genetic algorithm
%K leakage power reduction
%K evolutionary state assignment
%K selection operator
%K mutation operator
%K FSM synthesis
%K population variation schema
%X As the development of deep-submicron and nano-technology, leakage power minimisation becomes as important as dynamic power reduction in IC design. In order to achieve low-power state assignment for finite-state machine (FSM) synthesis, a multi-population genetic algorithm (MPGA)-based state assignment method is proposed. MPGA consists of an outer-loop and a set of inner-GAs. In MPGA, inner-GA is a local search component for finding low-power state assignment. Selection, crossover and mutation are used to perform variations on individuals. Cost function is defined based on power dissipation formulation of complementary metal oxide semiconductor (CMOS) gate for dynamic power and leakage power estimation. The outer-loop is used to optimise the parameters of inner-genetic algorithm (GA) through population variation schema, intra-specific competition and newborn. Twenty-three FSMs that were commonly used as benchmarks are employed to test the effectiveness of MPGA and compare different state assignment methods. Experimental results show MPGA achieves a significant improvement over the previous publications both on dynamic power and leakage power reduction in most benchmarks.
%@ 1751-8601
%T MPGA: an evolutionary state assignment for dynamic and leakage power reduction in FSM synthesis
%B IET Computers & Digital Techniques
%D May 2018
%V 12
%N 3
%P 111-120
%I Institution of Engineering and Technology
%U https://digital-library.theiet.org/;jsessionid=5cg42kp7d5k8f.x-iet-live-01content/journals/10.1049/iet-cdt.2016.0199
%G EN