Hierarchical data model for design automation

• US 5,761,664 A
• Filed: 06/11/1993
• Issued: 06/02/1998
• Est. Priority Date: 06/11/1993
• Status: Expired due to Fees

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Sayah, John, Narayanan, Vinod, Honsinger, Philip
• Primary Examiner(s): Bowler, Alyssa H.
• Assistant Examiner(s): Harrity, John E.
• Application Number:
  US08/075,241
• Time in Patent Office: 1,817 Days
• Field of Search: 395/800, 395/600, 395/160, 395/161, 707/100, 364/283.2, 364/DIG. 1
• US Class Current: 1/1
• CPC Class Codes: G06F 30/39 Circuit design at the physical level physical level design for reconfigurable circuits G06F30/347

Abstract

A computer model for facilitating computer assisted design includes data structures which are flexibly organized by storing of information in accordance with entities or simulations thereof (including symbolic layer entities, area entities, area spec entities and area spec usage pattern entities), which are hierarchically associated both by relationships between them at a given level of abstraction of the physical entity they represent and by various attributes that correspond to different levels of abstraction in graphs. The graphs are freely mappable onto any desired fixed data structure such as a hierarchical area tree. Each hierarchical level and particularly the symbolic layer entity within the computer model provides data hiding at each lower level thereof and thus provides data hiding in the fixed data structure by virtue of the mapping function in order to reduce data processing overhead for manipulation of the fixed data structure. Further spatial restriction within one or more symbolic layers is provided by means of an applications window entity. Data compaction is provided by provision of data sharing of area spec entities by plural area entities which are otherwise uniquely maintained.

Claims

1. An information model comprising

a first data structure containing, at respective nodes, descriptions of physical or abstracted physical attributes of a spatially partitioned physical structure, said descriptions of physical or abstracted physical attributes being partitioned hierarchically,

a second data structure containing, at respective nodes, a nested, compacted, representation of each said hierarchical partition of said physical or abstracted physical attributes and specifications of each said hierarchical partition of said physical or abstracted physical attributes, and

an interface means for encapsulating said first and second data structures from inquiring applications

each said node of said first data structure mapping to a node of said second data structure and each node of said second data structure mapping to at least one node at a single hierarchical level of said first data structure.

2. An information model as recited in claim 1, wherein said respective nodes of said second data structures are related in a hierarchy.

3. An information model as recited in claim 1, wherein said encapsulation means further includes means for accessing, interrogating or changing at least one selected node of one of said first and second data structures.

4. An information model as recited in claim 1, further including scoping means for defining a spatial restriction of said physical structure within said encapsulation means and said first and second data structures encapsulated therein.

5. An information model as recited in claim 4, wherein said encapsulation means further includes means for accessing, interrogating or changing at least one selected node of one of said first and second data structures.

6. An information model as recited in claim 1, further including

means for specifying or altering said descriptions of physical or abstracted physical attributes of a spatially partitioned physical structure and

means for altering said descriptions at hierarchically higher nodes of said first data structure corresponding to said specification or alteration of said descriptions.

7. An information model as recited in claim 6, further including

means for simulating a specification or alteration of said descriptions of physical or abstracted physical attributes at a lower level of said hierarchical partition of said first data structure at a higher level of said first data structure.

8. An information model as recited in claim 7, wherein said means for simulating a specification or alteration of said descriptions includes at least one of

data processing means to produce the effect of relationships between entities, and a data structure to record or simulate existence of a relationship between entities.

9. A method of performing an operation on data representing physical or abstracted physical attributes of an object including the steps of

specifying said data in a first data structure in a hierarchical form,

storing specification data in nodes of a second data structure, said second data structure being hierarchically partitioned, said specification data at a node of said second data structure corresponding to said data stored in at least one node at a single hierarchical level of said first data structure,

mapping nodes of said first data structure to nodes of said second data structure, and

forming an encapsulating layer which interfaces with said first and second data structures for accessing, interrogating and altering said first and second data structures.

10. A method as recited in claim 9, wherein said encapsulation step includes the further step of

isolating a partition of said encapsulation layer.

11. A method as recited in claim 10, wherein said partition is a spatial partition corresponding to a portion of said object.

12. A method as recited in claim 11, wherein said spatial filter partition is defined to coincide with hierarchical differentiation criteria of a user-defined hierarchy.

13. A method as recited in claim 10, wherein said partition is a informational filter partition.

14. A method as recited in claim 13, wherein said informational filter partition is defined to coincide with hierarchical differentiation criteria of a user-defined hierarchy.