GALLOP: Genetic Algorithm based Low Power FSM Synthesis by Simultaneous Partitioning and State Assignment

  • Authors:
  • Ganesh Venkataraman;Sudhakar M. Reddy;Irith Pomeranz

  • Affiliations:
  • -;-;-

  • Venue:
  • VLSID '03 Proceedings of the 16th International Conference on VLSI Design
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

Abstract

Partitioning has been shown to be an effectivemethod for synthesis of low power finite state machines.In this approach, an FSM is partitioned into two ormore coupled sub-machines such that most of the timeonly one of the sub-machines is active. In this paper,we present a GA based approach for simultaneous partitioning and state assignment of finite state machineswith power reduction as the objective. Experimental results obtained compare favorably with previous works onFSM partitioning, low power state assignment as wellas using GA for partitioning alone.