METHOD AND APPARATUS FOR LAYOUT-CONSTRAINED GLOBAL ROUTING

Patent №

US 6,442,745

Granted

2002-08-27

Filed 1999

Owner

INTEL CORPORATION

Lab

AI components

1

hardware

Assignment

Recorded

Dataset

AIPD

2023_r1 edition

Application

09474712

A global router uses an algorithm for controlling routing based upon rough topologies. In one embodiment a set of regions and layers is specified over which the routing must occur. Tunnels can be defined outside of which routing cannot occur. Topologies of previous iterations are considered. Restrictions on the amount of deviation between successive iterations can be specified. As a result, successive iterations of the global router do not cause large changes in the timing delays of circuits. In addition, partial tunnels can be stretched to accommodate nearby nets. Also described are an integrated circuit that is produced using the layout-constrained global routing algorithm and a computer-readable medium storing computer-executable instructions and at least one data structure for implementing the algorithm.

AI classification

AI hardware0.84
Planning0.31
Evolutionary computation0.01
Knowledge representation0.01
Vision0.00
Natural language0.00
Machine learning0.00
Speech0.00

Ownership

INTEL CORPORATION

assignment · 107170305

Assignors

ARUNACHALAM, PRAKASH S., CHAN, HEMING

On an employer assignment, the assignors are typically the inventors.

From the same owner

© 2026 NYSGPT2525 LLC