Method and apparatus for more efficient function synchronization in a data flow program

• US 5,497,500 A
• Filed: 06/06/1995
• Issued: 03/05/1996
• Est. Priority Date: 04/14/1986
• Status: Expired due to Term

• Current Assignee: National Instruments Corporation (Emerson Electric Company)
• Original Assignee: National Instruments Corporation (Emerson Electric Company)
• Inventors: Kodosky, Jeffrey L., Rogers, Steven W., Luick, Dean A.
• Primary Examiner(s): GECKIL, MEHMET B
• Application Number:
  US08/471,247
• Time in Patent Office: 273 Days
• Field of Search: 395/800, 395/650, 395/155, 395/159, 395/163, 395/161, 395/153
• US Class Current: 717/109
• CPC Class Codes: G01R 31/31912 Tester/user interface
• CPC Class Codes: G06F 11/3632 of specific synchronisation aspects
• CPC Class Codes: G06F 11/3636 by tracing the execution of the program
• CPC Class Codes: G06F 11/3664 Environments for testing or debugging software
• CPC Class Codes: G06F 3/0481 based on specific properties of the displayed interaction object or a metaphor-based environment, e.g. interaction with desktop elements like windows or icons, or assisted by a cursor's changing behaviour or appearance
• CPC Class Codes: G06F 3/04817 using icons graphical or visual programming using iconic symbols G06F8/34
• CPC Class Codes: G06F 30/20 Design optimisation, verification or simulation optimisation, verification or simulation of circuit designs G06F30/30
• CPC Class Codes: G06F 8/34 Graphical or visual programming
• CPC Class Codes: G06F 9/4494 data driven
• CPC Class Codes: G06T 19/00 Manipulating 3D models or images for computer graphics
• CPC Class Codes: G06T 2200/24 involving graphical user interfaces [GUIs]
• CPC Class Codes: Y10S 715/967 Visual or iconic programming
• CPC Class Codes: Y10S 715/97 Instrumentation and component modelling, e.g. interactive control panel

Abstract

An occurrence capability which allows a first function to "go to sleep" while waiting for a second function to produce a result. In this manner, the first function does not consume any CPU time while waiting for the second function. Three icons are provided with associated control software which implement the occurrence function. A Wait on Occurrence function icon is associated with the first function that is waiting on the result from the second function. A Set Occurrence function icon is typically associated with the second function icon and triggers an occurrence when the second function produces the desired result. A Generate Occurrence function icon is used to pass identifier values linking multiple sources and destinations having Set Occurrence and Wait on Occurrence function icons, respectively.

Claims

1. A method for programming a computer system including a CPU which executes functions, a video display screen and means for creating a data flow diagram, the method comprising the computer-implemented steps of:

displaying on the screen a first input terminal icon, wherein said first input terminal icon references a first input variable;

displaying on the screen a first output terminal icon, wherein said first output terminal icon references a first output variable;

displaying on the screen a first function icon, wherein said first function icon controls a first function, wherein said first function icon generates first data;

displaying on the screen a second input terminal icon, wherein said second input terminal icon references a second input variable;

displaying on the screen a second output terminal icon, wherein said second output terminal icon references a second output variable;

displaying on the screen a second function icon, wherein said second function icon controls a second function, wherein said second function icon requires said first data from said first function icon before beginning operation;

displaying on the screen a set occurrence icon, wherein said set occurrence icon is associated with said first function icon;

displaying on the screen a wait on occurrence icon, wherein said wait on occurrence icon is associated with said second function icon;

assembling on the screen a first data flow diagram including said first input terminal icon, said first output terminal icon, said first function icon, and said set occurrence icon, wherein the first data flow diagram displays a procedure for producing at least one value for said first output terminal icon from at least one value for said first input terminal icon;

assembling on the screen a second data flow diagram including said second input terminal icon, said second output terminal icon, said second function icon, and said wait on occurrence icon, wherein said wait on occurrence icon includes an output coupled to said second function icon, wherein the second data flow diagram displays a procedure for producing at least one value for said second output terminal icon from at least one value for said second input terminal icon;

wherein said set occurrence icon in said first data flow diagram triggers an occurrence when said first function icon generates said first data;

wherein said wait on occurrence icon in said second data flow diagram generates said output to said second function icon when said first data is generated and said occurrence is triggered;

wherein said second function icon in said second data flow diagram begins operation when said wait on occurrence icon output is received; and

wherein said second function icon in said second data flow diagram does not require any CPU time until said first function icon in said first data flow diagram generates said first data.

2. The method of claim 1, further comprising:

executing said first and second data flow diagrams, wherein said executing comprises;

propagating inputs to said wait on occurrence icon;

beginning execution of said wait on occurrence icon after said propagating;

