×

Method for routing of nets in an electronic device

  • US 6,505,331 B1
  • Filed: 10/15/1996
  • Issued: 01/07/2003
  • Est. Priority Date: 10/15/1996
  • Status: Expired due to Term
First Claim
Patent Images

1. A method for routing nets in an electronic device having a plurality of clusters, said clusters being separated by a channel area between the clusters, and said clusters having a plurality of nodes, each of said nodes being assigned to one of said nets, said method comprising the steps of:

  • a) for each set of nodes belonging to the same net;

    establishing a minimal Steiner tree between a sub set of said clusters which have at least one of said nodes of said set of nodes, said minimal Steiner tree logically interconnecting at least one of said nodes of said set of nodes of each of said clusters of said sub set of clusters;

    b) for each of said Steiner trees found in step a);

    determining logical nodes where said Steiner tree intersects a boundary of said channel area;

    including said logical nodes in a graph representation of said net, so that first sub graphs covering said clusters and second sub graphs covering said channel area result; and

    c) for each cluster;

    routing each of said first sub graphs found in step b) independently from channel routing of said second sub graphs found in step b).

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