Inter-region constraint-based router for use in electronic design automation
Number of patents in Portfolio can not be more than 2000
United States of America Patent
Stats
-
Apr 1, 2003
Grant Date -
N/A
app pub date -
Jun 1, 2000
filing date -
Jun 1, 2000
priority date (Note) -
Expired
status (Latency Note)
Importance
Abstract
A system and method for routing wires using an automated circuit design tool includes a process for order negotiation to adjust the ordering of wires back and forth between conduits by considering both inter-region and intra-region constraints on the layout of the wires. Order negotiation is preferably carried out by looking both forward and backward during the processing of channels, and by flexibly accounting for intra-region, crosstalk, and grouping constraints, as well as conduit exit constraints. Pairs of nets within a conduit are classified in different categories, including (1) having internal constraints, and (2) not having internal constraints. Nets having internal constraints are generally used in order negotiation for limited purposes (e.g., breaking a loop), whereas nets having no internal constraints are generally used in order negotiation for a variety of other purposes as well, including improving the layout of other conduits.
First Claim
Family
International Classification(s)
Cited Art Landscape
Patent Citation Ranking
Advertisement
Advertisement
Advertisement
Recipient Email Address
Recipient Email Address
Comment
Recipient Email Address
Add to Portfolio(s)
To add this patent to one, or more, of your portfolios, simply click the add button.
This Patent is in these Portfolios:
Add to additional portfolios:
Last Refreshed On:
Changes done successfully