×

Method for determining a matched routing arrangement for semiconductor devices

  • US 20050050508A1
  • Filed: 08/25/2004
  • Published: 03/03/2005
  • Est. Priority Date: 08/28/2002
  • Status: Active Grant
First Claim
Patent Images

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 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 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 matched are matched in the second netlist solutions.

View all claims
  • 0 Assignments
Timeline View
Assignment View
    ×
    ×