×

Interconnection routing system

  • US 6,353,918 B1
  • Filed: 08/05/1999
  • Issued: 03/05/2002
  • Est. Priority Date: 03/15/1996
  • Status: Expired due to Fees
First Claim
Patent Images

1. A computer-implemented method of routing a plurality of nets between the terminals of a plurality of circuits, comprising the steps of:

  • generating a plurality of candidate routes for each of at least a first net and a second net;

    analyzing each of said plurality of candidate routes corresponding to said first net for compatibility with each of said plurality of candidate routes corresponding to said second net;

    discarding a first analyzed candidate route, wherein said discarded route is incompatible with at least one of the candidate routes corresponding to said second net;

    wherein a second analyzed route is compatible with at least one of the candidate routes corresponding to a second net, further comprising the step of routing a corresponding net based on said compatible second analyzed candidate route; and

    inserting Steiner points into said routed corresponding net.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×