Method and system for genetic algorithm based power optimization for integrated circuit designs

Number of patents in Portfolio can not be more than 2000

United States of America Patent

PATENT NO 6578176
SERIAL NO

09570244

Stats

ATTORNEY / AGENT: (SPONSORED)

Importance

Loading Importance Indicators... loading....

Abstract

See full text

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.

Loading the Abstract Image... loading....

First Claim

See full text

Family

Loading Family data... loading....

Patent Owner(s)

  • SYNOPSYS, INC.

International Classification(s)

Inventor(s)

Inventor Name Address # of filed Patents Total Citations
Jiang, Yi-Min San Jose, CA 35 147
Wang, Chuan-Yu Sunnyvale, CA 1 28
Wang, Ping-Hann Peter Mountain View, CA 1 28

Cited Art Landscape

Load Citation

Patent Citation Ranking

Forward Cite Landscape

Load Citation