The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.

The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.

Date of Patent:
Jul. 31, 2001

Filed:

May. 27, 1999
Applicant:
Inventor:

John Paz, Mountain View, CA (US);

Assignee:

Sun Microsystems, Inc., Palo Alto, CA (US);

Attorney:
Primary Examiner:
Assistant Examiner:
Int. Cl.
CPC ...
G06F 7/38 ;
U.S. Cl.
CPC ...
G06F 7/38 ;
Abstract

A method for routing conductive paths between a first datapaths and a second datapath in an integrated circuit is described. The method includes determining the degree of alignment between block one from the first datapath to block one from the second datapath, and determining the degree of alignment between block N from the first datapath to block N from the second datapath; Following the determination of the degree of alignment, the least aligned block pair to be routed is chosen from block one and block N. Next, a first horizontal track location to be used for routing the desired connection between said first datapath and said second datapath is chosen, and the corresponding conductive path is then routed using that track location. For each of the remaining unrouted block pairs, the next block pair to be routed is chosen to be the block pair immediately adjacent to the most recently routed block pair. It is then determined whether the desired conductive path may successfully be routed using a previously defined track location, and if so, using that location for the routing. If not, a new track location is defined and used to route the desired conductive path.


Find Patent Forward Citations

Loading…