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:
May. 13, 2003

Filed:

Mar. 06, 2000
Applicant:
Inventors:

Alexander M. Marchenko, Moscow, RU;

Andrey P. Plis, Moscow, RU;

Mikhail A. Sotnikov, Moscow, RU;

Patrick McGuinness, Austin, TX (US);

Assignee:

Motorola, Inc., Schaumburg, IL (US);

Attorney:
Primary Examiner:
Int. Cl.
CPC ...
G06F 1/750 ;
U.S. Cl.
CPC ...
G06F 1/750 ;
Abstract

A channel routing method ( ) comprises computing channel parameters ( ), classifying a channel complexity and estimating a channel height ( ), optionally, determining a trunk placement direction ( ), assigning tracks and layers ( ), determining a quality function QF ( ), and optimizing ( ). The channel complexity is classified using predetermined weighting parameters (a to a ). This classification selects a significance vector n. In the assigning step ( ), the vector n is combined with the channel parameters to a criterion. The criterion is used the select the most suitable assignment. In repetitions of assigning, determining QF and optimizing steps, the significance vector n and, optionally, QF are modified. The repetition are stopped upon compliance of a breaking condition which can refer to QF.


Find Patent Forward Citations

Loading…