Title :
Multiplexer targeted finite state machine encoding for area and power minimization
Author :
Chattopadhyay, Santanu ; Yadav, Pankaj ; Singh, Ravi Kishore
Author_Institution :
Comp. Sci. & Eng. Dept., IIT, Guwahati, India
Abstract :
The authors present a genetic algorithm based approach towards the multiplexer targeted finite state machine encoding for area and power minimization. The approach reduces the number of nodes in the binary decision diagram representation of the finite state machine. The method studies the effect of weightage given to area and power minimization factors and gives the optimal results accordingly.
Keywords :
binary decision diagrams; encoding; finite state machines; genetic algorithms; multiplexing; area minimization; binary decision diagram; finite state machine encoding; genetic algorithm; multiplexer targeted FSM; power minimization; Automata; Biological cells; Cost function; Encoding; Energy consumption; Genetic algorithms; Integrated circuit synthesis; Minimization methods; Multiplexing; Switching circuits;
Conference_Titel :
India Annual Conference, 2004. Proceedings of the IEEE INDICON 2004. First
Print_ISBN :
0-7803-8909-3
DOI :
10.1109/INDICO.2004.1497696