Patent ID: 7210110
Filing Date: 2007-04-24
Classification: G06F

Abstract:
1. A method for determining matched netlists for a microelectronic device, comprising: compiling a topological plan for the microelectronic device; determining nets to be matched in the topological plan calculating a first netlist solution corresponding to the topological plan; dynamically modifying the first netlist solution using a genetic algorithm to generate a first successive population of second netlist solutions that approach a matched netlist for the device; calculating fitness values that indicate how well said nets to be matched are matched in the second netlist solutions from the first successive population; and selecting at least one of the second netlist solutions from the first successive population based on how well the fitness value indicates the nets to be matched are matched in the second netlist solutions; dynamically modifying a population of the second netlist solutions by applying crossover and mutation to the second netlist solutions to generate a second successive population containing third netlist solutions; calculating fitness values for the third netlist solutions from the second successive population; and selecting at least one of the third netlist solutions from the second successive population based on how well the fitness values for the third netlist solutions indicates the nets to be matched are matched in the third netlist solutions.