US5455775A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Computer design system for mapping a logical hierarchy into a physical hierarchy
Assignee: International Business Machines Corp
•
Filing: 1993-01-25
•
Granted: 1995-10-03
•
Expires: 2013-01-25
Abstract
Abstract A computer design system is used to map a logical hierarchy corresponding to the logical functions of an electronic system into a physical hierarchy corresponding to the physical positioning of the actual electronic components which will implement the logical functions of the system. The logical hierarchy contains several levels of logical entities connected by signals, and the physical hierarchy contains physical packages corresponding to electronic components, such as integrated circuits. The mapping is accomplished by designating partition group assertions (PGAs) for each of the logical entities in the logical hierarchy. Each PGA corresponds to one of the physical packages in the physical hierarchy. Each entity is grouped by common PGA designation, and each signal of each entity is classified as external, if the signal connects entities located on different physical packages, or internal, if the signal connects entities located on the same physical package. The physical hierarchy for the electronic system is generated using lists of these logical entity groupings and signal classifications. An advantage of the present invention is that partitioning of a logical design into a physical design is done automatically.
Inventors
- 👤 Gary D. Huber
- 👤 Harry Lichaa
- 👤 Romuald Magryta
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-03 07:04
CPC Classifications
G; G06; G06F; G06F30/00; G06F30/30; G06F30/39; G06F30/392
Claims Analysis
Total Claims: 24
Claim 1
Independent Claim
116 words
A method for designing an electronic device using a digital computer wherein a logical hierarchy comprising logical entities interconnected by signals is mapped into a physical hierarchy comprising physical packages, comprising the steps of: designating partition group assertions for each of said logical entities, each of said partition group assertions corresponding to one of said physical packages; tracing the signals for each of said logical entities using said computer; and classifying each of said signals as either external or internal responsive to said tracing, said external classification corresponding to a signal connecting logical entities located on different physical packages and said internal classification corresponding to a signal connecting logical entities located on the same physical package.
Claim 2
Independent Claim
116 words
A method for designing an electronic device using a digital computer wherein a logical hierarchy comprising logical entities interconnected by signals is mapped into a physical hierarchy comprising physical packages, comprising the steps of: designating partition group assertions for each of said logical entities, each of said partition group assertions corresponding to one of said physical packages; tracing the signals for each of said logical entities using said computer; and classifying each of said signals as either external or internal responsive to said tracing, said external classification corresponding to a signal connecting logical entities located on different physical packages and said internal classification corresponding to a signal connecting logical entities located on the same physical package.
Claim 3
Dependent Claim
31 words
The method according to claim 1 further comprising the step of providing a first representation of the physical interconnections of said physical packages, said physical interconnections corresponding to said external signals.
Claim 4
Dependent Claim
33 words
The method according to claim 2 further comprising the step of providing a second representation for each of said physical packages of the logical entities and interconnecting external and internal signals located thereon.
Claim 5
Dependent Claim
23 words
The method according to claim 2 further comprising the step of flattening said logical hierarchy into a logical representation consisting of primitive entities.
Claim 6
Dependent Claim
30 words
The method according to claim 4 further comprising the step of storing a list for each of said physical packages indicating which of said primitive entities are physically located thereon.
Claim 7
Dependent Claim
28 words
The method according to claim 1 wherein said step of designating partition group assertions comprises designating at least one of said assertions by representation through a parent entity.
Claim 8
Dependent Claim
53 words
The method according to claim 1 further comprising the steps of: providing a physical constraints file corresponding to at least one of said physical packages; determining a physical attribute for at least one of said physical packages and corresponding to said physical hierarchy; and comparing said physical attribute to said physical constraints file.
Claim 9
Independent Claim
239 words
A method for designing an electronic device using a digital computer having a memory wherein a logical hierarchy comprising parent and primitive logical entities interconnected by signals and stored in said memory, said logical hierarchy representing logical functions corresponding to said electronic device, is mapped into a physical hierarchy comprising physical packages and stored in said memory, comprising the steps of: designating partition group assertions for each of said primitive entities, each of said partition group assertions corresponding to one of said physical packages; flattening said logical hierarchy into a logical representation consisting of primitive entities; storing a list in said memory for each of said physical packages indicating which of said primitive entities are physically located thereon; tracing the signals for each of said primitive entities with said computer using said list for each of said physical packages; classifying each of said signals as either external or internal responsive to said tracing, said external classification corresponding to a signal connecting primitive entities located on different physical packages and said internal classification corresponding to a signal connecting primitive entities located on the same physical package; and generating said physical hierarchy of said physical packages, said physical hierarchy providing a first representation of the physical interconnections of said physical packages, said physical interconnections corresponding to said external signals, and a second representation for each of said physical packages indicating the primitive entities and interconnecting external and internal signals located thereon.
Claim 10
Independent Claim
239 words
A method for designing an electronic device using a digital computer having a memory wherein a logical hierarchy comprising parent and primitive logical entities interconnected by signals and stored in said memory, said logical hierarchy representing logical functions corresponding to said electronic device, is mapped into a physical hierarchy comprising physical packages and stored in said memory, comprising the steps of: designating partition group assertions for each of said primitive entities, each of said partition group assertions corresponding to one of said physical packages; flattening said logical hierarchy into a logical representation consisting of primitive entities; storing a list in said memory for each of said physical packages indicating which of said primitive entities are physically located thereon; tracing the signals for each of said primitive entities with said computer using said list for each of said physical packages; classifying each of said signals as either external or internal responsive to said tracing, said external classification corresponding to a signal connecting primitive entities located on different physical packages and said internal classification corresponding to a signal connecting primitive entities located on the same physical package; and generating said physical hierarchy of said physical packages, said physical hierarchy providing a first representation of the physical interconnections of said physical packages, said physical interconnections corresponding to said external signals, and a second representation for each of said physical packages indicating the primitive entities and interconnecting external and internal signals located thereon.
Claim 11
Dependent Claim
53 words
The method according to claim 8 further comprising the steps of: providing a physical constraints file corresponding to at least one of said physical packages; determining a physical attribute for at least one of said physical packages and corresponding to said physical hierarchy; and comparing said physical attribute to said physical constraints file.
Claim 12
Dependent Claim
24 words
The method according to claim 9 wherein said step of determining a physical attribute comprises determining a physical attribute corresponding to said first representation.
Claim 13
Dependent Claim
24 words
The method according to claim 9 wherein said step of determining a physical attribute comprises determining a physical attribute corresponding to said second representation.
Claim 14
Dependent Claim
30 words
The method according to claim 9 further comprising the step of generating a compliance report for at least one of said physical packages in response to said step of comparing.
Claim 15
Dependent Claim
24 words
The method according to claim 8 wherein said step of designating partition group assertions comprises designating partition group assertions using an interactive graphics terminal.
Claim 16
Dependent Claim
35 words
The method according to claim 8 wherein said step of designating partition group assertions comprises designating a partition group assertion for at least one of said primitive entities by representation through a parent entity thereof.
Claim 17
Dependent Claim
14 words
The method according to claim 8 wherein said first representation comprises a graphical representation.
Claim 18
Dependent Claim
14 words
The method according to claim 8 wherein said second representation comprises a graphical representation.
Claim 19
Dependent Claim
136 words
A digital computer for designing an electrical device, said computer having a central processing unit, a memory, and an input/output system, comprising: first storage means for storing a logical hierarchy comprising logical entities interconnected by signals; second storage means for storing a physical hierarchy comprising physical packages and physical interconnections therebetween; means for designating partition group assertions for each of said logical entities, each of said partition group assertions corresponding to one of said physical packages; means for tracing the signals for each of said logical entities; and means for classifying each of said signals as either external or internal responsive to said tracing, said external classification corresponding to a signal connecting logical entities located on different physical packages and said internal classification corresponding to a signal connecting logical entities located on the same physical package.
Claim 20
Dependent Claim
136 words
A digital computer for designing an electrical device, said computer having a central processing unit, a memory, and an input/output system, comprising: first storage means for storing a logical hierarchy comprising logical entities interconnected by signals; second storage means for storing a physical hierarchy comprising physical packages and physical interconnections therebetween; means for designating partition group assertions for each of said logical entities, each of said partition group assertions corresponding to one of said physical packages; means for tracing the signals for each of said logical entities; and means for classifying each of said signals as either external or internal responsive to said tracing, said external classification corresponding to a signal connecting logical entities located on different physical packages and said internal classification corresponding to a signal connecting logical entities located on the same physical package.
Claim 21
Dependent Claim
51 words
The computer of claim 17 further comprising means for providing a first representation of the physical interconnections of said physical packages, said physical interconnections corresponding to said external signals, and a second representation for each of said physical packages indicating the primitive entities and interconnecting external and internal signals located thereon.
Claim 22
Dependent Claim
21 words
The computer of claim 18 further comprising means for flattening said logical hierarchy into a logical representation consisting of primitive entities.
Claim 23
Dependent Claim
29 words
The computer of claim 18 wherein said means for designating partition group assertions comprises means for designating at least one of said assertions by representation through a parent entity.
Claim 24
Dependent Claim
57 words
The computer of claim 17 further comprising: third storage means for storing a physical constraints file corresponding to at least one of said physical packages; means for determining a physical attribute for at least one of said physical packages and corresponding to said physical hierarchy; and means for comparing said physical attribute to said physical constraints file.
References Cited (Backward Citations)
US3840863A
Cited
US4593351A
Cited
US4479196A
Cited
US4646229A
Cited
US5067091A
Cited
US4942541A
Cited
US5140526A
Cited
US5222030A
Cited
US5262959A
Cited
US5245550A
Cited
US5150279A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1998-10-02 | 1999-04-03 | 1999-10-03 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2002-10-02 | 2003-04-03 | 2003-10-03 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2006-10-02 | 2007-04-03 | 2007-10-03 | $7700.00 | Window Closed / Lapsed |