Patent ID: 6789233
Filing Date: 2004-09-07
Classification: G06F

Abstract:
A method for determining matched netlists for a microelectronic device, comprising:compiling a topological plan for the microelectronic device; calculating an initial population of estimated netlist solutions corresponding to the plan; dynamically modifying the initial population using a genetic algorithm to generate successive populations of netlists that approach a matched netlist for the device; wherein dynamically modifiying further comprises: calculating a fitness value for each of the netlists, wherein calculating a fitness value further comprises forming a sum of a source coefficient multiplied by a source balance factor, forming a group coefficient multiplied by a group balance factor, and forming a weight coefficient multiplied by a sum of the routing weights; selecting a first group of netlists based on the calculated values; and calculating a second group of netlists by applying crossover and mutation to the first group.