US5801958A
Expired / Lapsed
US
⏱️ 0.0 years remaining
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
Assignee: LSI Corp
•
Filing: 1996-09-10
•
Granted: 1998-09-01
•
Expires: 2016-09-10
Abstract
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.
Inventors
- 👤 Carlos Dangelo
- 👤 Daniel Watkins
- 👤 Doron Mintz
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-26 08:36
CPC Classifications
G; G01; G01R; G01R31/00; G01R31/28; G01R31/317; G01R31/3181; G01R31/3183; G01R31/318335; G01R31/31704; G01R31/318342; G01R31/318357; G01R31/318364; G06; G06F; G06F11/00; G06F11/22; G06F11/26; G06F11/261; G06F30/00; G06F30/30; G06F30/31; G06F30/32; G06F30/33; G06F30/3308
Claims Analysis
Total Claims: 45
Claim 1
Independent Claim
177 words
An interactive system for hierarchical display of control and dataflow information, on a system including a computer processor, information storage means, and graphical display means, comprising: a design description entry device for a user to enter a high-level design description on said system, wherein said design description is stored on said information storage means; an analyzer for analysis of the high-level design description, identification of modules according to a first predetermined criteria, and organization of said modules according to a second predetermined criteria; a synthesizer for synthesizing one or more detailed electronic designs from the high-level design description; a graphical control indicator for graphically representing control and data flow between graphical objects representing modules 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; a selector for selecting a level of hierarchical abstraction for any displayed graphical object; and an indicator for indicating that a displayed graphical object represents a module having progeny modules associated therewith at a lower level of abstraction.
Claim 2
Dependent Claim
177 words
An interactive system for hierarchical display of control and dataflow information, on a system including a computer processor, information storage means, and graphical display means, comprising: a design description entry device for a user to enter a high-level design description on said system, wherein said design description is stored on said information storage means; an analyzer for analysis of the high-level design description, identification of modules according to a first predetermined criteria, and organization of said modules according to a second predetermined criteria; a synthesizer for synthesizing one or more detailed electronic designs from the high-level design description; a graphical control indicator for graphically representing control and data flow between graphical objects representing modules 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; a selector for selecting a level of hierarchical abstraction for any displayed graphical object; and an indicator for indicating that a displayed graphical object represents a module having progeny modules associated therewith at a lower level of abstraction.
Claim 3
Dependent Claim
64 words
A system according to claim 1, wherein identification and organization of modules is accomplished in a hierarchical manner by the analyzer such that: each module at other than a highest level of abstraction is associated with ancestor modules at higher levels of abstraction; and each module at other than a lowest level of abstraction is associated with progeny modules at lower levels of abstraction.
Claim 4
Dependent Claim
58 words
A system according to claim 1, further comprising: a graphical object selector for selecting a graphical object representing a module; and an object and flow display device 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.
Claim 5
Dependent Claim
18 words
A system according to claim 3, further comprising: an isolator for displaying the progeny graphical objects in isolation.
Claim 6
Dependent Claim
24 words
A system according to claim 4, wherein the information related to the module is a set of HDL code statement represented by the module.
Claim 7
Dependent Claim
27 words
A system according to claim 3, further comprising: a graphical objects progeny display device for displaying the progeny graphical objects in place of the selected graphical object.
Claim 8
Dependent Claim
25 words
A system according to claim 1, further comprising: an annotator for annotating any graphical object with information related to the module represented by the object.
Claim 9
Dependent Claim
19 words
A system according to claim 7, wherein the annotator controls at least one visual attributes of the graphical object.
Claim 10
Dependent Claim
20 words
A method according to claim 8, wherein said annotating step controls at least one visual attributes of the graphical object.
Claim 11
Dependent Claim
18 words
A method according to claim 8, wherein said annotating step provides textual information adjacent to the graphical object.
Claim 12
Dependent Claim
16 words
A method according to claim 8, wherein the information related to the module is simulation-related information.
Claim 13
Dependent Claim
29 words
A method according to claim 8, wherein the information related to the module describes one or more physical characteristics of one or more circuit elements represented by the module.
Claim 14
Dependent Claim
17 words
A system according to claim 7, wherein the annotator provides textual information adjacent to the graphical object.
Claim 15
Dependent Claim
16 words
A system according to claim 7, wherein the information related to the module is simulation-related information.
Claim 16
Dependent Claim
29 words
A system according to claim 7, wherein the information related to the module describes one or more physical characteristics of one or more circuit elements represented by the module.
Claim 17
Independent Claim
149 words
A method of creating and validating a structural description of an electronic system from a higher level, behavior-oriented description thereof on an interactive system, comprising the steps of: entering a high-level design description on said system; storing said design description on said information storage means; analyzing the high-level design description; identifying modules according to a first predetermined criteria; organizing said modules according to a second predetermined criteria; synthesizing one or more detailed electronic designs from the high-level design description; graphically representing control and data flow between graphical objects representing modules 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; selecting a level of hierarchical abstraction for any displayed graphical object; and providing an indication that a displayed graphical object represents a module having progeny modules associated therewith at a lower level of abstraction.
Claim 18
Independent Claim
149 words
A method of creating and validating a structural description of an electronic system from a higher level, behavior-oriented description thereof on an interactive system, comprising the steps of: entering a high-level design description on said system; storing said design description on said information storage means; analyzing the high-level design description; identifying modules according to a first predetermined criteria; organizing said modules according to a second predetermined criteria; synthesizing one or more detailed electronic designs from the high-level design description; graphically representing control and data flow between graphical objects representing modules 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; selecting a level of hierarchical abstraction for any displayed graphical object; and providing an indication that a displayed graphical object represents a module having progeny modules associated therewith at a lower level of abstraction.
Claim 19
Dependent Claim
57 words
A method according to claim 16, wherein said identifying and organizing steps are accomplished such that: each module at other than a highest level of abstraction is associated with ancestor modules at higher levels of abstraction; and each module at other than a lowest level of abstraction is associated with progeny modules at lower levels of abstraction.
Claim 20
Dependent Claim
46 words
A method according to claim 17, further comprising: selecting a graphical object representing a module; and 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.
Claim 21
Dependent Claim
15 words
A method according to claim 18, further comprising: displaying the progeny graphical objects in isolation.
Claim 22
Dependent Claim
24 words
A method according to claim 19, wherein the information related to the module is a set of HDL code statement represented by the module.
Claim 23
Dependent Claim
20 words
A method according to claim 18, further comprising: displaying the progeny graphical objects in place of the selected graphical object.
Claim 24
Dependent Claim
22 words
A method according to claim 16, further comprising: annotating any graphical object with information related to the module represented by the object.
Claim 25
Independent Claim
131 words
A method of creating and validating a structural description of a system from a higher level, behavior-oriented description thereof, comprising the steps of: entering a specification for a design of desired behavior of the system in a high-level, behavior-oriented language; iteratively simulating and changing the design of the system at the behavioral-level until the desired behavior is obtained; partitioning the design of the system into a number of architectural blocks and constraining the architectural choices to those which meet the high-level timing goals; directing the various architectural blocks to logic synthesis programs, thereby providing a netlist or gate-level description of the design; organizing design objects associated with said architectural blocks in a predetermined hierarchical manner; and displaying at least a portion of the system design as a plurality of graphical objects.
Claim 26
Independent Claim
131 words
A method of creating and validating a structural description of a system from a higher level, behavior-oriented description thereof, comprising the steps of: entering a specification for a design of desired behavior of the system in a high-level, behavior-oriented language; iteratively simulating and changing the design of the system at the behavioral-level until the desired behavior is obtained; partitioning the design of the system into a number of architectural blocks and constraining the architectural choices to those which meet the high-level timing goals; directing the various architectural blocks to logic synthesis programs, thereby providing a netlist or gate-level description of the design; organizing design objects associated with said architectural blocks in a predetermined hierarchical manner; and displaying at least a portion of the system design as a plurality of graphical objects.
Claim 27
Dependent Claim
20 words
A method according to claim 23, wherein said design of desired behavior of the electronic system includes high-level timing goals.
Claim 28
Dependent Claim
62 words
A method according to claim 23, wherein said organizing in a predetermined hierarchical manner step is where: 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.
Claim 29
Dependent Claim
40 words
A method according to claim 23, wherein said displaying step further comprises associating each graphical object with one or more respective design objects, said graphical objects interconnected with control and data flow indications to form a control and dataflow graph.
Claim 30
Dependent Claim
29 words
A method according to claim 23, further comprising the step of: annotating at least some of the graphical objects with information related to graphical objects representing the design objects.
Claim 31
Dependent Claim
20 words
A method according to claim 23, wherein the graphical objects are annotated by changing at least one visual attribute thereof.
Claim 32
Dependent Claim
15 words
A method according to claim 23, wherein the graphical objects are annotated with textual information.
Claim 33
Dependent Claim
17 words
A method according to claim 23, wherein the information related to the design objects includes simulation-related data.
Claim 34
Dependent Claim
28 words
A method according to claim 23, wherein the information related to the design objects describes one or more physical characteristics of circuit elements represented by the design objects.
Claim 35
Independent Claim
110 words
A method of creating an electronic design on a system having an accessible database, design tools, and a display device and one or more input devices enabling a user to interact with the system, comprising: displaying a control and dataflow graph representation of an electronic design, the control and dataflow graph being at a given hierarchical level of abstraction; storing in the accessible database information relating to the electronic design at various levels of abstraction; retrieving information relating to the electronic design from the accessible database; displaying the information contemporaneously with displaying the control and dataflow graph; and providing selectable representations of objects represented in the control and dataflow graph.
Claim 36
Independent Claim
110 words
A method of creating an electronic design on a system having an accessible database, design tools, and a display device and one or more input devices enabling a user to interact with the system, comprising: displaying a control and dataflow graph representation of an electronic design, the control and dataflow graph being at a given hierarchical level of abstraction; storing in the accessible database information relating to the electronic design at various levels of abstraction; retrieving information relating to the electronic design from the accessible database; displaying the information contemporaneously with displaying the control and dataflow graph; and providing selectable representations of objects represented in the control and dataflow graph.
Claim 37
Dependent Claim
15 words
A method according to claim 32, wherein said selectable representations are at a lower level.
Claim 38
Dependent Claim
22 words
A method according to claim 32, further comprising: displaying the representations of the objects contemporaneously with displaying the control and dataflow graph.
Claim 39
Dependent Claim
32 words
A method according to claim 33, further comprising: displaying the representations of the objects in isolation of the control and dataflow graph in the form of a lower-level control and dataflow graph.
Claim 40
Dependent Claim
25 words
A method according to claim 35, further comprising: annotating at least one object in the control and dataflow graph with information related to the object.
Claim 41
Dependent Claim
25 words
A method according to claim 36, wherein the annotation of the at least one object is accomplished by altering a visual attribute of the object.
Claim 42
Dependent Claim
33 words
A method according to claim 37, wherein the annotation of the at least one object is accomplished by providing descriptive textual information adjacent to the at least one objection on the display device.
Claim 43
Independent Claim
101 words
A method of creating and validating a structural description of a circuit or device from a higher level, behavior-oriented description thereof, comprising: entering a specification for a design of desired behavior of a device, including high-level timing goals, in a high-level, behavior-oriented language; iteratively simulating and changing the design of the device at the behavioral-level until the desired behavior is obtained; partitioning the design of the device into a number of architect blocks which meet the high-level timing goals; displaying a control and data flow graph corresponding to the partitioned design; and directing the various architectural blocks to logic synthesis programs.
Claim 44
Independent Claim
101 words
A method of creating and validating a structural description of a circuit or device from a higher level, behavior-oriented description thereof, comprising: entering a specification for a design of desired behavior of a device, including high-level timing goals, in a high-level, behavior-oriented language; iteratively simulating and changing the design of the device at the behavioral-level until the desired behavior is obtained; partitioning the design of the device into a number of architect blocks which meet the high-level timing goals; displaying a control and data flow graph corresponding to the partitioned design; and directing the various architectural blocks to logic synthesis programs.
Claim 45
Dependent Claim
18 words
The method of claim 39, wherein said directing step provides a netlist or gate-level description of the design.
References Cited (Backward Citations)
UST940020I4
Cited
UST940008I4
Cited
US4353117A
Cited
US4587625A
Cited
US4675832A
Cited
US4813013A
Cited
US4703435A
Cited
US4635208A
Cited
US4697241A
Cited
US4789944A
Cited
US4805113A
Cited
US4833619A
Cited
US4831543A
Cited
US5034899A
Cited
US4890238A
Cited
US4827427A
Cited
US4908772A
Cited
US4918614A
Cited
US5146583A
Cited
EP0319232A2
Cited
US4922432A
Cited
US5005136A
Cited
US4970664A
Cited
US4965741A
Cited
US4967367A
Cited
US5164908A
Cited
US5111413A
Cited
US5164911A
Cited
US5084824A
Cited
US5299137A
Cited
EP0463301A2
Cited
US5222030A
Cited
US5555201A
Cited
US5220512A
Cited
US5258919A
Cited
EP0473960A2
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-08-31 | 2002-03-02 | 2002-09-01 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-08-31 | 2006-03-02 | 2006-09-01 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-08-31 | 2010-03-02 | 2010-09-01 | $7700.00 | Window Closed / Lapsed |