Electrical Engineering
      and Computer Sciences

Electrical Engineering and Computer Sciences

COLLEGE OF ENGINEERING

UC Berkeley

Sequential Optimization for Low Power Digital Design

Aaron P. Hurst

EECS Department
University of California, Berkeley
Technical Report No. UCB/EECS-2008-75
May 30, 2008

http://www.eecs.berkeley.edu/Pubs/TechRpts/2008/EECS-2008-75.pdf

The power consumed by digital integrated circuits has grown with increasing transistor density and system complexity. One of the particularly power-hungry design features is the generation, distribution, and utilization of one or more synchronization signals (clocks). In many state-of-the-art designs, up to 30%-50% of the total power is dissipated in the clock distribution network. In this work, we examine the application of sequential logic synthesis techniques to reduce the dynamic power consumption of the clocks. These optimizations are sequential because they alter the structural location, functionality, and/or timing of the synchronization elements (registers) in a circuit netlist. A secondary focus is on developing algorithms that scale well to large industrial designs. The first part of the work deals with the use of retiming to minimize the number of registers and therefore the capacitive load on the clock network. We introduce a new formulation of the problem and then show how it can be extended to include necessary constraints on the worst-case timing and initializability of the resulting netlist. It is then demonstrated how retiming can be combined with the orthogonal technique of intentional clock skewing to minimize the combined capacitive load under a timing constraint. The second part introduces a new technique for inserting clock gating logic, whereby a clock¿s propagation is conditionally blocked for subsets of the registers in the design that are not actively switching logic state. The conditions under which the clock is disabled are detected through the use of random simulation and Boolean satisfiability checking. This process is quite scalable and also offers the potential for additional logic simplification.

Advisor: Robert K. Brayton


BibTeX citation:

@phdthesis{Hurst:EECS-2008-75,
    Author = {Hurst, Aaron P.},
    Title = {Sequential Optimization for Low Power Digital Design},
    School = {EECS Department, University of California, Berkeley},
    Year = {2008},
    Month = {May},
    URL = {http://www.eecs.berkeley.edu/Pubs/TechRpts/2008/EECS-2008-75.html},
    Number = {UCB/EECS-2008-75},
    Abstract = {The power consumed by digital integrated circuits has grown with increasing transistor density and system complexity. One of the particularly power-hungry design features is the generation, distribution, and utilization of one or more synchronization signals (clocks). In many state-of-the-art designs, up to 30%-50% of the total power is dissipated in the clock distribution network.

In this work, we examine the application of sequential logic synthesis techniques to reduce the dynamic power consumption of the clocks. These optimizations are sequential because they alter the structural location, functionality, and/or timing of the synchronization elements (registers) in a circuit netlist. A secondary focus is on developing algorithms that scale well to large industrial designs.

The first part of the work deals with the use of retiming to minimize the number of registers and therefore the capacitive load on the clock network. We introduce a new formulation of the problem and then show how it can be extended to include necessary constraints on the worst-case timing and initializability of the resulting netlist. It is then demonstrated how retiming can be combined with the orthogonal technique of intentional clock skewing to minimize the combined capacitive load under a timing constraint.

The second part introduces a new technique for inserting clock gating logic, whereby a clock¿s propagation is conditionally blocked for subsets of the registers in the design that are not actively switching logic state. The conditions under which the clock is disabled are detected through the use of random simulation and Boolean satisfiability checking. This process is quite scalable and also offers the potential for additional logic simplification.}
}

EndNote citation:

%0 Thesis
%A Hurst, Aaron P.
%T Sequential Optimization for Low Power Digital Design
%I EECS Department, University of California, Berkeley
%D 2008
%8 May 30
%@ UCB/EECS-2008-75
%U http://www.eecs.berkeley.edu/Pubs/TechRpts/2008/EECS-2008-75.html
%F Hurst:EECS-2008-75