halting execution of said wait on occurrence icon after said beginning execution;

said first function icon generating said first data after said halting execution;

completing execution of said wait on occurrence icon after said generating said first data, wherein said wait on occurrence icon provides said wait on occurrence output to said second function icon; and

beginning execution of said second function icon after completing execution of said wait on occurrence icon.

3. The method of claim 2, wherein said beginning execution of said wait on occurrence icon includes generating an occurrence handler which restarts execution of said wait on occurrence icon when said first function icon generates said first data.

4. The method of claim 2, wherein said wait on occurrence icon includes a timeout control means which counts a preset period of time, the method further comprising:

said wait on occurrence icon beginning said timeout control means during said beginning execution of said wait on occurrence icon;

said timeout control means counting out said preset period of time;

completing execution of said wait on occurrence icon after said timeout control means counts out said preset period of time, wherein said wait on occurrence icon provides said wait on occurrence output to said second function icon;

beginning execution of said second function icon after completing execution of said wait on occurrence icon.

5. The method of claim 4, wherein said wait on occurrence icon includes an input receiving a timeout value;

and

wherein said timeout control means counts out said timeout value.

6. The method of claim 1, further comprising:

displaying on the screen a generate occurrence icon including an output which provides an occurrence identifier value to an input of said set occurrence icon and provides said occurrence identifier value to an input of said wait on occurrence icon, wherein said occurrence identifier value is used to activate said wait on occurrence icon when said occurrence is triggered.

7. The method of claim 1, further comprising:

executing said first and second data flow diagrams, wherein said executing comprises;

propagating inputs to said wait on occurrence icon;

beginning execution of said wait on occurrence icon after said propagating;

halting execution of said wait on occurrence icon after said beginning execution;

said first function icon generating said first data after said halting execution;

said set occurrence icon triggering said occurrence after said generating said first data;

completing execution of said wait on occurrence icon after said triggering said occurrence, wherein said wait on occurrence icon provides said wait on occurrence output to said second function icon; and

beginning execution of said second function icon after said completing execution of said wait on occurrence icon.

8. The method of claim 7, wherein said wait on occurrence icon includes an ignore previous input which receives a value directing said wait on occurrence icon to ignore an occurrence, the method further comprising:

a third function icon setting an occurrence prior to said propagating inputs to said wait on occurrence icon;

said wait on occurrence icon ignoring said prior occurrence.

9. The method of claim 1, wherein said wait on occurrence icon is comprised within said second function icon.

10. The method of claim 1, wherein said set occurrence icon is comprised within said first function icon.

11. The method of claim 1, wherein said first and second function icons comprise loop function icons.

12. A system which provides increased efficiency in synchronizing separate activities in a data flow diagram, comprising:

a video screen;

means for displaying on the screen a first input terminal icon, wherein said first input terminal icon references a first input variable;

means for displaying on the screen a first output terminal icon, wherein said first output terminal references a first output variable;

means for displaying on the screen a first function icon, wherein said first function icon controls a first function, wherein said first function icon generates first data;

means for displaying on the screen a second input terminal icon, wherein said second input terminal icon references a second input variable;

means for displaying on the screen a second output terminal icon, wherein said second output terminal references a second output variable;

means for displaying on the screen a second function icon, wherein said second function icon controls a second function, wherein said second function icon requires said first data from said first function icon before beginning operation;

means for displaying on the screen a set occurrence icon, wherein said set occurrence icon is associated with said first function icon that triggers an occurrence when said first data is generated;

means for displaying on the screen a wait on occurrence icon, wherein said wait on occurrence icon is associated with said second function icon, wherein said wait on occurrence icon activates said second function icon when said first function icon generates said first data; and

means for assembling on the screen a first data flow diagram including said first input terminal icon, said first output terminal icon, said first function icon, and said set occurrence icon, wherein the first data flow diagram displays a procedure for producing at least one value for said first output terminal icon from at least one value for said first input terminal icon;

means for assembling on the screen a second data flow diagram including said second input terminal icon, said second output terminal icon, said second function icon, and said wait on occurrence icon, wherein said wait on occurrence icon includes an output coupled to said second function icon, wherein the second data flow diagram displays a procedure for producing at least one value for said second output terminal icon from at least one value for said second input terminal icon;

wherein said set occurrence icon in said first data flow diagram triggers an occurrence when said first function icon generates said first data;

wherein said wait on occurrence icon in said second data flow diagram generates said output to said second function icon when said first data is generated and said occurrence is triggered;

wherein said second function icon begins operation when said wait on occurrence icon output is received; and

wherein said second function icon does not require any CPU time until said first function icon generates said first data.

13. The system of claim 12, wherein said first function icon is not connected to said second function icon.