US6578176B1
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and system for genetic algorithm based power optimization for integrated circuit designs
Assignee: Synopsys Inc
•
Filing: 2000-05-12
•
Granted: 2003-06-10
•
Expires: 2020-05-12
Abstract
Abstract A genetic algorithm (GA) based approach to optimize integrated circuit designs for power dissipation. The genetic algorithm optimization process efficiently generates tight lower bounds of the peak power dissipation for a given integrated circuit design. In this approach, the power within a given integrated circuit design circuit is viewed as a function in terms of a set of stimuli to primary inputs of the integrated circuit design. Maximization of the function, and hence, the power dissipation is guided by the genetic algorithm. By repeatedly stimulating the integrated circuit design and measuring the corresponding response, the genetic algorithm process efficiently explores the solution space to obtain a maximization of the function. The genetic algorithm process is implemented within a computer-based EDA (electronic design automation) synthesis system. The EDA synthesis system executes the computer implemented steps of accessing a circuit netlist representing an integrated circuit design to be realized in physical form, defining a function that describes the power with respect to stimulation, maximizing the function by using a genetic algorithm to obtain a set of stimulation inputs which generate a maximum power dissipation, and optimizing power dissipation for the circuit netlist by optimizing those portions of the circuit netlist identified by the set of stimulation inputs.
Inventors
- 👤 Chuan-Yu Wang
- 👤 Ping-Hann Peter Wang
- 👤 Yi-Min Jiang
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-06 19:59
CPC Classifications
G; G06; G06N; G06N3/00; G06N3/12; G06N3/126; G06F; G06F30/00; G06F30/30; G06F2119/00; G06F2119/06
Claims Analysis
Total Claims: 14
Claim 1
Independent Claim
200 words
In a computer implemented synthesis system, a method of optimizing power dissipation for a design of an integrated circuit device by applying a genetic algorithm, comprising the computer implemented steps of: a) accessing a circuit netlist, the circuit netlist representing an integrated circuit design to be realized in physical form; b) building an objective function from functions of circuit parameters that describes the power dissipation for the integrated circuit design with respect to stimulation inputs for the integrated circuit design; c) applying a first primary input vector to a set of primary inputs, and applying a pseudo-primary input vector to a set of pseudo-primary inputs, at a beginning of a first clock cycle; d) applying a second primary input vector to the set of primary inputs at a beginning of a second clock cycle; e) applying a third primary input vector to the set of primary inputs at a beginning of a third clock cycle; f) measuring power consumption in said third clock cycle; g) maximizing the function by repeating steps b) through f); and h) optimizing power dissipation for the circuit netlist by optimizing at least one portion of the circuit netlist identified by the set of stimulation inputs.
Claim 2
Dependent Claim
200 words
In a computer implemented synthesis system, a method of optimizing power dissipation for a design of an integrated circuit device by applying a genetic algorithm, comprising the computer implemented steps of: a) accessing a circuit netlist, the circuit netlist representing an integrated circuit design to be realized in physical form; b) building an objective function from functions of circuit parameters that describes the power dissipation for the integrated circuit design with respect to stimulation inputs for the integrated circuit design; c) applying a first primary input vector to a set of primary inputs, and applying a pseudo-primary input vector to a set of pseudo-primary inputs, at a beginning of a first clock cycle; d) applying a second primary input vector to the set of primary inputs at a beginning of a second clock cycle; e) applying a third primary input vector to the set of primary inputs at a beginning of a third clock cycle; f) measuring power consumption in said third clock cycle; g) maximizing the function by repeating steps b) through f); and h) optimizing power dissipation for the circuit netlist by optimizing at least one portion of the circuit netlist identified by the set of stimulation inputs.
Claim 3
Dependent Claim
20 words
The method of claim 1 , wherein one of said circuit parameters is a branch current at a specific net.
Claim 4
Dependent Claim
20 words
The method of claim 1 , wherein one of said circuit parameters is a voltage at one or more nodes.
Claim 5
Dependent Claim
24 words
The method of claim 1 , wherein one of said circuit parameters is a voltage drop at a specific net within the circuit design.
Claim 6
Dependent Claim
24 words
The method of claim 1 , further comprising applying an additional input vector to the set of primary inputs during said first clock cycle.
Claim 7
Dependent Claim
16 words
The method of claim 1 , wherein said power dissipation comprises dynamic power and static power.
Claim 8
Dependent Claim
219 words
A computer implemented synthesis system for performing power optimization for a design of an integrated circuit device, the system having a processor and a memory coupled via a bus, the memory containing computer readable instructions which when executed by the processor cause the system to implement a method comprising: a) accessing a circuit netlist, the circuit netlist representing an integrated circuit design to be realized in physical form; b) building an objective function from functions of circuit parameters that describes the power dissipation for the integrated circuit design with respect to stimulation inputs for the integrated circuit design; c) applying a first primary input vector to a set of primary inputs, and applying a pseudo-primary input vector to a set of pseudo-primary inputs, at a beginning of a first clock cycle; d) applying a second primary input vector to the set of primary inputs at a beginning of a second clock cycle; e) applying a third primary input vector to the set of primary inputs at a beginning of a third clock cycle; f) measuring power consumption in said third clock cycle; g) maximizing the objective function by repeating steps b) through f); and h) optimizing power dissipation for the circuit netlist by optimizing at least one portion of the circuit netlist identified by the set of stimulation inputs.
Claim 9
Dependent Claim
219 words
A computer implemented synthesis system for performing power optimization for a design of an integrated circuit device, the system having a processor and a memory coupled via a bus, the memory containing computer readable instructions which when executed by the processor cause the system to implement a method comprising: a) accessing a circuit netlist, the circuit netlist representing an integrated circuit design to be realized in physical form; b) building an objective function from functions of circuit parameters that describes the power dissipation for the integrated circuit design with respect to stimulation inputs for the integrated circuit design; c) applying a first primary input vector to a set of primary inputs, and applying a pseudo-primary input vector to a set of pseudo-primary inputs, at a beginning of a first clock cycle; d) applying a second primary input vector to the set of primary inputs at a beginning of a second clock cycle; e) applying a third primary input vector to the set of primary inputs at a beginning of a third clock cycle; f) measuring power consumption in said third clock cycle; g) maximizing the objective function by repeating steps b) through f); and h) optimizing power dissipation for the circuit netlist by optimizing at least one portion of the circuit netlist identified by the set of stimulation inputs.
Claim 10
Dependent Claim
20 words
The method of claim 7 , wherein one of said circuit parameters is a branch current at a specific net.
Claim 11
Dependent Claim
20 words
The method of claim 7 , wherein one of said circuit parameters is a voltage at one or more nodes.
Claim 12
Dependent Claim
24 words
The method of claim 7 , wherein one of said circuit parameters is a voltage drop at a specific net within the circuit design.
Claim 13
Dependent Claim
24 words
The method of claim 7 , further comprising applying an additional input vector to the set of primary inputs during said first clock cycle.
Claim 14
Dependent Claim
16 words
The method of claim 7 , wherein said power dissipation comprises dynamic power and static power.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2006-06-09 | 2006-12-09 | 2007-06-10 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2010-06-09 | 2010-12-09 | 2011-06-10 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2014-06-09 | 2014-12-09 | 2015-06-10 | $7700.00 | Window Closed / Lapsed |