Is a
Patent attributes
Patent Applicant
0
Current Assignee
Patent Jurisdiction
Patent Number
Patent Inventor Names
Andrew Caldwell0
Steven Teig0
Date of Patent
April 5, 2005
0Patent Application Number
100661870
Date Filed
January 31, 2002
0Patent Citations Received
Patent Primary Examiner
Patent abstract
One embodiment of the invention is a method of specifying routes for a group of nets. The method specifies a total cost. It then performs a first depth-first search to identify, for the group of nets, a complete routing solution that has a cost that does not exceed the total cost. A routing solution for a set of nets includes a route for each net in the set. If the search does not find the complete routing solution, the method then increments the total cost and performs a second depth-first search to identify a complete routing solution for the group of nets that has a cost that does not exceed the incremented total cost.
Timeline
No Timeline data yet.
Further Resources
No Further Resources data yet.
