×

Method and apparatus for coarse global routing

  • US 6,260,183 B1
  • Filed: 04/17/1998
  • Issued: 07/10/2001
  • Est. Priority Date: 04/17/1998
  • Status: Expired due to Term
First Claim
Patent Images

1. A method for routing nets on an integrated circuit device, said method comprising the following steps:

  • a. dividing a portion of the integrated circuit device into a first plurality of tiles using cut lines in a first direction and cut lines in a second direction;

    b. forming a first routing graph as a function of said first plurality of tiles;

    c. routing nets as a function of said first routing graph;

    d. forming a new plurality of tiles by dividing the tiles of said first plurality of tiles;

    e. forming a new routing graph as a function of said new plurality of tiles;

    f. rerouting nets as a function of said new routing graph; and

    g. repeating steps d, e and f, wherein, at each iteration of step d, the tiles are further divided by adding more cut lines in the first direction, while a number of cut lines in the second direction does not change.

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