Method and system for genetic algorithm based power optimization for integrated circuit designs
US6578176B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | May 12, 2000 |
| Grant date | Jun 10, 2003 |
| Priority date | — |
| Expiry date | May 12, 2020 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F2119/06
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
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 inp…
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.