Title :
Improved FSMD partitioning for low power using Plackett-Burman
Author :
Agarwal, Nainesh ; Dimopoulos, Nikitas
Author_Institution :
Dept. of Elec. & Comp. Eng., Univ. of Victoria, Victoria, BC, Canada
Abstract :
Finite State Machine with Datapath (FSMD) partitioning is an effective technique for isolating circuit components. The isolated components can be clock gated or power gated to achieve dramatic power savings. FSMD partitioning typically relies on a highly complex, parameterized model, making the impact of the various tunable parameters hard to understand, leading to suboptimal partitions. In this paper, we use the Plackett and Burman experiment design methodology, which provides a statistically rigorous approach, to study a technique which uses simulated annealing to efficiently partition a FSMD for power gating. A better understanding of the effects of the various parameters allows the partitioning model to be robustly tuned towards optimality.
Keywords :
finite state machines; simulated annealing; statistical analysis; FSMD partitioning; Plackett-Burman; circuit components; clock gationg; finite state machine with datapath; power gating; power savings; simulated annealing; statistically rigorous approach; Automata; Circuit simulation; Clocks; Computational modeling; Computer architecture; Design methodology; Partitioning algorithms; Power system modeling; Simulated annealing; State-space methods;
Conference_Titel :
Circuits and Systems (MWSCAS), 2010 53rd IEEE International Midwest Symposium on
Conference_Location :
Seattle, WA
Print_ISBN :
978-1-4244-7771-5
DOI :
10.1109/MWSCAS.2010.5548689