Symbolic synthesis of clock-gating logic for power optimization of control-oriented synchronous networks
Authors:
- G. De MicheliGMG. De Micheli
- E. MaciiEME. Macii
- M. PoncinoMPM. Poncino
- R. ScarsiRSR. Scarsi
- 1 January 1997
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 10661409,p. 514-520
Abstract
Recent results have shown that clock-gating techniques are effective in reducing the total power consumption of sequential circuits. Unfortunately, such techniques assume the availability of the state transition graph of the target system, and rely on explicit algorithms whose complexity is polynomial in the number of states, that is, exponential in the number of state variables. This assumption poses serious limitations on the size of the circuits for which automatic gated-clock generation is feasible. In this paper we propose fully symbolic algorithms for the automatic extraction and synthesis of the clock-gating circuitry for large control-oriented sequential designs. Our techniques leverage the compact BDD-based representation of Boolean and pseudo-Boolean functions to extend the applicability of gated-clock architectures to designs implemented by synchronous networks. As a result, we can deal with circuits for which the explicit state transition graph is too large to be generated and/or manipulated. Moreover, symbolic manipulation techniques allow accurate probabilistic computations; in particular, they enable the use of non-equiprobable primary input distributions, a key step in the construction of models that match the behavior of real hardware devices with a high degree of fidelity. The results are encouraging, since power savings of up to 36% have been obtained on controllers containing up to 21 registers.Keywords
This publication has 8 references indexed in Scilit:
- Automatic synthesis of low-power gated-clock finite-state machinesIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 1996
- Precomputation-based sequential logic optimization for low powerIEEE Transactions on Very Large Scale Integration (VLSI) Systems, 1994
- Probabilistic analysis of large finite state machines1994
- Saving power by synthesizing gated clocks for sequential circuitsIEEE Design & Test of Computers, 1994
- Symbolic algorithms to calculate steady-state probabilities of a finite state machine1994
- Algebraic decision diagrams and their applications1993
- IRSIM: an incremental MOS switch-level simulator1989
- Graph-Based Algorithms for Boolean Function ManipulationIEEE Transactions on Computers, 1986