Abstract
Previous work has shown that power reduction can be achieved through turning off portions of circuit when they are idle. Unlike previous work which focused only on either controller or datapath, we propose a decomposition technique taking both controller and datapath into consideration. The state probability of a FSM provides the execution frequency of operation in that state. Operations performed in states provide the resource requirement which can be used to determine the resource sharing among states. Experimental results show that on the average, 10% area reduction and 24% power reduction can be achieved as compared to designs without decomposition.