Abstract
Current renewed emphasis for more aggressive logic designs with lesser area, delay, and power demands exploration of alternative avenues that could lead to better designs, albeit at the higher cost of computation. The author explores the avenue of genetic algorithm for a holistic view for synthesis of finite state machine (FSM) targeting power reduction by incorporating both state assignment and sequential element selection. Exhaustive experimentation performed on a large suite of benchmarks has established the fact that this tool results in state encodings with on average 46.08% reduction in power requirement over NOVA, without any significant increase in the number of product terms. The effectiveness of judicious flipflop selection has been demonstrated by showing that the approach with all D-flipflops as the sequential element requires 33.78% more power than the approach with a choice of D and T flipflop types. Moreover, as compared to the technique presented in LPSA, the algorithm presented here requires 38.96% less power when using a mix of D and T flipflops. The quality of the solution obtained and the high rate of convergence have established the effectiveness of the genetic algorithm in solving this particular NP-complete problem. Further, the inherent parallelism of genetic algorithm makes the proposed scheme ideal for solving the problem in a multiprocessor environment.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
More From: IEE Proceedings - Computers and Digital Techniques
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.