Patent ID: 6711720
Filing Date: 2004-03-23
Classification: G06F

Abstract:
A computer program product comprising machine readable media having recorded thereon machine readable instructions for optimizing an integrated circuit design, wherein the machine readable instructions comprise instructions for:creating a machine representation of a parent state, the parent state comprising information indicative of a device type and a device size for a plurality of devices in the design; iterating a genetic optimization, wherein at each iteration a plurality of individual states are created from at least one parent state, the at least one parent state and the individual states are scored to determine a score, and a plurality of survivor states selected based upon their scores, and where survivor states of a non-final iteration become parent states in the next iteration, wherein the score for each parent state and individual state is a function of both predicted power dissipation and circuit speed, such that when individual states are created from at least one parent state in each iteration there is a greater-than-zero probability of altering at least one device size and a greater-than-zero probability of altering at least one a device type; selecting a best surviving state; and updating the circuit design to correspond to the best surviving state.