Computer design system for mapping a logical hierarchy into a physical hierarchy
First Claim
1. 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.
1 Assignment
0 Petitions
Accused Products
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.
-
Citations
21 Claims
-
1. 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. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
8. 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. - View Dependent Claims (9, 10, 11, 12, 13, 14, 15, 16)
-
-
17. 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. - View Dependent Claims (18, 19, 20, 21)
-
Specification