Method for partitioning of connected circuit components before placement in one or more integrated circuits
Number of patents in Portfolio can not be more than 2000
United States of America Patent
Stats
-
Apr 13, 1993
Grant Date -
N/A
app pub date -
Dec 19, 1990
filing date -
Dec 19, 1990
priority date (Note) -
Expired
status (Latency Note)
Importance
Abstract
In a method for partitioning components of an integrated circuit into clusters in preparation for placement of the clusters onto an integrated circuit, a connectivity cost is assigned to every pair of connected components. Then, beginning with a pair of connected components with a lowest assigned connectivity cost and proceeding to a pair of connected components with a highest assigned connectivity cost, the components are placed in a cluster tree so that when merging cluster tree nodes, a cluster tree node with a higher connectivity cost is made a parent cluster tree node of a cluster tree node with a lower connectivity cost. The cluster tree may then traversed to partition the components into clusters. The clusters can be optimized by moving individual components to clusters when such a move results in a lower incremental connectivity cost. Once the components have been partitioned into clusters, the clusters of components may be placed on an integrated circuit.
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