US5311443A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Rule based floorplanner
Assignee: NXP USA Inc
•
Filing: 1992-08-13
•
Granted: 1994-05-10
•
Expires: 2012-08-13
Abstract
Abstract A rule based floorplanner for a macrocell array having a plurality of predetermined macrocells. The floorplanner uses a net list (23), a macrocell list (26), and a list of design constraints (31) and characteristics of the base array itself to derive an initial Burain score. A trial floorplan is attempted (33) and checked against a list of theoretical rules (39) and a list of empirical rules (38) to determine a measured Burain score (36) which accurately indicates the difficulty which can be expected when completing the design.
Inventors
- 👤 Steven L. Crain
- 👤 Joseph J. Burkis
- 👤 Andrew H. Cowan
- 👤 Martin F. Lutz
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-02 18:31
CPC Classifications
G; G06; G06F; G06F30/00; G06F30/30; G06F30/39; G06F30/392; Y; Y10; Y10S; Y10S706/00; Y10S706/902; Y10S706/919; Y10S706/921
Claims Analysis
Total Claims: 14
Claim 1
Independent Claim
106 words
A rule based floorplanner, comprising: a net list defining a plurality of desired connections between the macrocells; a plurality of macrocell groups defined among the plurality of predetermined macrocells, the macrocell groups being located within the macrocell array so as to satisfy a set of predetermined design constrains which constrain later placement of the macrocells; a theoretical rule for predicting routability of the macrocell array; a measured rule for predicting routability of the macrocell array; and a Burain score for the macrocell array based on the macrocell groups, the theoretical rule, and the measured rule applied to the macrocell groups as placed within the macrocell array.
Claim 2
Dependent Claim
106 words
A rule based floorplanner, comprising: a net list defining a plurality of desired connections between the macrocells; a plurality of macrocell groups defined among the plurality of predetermined macrocells, the macrocell groups being located within the macrocell array so as to satisfy a set of predetermined design constrains which constrain later placement of the macrocells; a theoretical rule for predicting routability of the macrocell array; a measured rule for predicting routability of the macrocell array; and a Burain score for the macrocell array based on the macrocell groups, the theoretical rule, and the measured rule applied to the macrocell groups as placed within the macrocell array.
Claim 3
Dependent Claim
36 words
The rule based floorplanner of claim 1 further comprising: an initial Burain score, wherein a plurality of components of the measured rule which are unique to the particular design are derived entirely from the net list.
Claim 4
Dependent Claim
26 words
The rule based floorplanner of claim 1 further comprising: a graphical indicator used to mark each macrocell group which is in violation of a predetermined constraint.
Claim 5
Dependent Claim
24 words
The rule based floorplanner of claim 1 further comprising: editing means whereby the macrocell group is defined, modified and positioned within the macrocell array.
Claim 6
Dependent Claim
27 words
The rule based floorplanner of claim 1 further comprising: display means for graphically showing a predetermined plurality of parameters affecting the theoretical rule and the measured rule.
Claim 7
Dependent Claim
29 words
The rule based floorplanner of claim 1 further comprising: fast global routing means for determining global route congestion; and a rule which utilizes global route congestion as a parameter.
Claim 8
Dependent Claim
18 words
The rule based floorplanner of claim 6 further comprising: congestion map display means for displaying global route congestion.
Claim 9
Independent Claim
187 words
A method for rule based floorplanning, comprising: providing a plurality of predetermined macrocells which make up a predetermined macrocell array; compiling a macrocell physical property list comprising the physical properties for each of the macrocells; defining a plurality of desired connections between the macrocells within a net list; defining a plurality of macrocell groups among the plurality of predetermined macrocells each group comprising macrocells for which physical proximity is desired based on an analysis of the physical property list and the net list; manually locating the macrocell groups within the macrocell array so as to satisfy a set of predetermined design constrains which constrain later placement of the macrocells during the physical design process; compiling a theoretical rule for predicting routability of the macrocell array; compiling a measured rule for predicting routability of the macrocell array; computing a Burain score for the macrocell array based on the macrocell layout list, the theoretical rule, and the measured rule as applied to the macrocell groups as placed within the macrocell array; and modifying the structure, composition, and location of at least one macrocell group to improve the Burain score.
Claim 10
Independent Claim
187 words
A method for rule based floorplanning, comprising: providing a plurality of predetermined macrocells which make up a predetermined macrocell array; compiling a macrocell physical property list comprising the physical properties for each of the macrocells; defining a plurality of desired connections between the macrocells within a net list; defining a plurality of macrocell groups among the plurality of predetermined macrocells each group comprising macrocells for which physical proximity is desired based on an analysis of the physical property list and the net list; manually locating the macrocell groups within the macrocell array so as to satisfy a set of predetermined design constrains which constrain later placement of the macrocells during the physical design process; compiling a theoretical rule for predicting routability of the macrocell array; compiling a measured rule for predicting routability of the macrocell array; computing a Burain score for the macrocell array based on the macrocell layout list, the theoretical rule, and the measured rule as applied to the macrocell groups as placed within the macrocell array; and modifying the structure, composition, and location of at least one macrocell group to improve the Burain score.
Claim 11
Dependent Claim
42 words
The method for rule based floorplanning of claim 8, further comprising: deriving a final floorplan based on the optimal group locations; and directly linking the final floorplan to at least one physical design tool which is used to create a predetermined design.
Claim 12
Dependent Claim
34 words
The method for rule based floorplanning of claim 8, further comprising: deriving information which is unique to a predetermined design from the net list; and computing an initial Burain score before defining macrocell groups.
Claim 13
Dependent Claim
185 words
A rule based floorplanner, comprising: a macrocell array having a plurality of predetermined macrocells; a net list defining a plurality of desired connections between the macrocells; editing means whereby a plurality of macrocell groups are defined, modified and positioned within the macrocell array so as to satisfy a set of predetermined design constrains which restrain later placement of the macrocells during physical design; a macrocell list comprising layout related properties for each of the macrocells; a plurality of theoretical rules for predicting routability of the macrocell array based on theoretical analysis of the macrocell array and physical design constrains; a plurality of measured rules based on past designs for predicting routability of the macrocell array; a Burain score for the macrocell array based on the macrocell list, the theoretical rules, and the measured rules as applied to the macrocell groups as placed within the macrocell array; congestion map display means for displaying global route congestion together with fixed routing barriers; a final floorplan based on the optimal macrocell groups; and linking means for directly linking the final floorplan to at least one physical design tool.
Claim 14
Dependent Claim
185 words
A rule based floorplanner, comprising: a macrocell array having a plurality of predetermined macrocells; a net list defining a plurality of desired connections between the macrocells; editing means whereby a plurality of macrocell groups are defined, modified and positioned within the macrocell array so as to satisfy a set of predetermined design constrains which restrain later placement of the macrocells during physical design; a macrocell list comprising layout related properties for each of the macrocells; a plurality of theoretical rules for predicting routability of the macrocell array based on theoretical analysis of the macrocell array and physical design constrains; a plurality of measured rules based on past designs for predicting routability of the macrocell array; a Burain score for the macrocell array based on the macrocell list, the theoretical rules, and the measured rules as applied to the macrocell groups as placed within the macrocell array; congestion map display means for displaying global route congestion together with fixed routing barriers; a final floorplan based on the optimal macrocell groups; and linking means for directly linking the final floorplan to at least one physical design tool.
References Cited (Backward Citations)
US4495559A
Cited
US4701860A
Cited
US5175696A
Cited
US4918614A
Cited
US4815003A
Cited
US5038294A
Cited
US5197016A
Cited
US5191542A
Cited
US5072402A
Cited
US5204939A
Cited
US5084824A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1997-05-09 | 1997-11-08 | 1998-05-10 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2001-05-09 | 2001-11-08 | 2002-05-10 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2005-05-09 | 2005-11-08 | 2006-05-10 | $7700.00 | Window Closed / Lapsed |