Precomputation-based sequential logic optimization for low power
M. Alidina, Jose Carlos Monteiro, Srinivas Devadas et al. · IEEE Transactions on Very Large Scale Integration (VLSI) Systems · 1994
We address the problem of optimizing logic-level sequential circuits for low power. We present a powerful sequential logic optimization method that is based on selectively precomputing the output logic values of the circuit one clock cycle before they are required, and using the precomputed values to reduce internal switching activity in the succeeding clock cycle. We present two different precomputation architectures which exploit this observation. The primary optimization step is the synthesis of the precomputation logic, which computes the output values for a subset of input conditions. If the output values can be precomputed, the original logic circuit can be "turned off" in the next clock cycle and will have substantially reduced switching activity. The size of the precomputation logic determines the power dissipation reduction, area increase and delay increase relative to the original circuit. Given a logic-level sequential circuit, we present an automatic method of synthesizing precomputation logic so as to achieve maximal reductions in power dissipation. We present experimental results on various sequential circuits. Up to 75% reductions in average switching activity and power dissipation are possible with marginal increases in circuit area and delay.>
Cited by 310 works. doi:10.1109/92.335011
Authors
References
- Graph-Based Algorithms for Boolean Function Manipulation
- Low-power CMOS digital design
- Low-Power CMOS Digital Design
- MIS: A Multiple-Level Logic Optimization System
- The design and analysis of VLSI circuits
- Transition density, a stochastic measure of activity in digital circuits
- Estimation of average switching activity in combinational and sequential circuits
- Estimation of average switching activity in combinational and sequential circuits
- On average power dissipation and random pattern testability of CMOS combinational logic networks
- SYCLOP: synthesis of CMOS logic for low power applications