MPGA: an evolutionary state assignment for dynamic and leakage power reduction in FSM synthesis

作者：Tao, Yanyun; Zhang, Yuzhen^*; Wang, Qinyu; Cao, Jian

来源：IET Computers and Digital Techniques, 2018, 12(3): 111-120.

DOI：10.1049/iet-cdt.2016.0199

• genetic algorithms
• finite state machines
• logic design
• MPGA
• evolutionary state assignment
• leakage power reduction
• FSM synthesis
• finite-state machine
• multipopulation genetic algorithm
• selection operator
• crossover operator
• mutation operator
• CMOS gate
• population variation schema
• intraspecific competition

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.

• 出版日期2018-5
• 单位苏州大学; 江南大学; 上海交通大学