Title :
Finite state machine state assignment for area and power minimization
Author :
El-Maleh, Aiman ; Sait, Sadiq M. ; Khan, Faisal Nawaz
Author_Institution :
Dept. of Comput. Eng., King Fahd Univ. of Pet. & Minerals, Dahran
Abstract :
In this paper, we address the problem of FSM state assignment to minimize area and power. The objectives are targeted as single/independent as well as multi-objective optimization (MOP) problems. Methods for estimating area and power of an FSM are presented. A fuzzy-based aggregation function is employed to combine the two objectives. The work employs genetic algorithm for search space exploration. Experimental results demonstrate the effectiveness of the proposed measures
Keywords :
finite state machines; fuzzy logic; genetic algorithms; logic design; minimisation; aggregation function; area minimization; finite state machine; genetic algorithm; multiobjective optimization; power minimization; search space exploration; state assignment; Automata; Capacitance; Circuits; Costs; Energy consumption; Genetic algorithms; Hamming distance; Logic; Minimization; Power measurement;
Conference_Titel :
Circuits and Systems, 2006. ISCAS 2006. Proceedings. 2006 IEEE International Symposium on
Conference_Location :
Island of Kos
Print_ISBN :
0-7803-9389-9
DOI :
10.1109/ISCAS.2006.1693830
