Method and system for creating and validating low level description of electronic design from higher level, behavior-oriented description, including interactive system for hierarchical display of control and dataflow information

• US 5,555,201 A
• Filed: 02/10/1994
• Issued: 09/10/1996
• Est. Priority Date: 04/06/1990
• Status: Expired due to Term

• Current Assignee: LSI Logic Corporation (Broadcom, Inc.)
• Original Assignee: LSI Logic Corporation (Broadcom, Inc.)
• Inventors: Dangelo, Carlos, Watkins, Daniel, Mintz, Doron
• Primary Examiner(s): Trans, Vincent N.
• Application Number:
  US08/196,337
• Time in Patent Office: 943 Days
• Field of Search: 364/488, 364/489, 364/490, 364/578, 395/500
• US Class Current: 716/102
• CPC Class Codes: G01R 31/31704 Design for test; Design verification concerning scan tests G01R31/318583; computer-aided design G06F30/00
• CPC Class Codes: G01R 31/318335 Test pattern compression or decompression compression or decompression of scan patterns G01R31/318547; compression or decompression hardware G01R31/31921
• CPC Class Codes: G01R 31/318357 Simulation computer simulation of digital circuits G06F30/3308
• CPC Class Codes: G01R 31/318364 as a result of hardware simulation, e.g. in an HDL environment computer-aided simulation of circuits G06F30/3308
• CPC Class Codes: G06F 11/261 by simulating additional hardware, e.g. fault simulation
• CPC Class Codes: G06F 30/30 Circuit design
• CPC Class Codes: G06F 30/31 Design entry, e.g. editors specifically adapted for circuit design
• CPC Class Codes: G06F 30/33 Design verification, e.g. functional simulation or model checking
• CPC Class Codes: G06F 30/3308 using simulation

Abstract

A technique for hierarchical display of control and dataflow graphs allowing a user to view hierarchically filtered control and dataflow information related to a design. The technique employs information inherent in the design description and information derived from design synthesis to identify "modules" of the design and design hierarchy. The user can specify a level of detail to be displayed for any design element or group of design elements. Any CDFG (control and dataflow graph) object can be "annotated" with a visual attribute or with text to indicate information about the design elements represented by the object. For example, block size, interior color, border color, line thickness, line style, etc., can be used to convey quantitative or qualitative information about a CDFG object. Examples of information which can be used to "annotate" objects include power dissipation, propagation delay, the number of HDL statement represented, circuit area, number of logic gates, etc. The user is able to expand and/or compress CDFG blocks either "in-place" on a higher level CDFG display or to be displayed in isolation. Simulation-related data can also be used to annotate the CDFG. By viewing CDFG'"'"'s (particularly annotated CDFG'"'"'s) for a variety of trial designs, a problem-solving user can gain quick insight into the effects and effectiveness of various design choices.

Claims

1. An interactive system for hierarchical display of control and dataflow information, comprising:

an ECAD system including a computer processor, means for storing design-related information, and graphical display means;

means for a problem-solving user to enter a high-level design description on said ECAD system and to store said design description on said means for storing;

means, on the ECAD system, for analyzing the high-level design description to identify modules of the design and to organize the modules in a hierarchical manner such that;

each module at other than a highest level of abstraction is associated with ancestor modules at higher levels of abstraction;

each module at other than a lowest level of abstraction is associated with progeny modules at lower levels of abstraction;

means, on the ECAD system, for synthesizing one or more detailed electronic designs from the high-level design description;

graphical display means, connected to said computer processor, for displaying graphical objects representing selected modules of the design;

means for graphically indicating control and data flow between said graphical objects on said graphical display means, said graphical control and data flow indications representing control and data flow between the modules represented by the graphical objects;

means for selecting a level of hierarchical abstraction for any displayed graphical object; and

means for indicating that a displayed graphical object represents a module which has progeny modules associated therewith at a lower level of abstraction.

2. A system according to claim 1, further comprising:

means for selecting a graphical object representing a module;

means for displaying progeny graphical objects and control and data flow between said progeny graphical objects, said progeny graphical objects representing progeny modules of the module represented by the selected graphical object.

3. A system according to claim 2, further comprising:

means for displaying the progeny graphical objects in isolation.

4. A system according to claim 2, further comprising:

means for displaying the progeny graphical objects in place of the selected graphical object.

5. A system according to claim 1, further comprising:

means for annotating any graphical object with information related to the module represented by the object.

6. A system according to claim 5, wherein:

the information related to the module is a set of HDL code statement represented by the module.

7. A system according to claim 5, wherein:

the means for annotating provides textual information adjacent to the graphical object.

8. A system according to claim 5, wherein:

the information related to the module is simulation-related information.

9. A system according to claim 5, wherein:

the information related to the module describes one or more physical characteristics of one or more circuit elements represented by the module.

10. A system according to claim 1, wherein:

the means for annotating controls one or more visual attributes of the graphical object.

11. In an ECAD system, a method of creating and validating a structural description of an electronic system from a higher level, behavior-oriented description thereof, comprising:

entering on an ECAD system a specification for a design of desired behavior of an electronic system, including high-level timing goals, in a high-level, behavior-oriented language;

on the ECAD system, iteratively simulating and changing the design of the electronic system at the behavioral-level until the desired behavior is obtained;

on the ECAD system, partitioning the design of the device into a number of architectural blocks and constraining the architectural choices to those which meet the high-level timing goals;

on the ECAD system, directing the various architectural blocks to logic synthesis programs, said logic synthesis programs also running in the ECAD system, thereby providing a netlist or gate-level description of the design;

organizing design objects associated with said graphical objects in a hierarchical manner such that;

each design object at other than a highest level of abstraction is associated with ancestor design objects at higher levels of abstraction; and

each design object at other than a lowest level of abstraction is associated with progeny design objects at lower levels of abstraction; and

on the ECAD system, displaying the design of at least a portion the electronic system as a plurality of graphical objects, each graphical object associated with one or more respective design objects, said graphical objects interconnected with control and data flow indications to form a control and dataflow graph.

12. A method according to claim 11, further comprising:

annotating at least some of the graphical objects with information related to the design objects represented by the graphical objects.

13. A method according to claim 12, wherein:

the graphical objects are annotated by changing at least one visual attribute thereof.

14. A method according to claim 12, wherein:

the graphical objects are annotated with textual information adjacent thereto.

15. A method according to claim 12, wherein:

the information related to the design objects includes simulation-related data.

16. A method according to claim 12, wherein:

the information related to the design objects describes one or more physical characteristics of circuit elements represented by the design objects.

17. A method of creating an electronic design on an ECAD system having a computer, a database accessible to the computer, design tools running on the computer, and a display device and one or more input devices enabling a user to interact with the computer, comprising:

displaying, on a display device of a computer, the display device having a display screen, a control and dataflow graph representation of an electronic design, the control and dataflow graph being at a given hierarchical level of abstraction, the control and dataflow graph containing at least one object;

storing in the database information relating to the electronic design at various levels of abstraction;

retrieving information relating to the electronic design from a database accessible to the computer;

displaying the information contemporaneously with displaying the control and dataflow graph; and

providing selectable lower level representations of objects represented in the control and dataflow graph.

18. A method according to claim 17, further comprising:

displaying the lower level representations of the objects contemporaneously with displaying the control and dataflow graph.

19. A method according to claim 17, further comprising:

displaying the lower level representations of the objects in isolation of the control and dataflow graph in the form of a lower-level control and dataflow graph.

20. A method according to claim 17, further comprising:

annotating at least one object in the control and dataflow graph with information related to the object.

21. A method according to claim 20, wherein:

the annotation of the at least one object is accomplished by altering a visual attribute of the object.

22. A method according to claim 21, wherein:

the annotation of the at least one object is accomplished by providing descriptive textual information adjacent to the at least one object on the display device.

23. Method for simultaneous, interactive presentation of electronic circuit diagrams and simulation data, consisting essentially of:

in a single computer system, interactively performing all of the following steps;

storing objects representative of circuit elements, a portion of which objects are pre-defined, each object associated with a particular schematic symbol, and each object having a plurality of input and/or output nodes to which input and/or output signals are associated;

displaying the objects on a display;

displaying graphical representations of interconnections between said input and output nodes of said objects on the display;

representing the interconnections between said input and output nodes of said objects as "nets";

storing the nets;

manipulating and arranging said pre-defined objects on said display in the form of a schematic diagram;

creating "new nets" representing additional interconnections between said input and output nodes of said objects;

deleting "nets";

modifying "nets" and representing the modified "nets" as additional "new nets";

displaying and storing the "new nets" deleted "nets" and additional "new nets"

providing a plurality of executable simulation models for operating on the interconnected objects;

storing states of the nets in the form of a net-list;

specifying, storing and displaying a signal state on any input or output node of said objects;

specifying a signal state on any of said nets;

applying said signal state simultaneously to all input and output nodes connected to a net;

specifying a portion of said schematic diagram to be simulated;

specifying a duration for said simulation in the form of starting conditions and/or stopping conditions;

executing a simulation of the identified portion of said schematic diagram according to said starting and stopping conditions; and

displaying, on said schematic diagram, the end states of said simulation such that the state data corresponding to the output nodes of each of said graphical objects is displayed immediately adjacent thereto during simulation;

wherein;

the objects are derived from a logic synthesis process.

24. In an ECAD system, a method of creating and validating a structural description of a circuit or device from a higher level, behavior-oriented description thereof, comprising:

entering on an ECAD system a specification for a design of desired behavior of a device, including high-level timing goals, in a high-level, behavior-oriented language;

on the ECAD system, iteratively simulating and changing the design of the device at the behavioral-level until the desired behavior is obtained;

on the ECAD system, partitioning the design of the device into a number of architectural blocks and constraining the architectural choices to those which meet the high-level timing goals;

on the ECAD system, displaying a control and data flow graph corresponding to the partitioned design; and

on the ECAD system, directing the various architectural blocks to logic synthesis programs, said logic synthesis programs also running in the ECAD system, thereby providing a netlist or gate-level description of the design.