US5737622A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for more efficient function synchronization in a data flow program
Assignee: National Instruments Corp
•
Filing: 1993-09-22
•
Granted: 1998-04-07
•
Expires: 2013-09-22
Abstract
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.
Inventors
- 👤 Steven W. Rogers
- 👤 Jeffrey L. Kodosky
- 👤 Dean A. Luick
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-30 23:22
CPC Classifications
G; G06; G06F; G06F11/00; G06F11/36; G06F11/362; G06F11/3632; G06F11/3636; G06F11/3698; G06F3/00; G06F3/01; G06F3/048; G06F3/0481; G06F3/04817; G06F30/00; G06F30/20; G06F8/00; G06F8/30; G06F8/34; G06F9/00; G06F9/06; G06F9/44; G06F9/448; G06F9/4494; G06T; G06T19/00; G01; G01R; G01R31/00; G01R31/28; G01R31/317; G01R31/3181; G01R31/319; G01R31/31903; G01R31/31912; G06T2200/00; G06T2200/24
Claims Analysis
Total Claims: 29
Claim 1
Independent Claim
336 words
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 that references a first input variable; displaying on the screen a first output terminal icon that references a first output variable; displaying on the screen a first function icon that controls a first function, wherein said first function icon generates first data; displaying on the screen a second function icon that 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 associated with said first function icon that triggers an occurrence when said first data is generated; displaying on the screen a wait on occurrence icon 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 assembling on the screen a first data flow diagram including said first input terminal icon, said first output terminal icon, said first function icon, said second function icon, said set occurrence icon, and said wait on occurrence icon, wherein said wait on occurrence icon includes an output coupled to said second function icon, wherein the first data flow diagram displays a procedure for producing at least one value for said output terminal icon from at least one value for said first input terminal icon; wherein said set occurrence icon triggers an occurrence when said first function icon generates said first data; wherein said wait on occurrence icon 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.
Claim 2
Independent Claim
336 words
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 that references a first input variable; displaying on the screen a first output terminal icon that references a first output variable; displaying on the screen a first function icon that controls a first function, wherein said first function icon generates first data; displaying on the screen a second function icon that 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 associated with said first function icon that triggers an occurrence when said first data is generated; displaying on the screen a wait on occurrence icon 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 assembling on the screen a first data flow diagram including said first input terminal icon, said first output terminal icon, said first function icon, said second function icon, said set occurrence icon, and said wait on occurrence icon, wherein said wait on occurrence icon includes an output coupled to said second function icon, wherein the first data flow diagram displays a procedure for producing at least one value for said output terminal icon from at least one value for said first input terminal icon; wherein said set occurrence icon triggers an occurrence when said first function icon generates said first data; wherein said wait on occurrence icon 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.
Claim 3
Dependent Claim
117 words
The method of claim 1, further comprising: executing the data flow diagram, wherein said step of executing comprises: propagating inputs to said wait on occurrence icon; beginning execution of said wait on occurrence icon after said step of propagating; halting execution of said wait on occurrence icon after said step of beginning execution; said first function icon generating said first data after said step of halting execution; completing execution of said wait on occurrence icon after said step of 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.
Claim 4
Dependent Claim
40 words
The method of claim 2, wherein said step of 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.
Claim 5
Dependent Claim
113 words
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 step of 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.
Claim 6
Dependent Claim
29 words
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.
Claim 7
Dependent Claim
74 words
The method of claim 1, further comprising: displaying on the screen a generate occurrence icon including an output which provides an occurrence identifier value; wherein said step of assembling includes connecting said output of said generate occurrence icon to an input of said set occurrence icon and 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.
Claim 8
Dependent Claim
134 words
The method of claim 1, further comprising: executing the data flow diagram, wherein said step of executing comprises: propagating inputs to said wait on occurrence icon; beginning execution of said wait on occurrence icon after said step of propagating; halting execution of said wait on occurrence icon after said step of beginning execution; said first function icon generating said first data after said step of halting execution; said set occurrence icon triggering said occurrence after said step of generating said first data; completing execution of said wait on occurrence icon after said step of 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 step of completing execution of said wait on occurrence icon.
Claim 9
Dependent Claim
63 words
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 step of propagating inputs to said wait on occurrence icon; said wait on occurrence icon ignoring said prior occurrence.
Claim 10
Dependent Claim
18 words
The method of claim 1, wherein said wait on occurrence icon is comprised within said second function icon.
Claim 11
Dependent Claim
17 words
The method of claim 1, wherein said set occurrence icon is comprised within said first function icon.
Claim 12
Dependent Claim
16 words
The method of claim 1, wherein said first and second function icons comprise loop function icons.
Claim 13
Independent Claim
337 words
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 that references a first input variable; means for displaying on the screen a first output terminal icon that references a first output variable; means for displaying on the screen a first function icon that controls a first function, wherein said first function icon generates first data; means for displaying on the screen a second function icon that 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 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 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, said second function icon, said set occurrence icon, and said wait on occurrence icon, wherein said wait on occurrence icon includes an output coupled to said second function icon, wherein the first data flow diagram displays a procedure for producing at least one value for said output terminal icon from at least one value for said first input terminal icon; wherein said set occurrence icon triggers an occurrence when said first function icon generates said first data; wherein said wait on occurrence icon 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.
Claim 14
Independent Claim
337 words
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 that references a first input variable; means for displaying on the screen a first output terminal icon that references a first output variable; means for displaying on the screen a first function icon that controls a first function, wherein said first function icon generates first data; means for displaying on the screen a second function icon that 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 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 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, said second function icon, said set occurrence icon, and said wait on occurrence icon, wherein said wait on occurrence icon includes an output coupled to said second function icon, wherein the first data flow diagram displays a procedure for producing at least one value for said output terminal icon from at least one value for said first input terminal icon; wherein said set occurrence icon triggers an occurrence when said first function icon generates said first data; wherein said wait on occurrence icon 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.
Claim 15
Dependent Claim
18 words
The system of claim 12, wherein said first function icon is not connected to said second function icon.
Claim 16
Independent Claim
345 words
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 that references a first input variable; displaying on the screen a first output terminal icon that references a first output variable; displaying on the screen a first function icon that controls a first function, wherein said first function icon requires function code to perform an operation before said first function icon begins operation; displaying on the semen a wait on occurrence icon associated with said first function icon that activates said first function icon when said function code performs said operations; 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 wait on occurrence icon, wherein said wait on occurrence icon includes an output coupled to said first function icon, and wherein the first data flow diagram displays a procedure for producing at least one value for said output terminal icon from at least one value for said first input terminal icon, wherein said wait on occurrence icon generates said output to said first function icon when said function code performs said operation, and wherein said first function icon begins operation when said wait on occurrence icon output is received; and executing the data flow diagram, wherein said step of executing comprises: propagating inputs to said wait on occurrence icon; beginning execution of said wait on occurrence icon after said step of propagating; halting execution of said wait on occurrence icon after said step of beginning execution; said function code performing said operation after said step of halting execution; completing execution of said wait on occurrence icon after said function code performs said operation, wherein said wait on occurrence icon provides said wait on occurrence output to said first function icon; and beginning execution of said first function icon after completing execution of said wait on occurrence icon.
Claim 17
Independent Claim
345 words
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 that references a first input variable; displaying on the screen a first output terminal icon that references a first output variable; displaying on the screen a first function icon that controls a first function, wherein said first function icon requires function code to perform an operation before said first function icon begins operation; displaying on the semen a wait on occurrence icon associated with said first function icon that activates said first function icon when said function code performs said operations; 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 wait on occurrence icon, wherein said wait on occurrence icon includes an output coupled to said first function icon, and wherein the first data flow diagram displays a procedure for producing at least one value for said output terminal icon from at least one value for said first input terminal icon, wherein said wait on occurrence icon generates said output to said first function icon when said function code performs said operation, and wherein said first function icon begins operation when said wait on occurrence icon output is received; and executing the data flow diagram, wherein said step of executing comprises: propagating inputs to said wait on occurrence icon; beginning execution of said wait on occurrence icon after said step of propagating; halting execution of said wait on occurrence icon after said step of beginning execution; said function code performing said operation after said step of halting execution; completing execution of said wait on occurrence icon after said function code performs said operation, wherein said wait on occurrence icon provides said wait on occurrence output to said first function icon; and beginning execution of said first function icon after completing execution of said wait on occurrence icon.
Claim 18
Dependent Claim
14 words
The method of claim 14, wherein said function code is a code interface node.
Claim 19
Dependent Claim
38 words
The method of claim 14, wherein said step of beginning execution of said wait on occurrence icon includes generating an occurrence handler which restarts execution of said wait on occurrence icon when said function code performs said operation.
Claim 20
Dependent Claim
113 words
The method of claim 16, 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 step of 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 first function icon; beginning execution of said first function icon after completing execution of said wait on occurrence icon.
Claim 21
Dependent Claim
29 words
The method of claim 17, wherein said wait on occurrence icon includes an input receiving a timeout value; and wherein said timeout control means counts out said timeout value.
Claim 22
Dependent Claim
43 words
The method of claim 14, wherein said function code references a set occurrence control means which triggers an occurrence when said function code performs said operation; and wherein said wait on occurrence icon activates said first function icon when said occurrence is triggered.
Claim 23
Independent Claim
358 words
A method for creating and executing a virtual instrument in an instrumentation system comprising a computer system including a CPU which executes functions, a video display screen, and means for creating a virtual instrument including a data flow diagram and a graphical front panel, wherein the instrumentation system further includes one or more instruments for performing test and measurement functions, wherein said virtual instrument controls said one or more instruments, the method comprising the computer-implemented steps of: displaying on the screen a graphical front panel of a first virtual instrument; displaying on the screen a first input terminal icon that references a first input variable; displaying on the screen a first output terminal icon that references a first output variable; displaying on the screen a first function icon that controls a first function, wherein said first function icon generates first data; displaying on the screen a second function icon that 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 associated with said first function icon that triggers an occurrence when said first data is generated; displaying on the screen a wait on occurrence icon 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 assembling on the screen a first data flow diagram including said first input terminal icon, said first output terminal icon, said first function icon, said second function icon, said set occurrence icon, and said wait on occurrence icon, wherein the first data flow diagram displays a procedure for producing at least one value for said output terminal icon from at least one value for said first input terminal icon; wherein said set occurrence icon triggers an occurrence when said first function icon generates said first data; wherein said wait on occurrence icon activates said second function icon when said first data is generated and said occurrence is triggered; and wherein said second function icon begins operation when said wait on occurrence icon activates said second function icon.
Claim 24
Independent Claim
358 words
A method for creating and executing a virtual instrument in an instrumentation system comprising a computer system including a CPU which executes functions, a video display screen, and means for creating a virtual instrument including a data flow diagram and a graphical front panel, wherein the instrumentation system further includes one or more instruments for performing test and measurement functions, wherein said virtual instrument controls said one or more instruments, the method comprising the computer-implemented steps of: displaying on the screen a graphical front panel of a first virtual instrument; displaying on the screen a first input terminal icon that references a first input variable; displaying on the screen a first output terminal icon that references a first output variable; displaying on the screen a first function icon that controls a first function, wherein said first function icon generates first data; displaying on the screen a second function icon that 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 associated with said first function icon that triggers an occurrence when said first data is generated; displaying on the screen a wait on occurrence icon 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 assembling on the screen a first data flow diagram including said first input terminal icon, said first output terminal icon, said first function icon, said second function icon, said set occurrence icon, and said wait on occurrence icon, wherein the first data flow diagram displays a procedure for producing at least one value for said output terminal icon from at least one value for said first input terminal icon; wherein said set occurrence icon triggers an occurrence when said first function icon generates said first data; wherein said wait on occurrence icon activates said second function icon when said first data is generated and said occurrence is triggered; and wherein said second function icon begins operation when said wait on occurrence icon activates said second function icon.
Claim 25
Dependent Claim
117 words
The method of claim 20, further comprising: executing the data flow diagram, wherein said step of executing comprises: propagating inputs to said wait on occurrence icon; beginning execution of said wait on occurrence icon after said step of propagating; halting execution of said wait on occurrence icon after said step of beginning execution; said first function icon generating said first data after said step of halting execution; completing execution of said wait on occurrence icon after said step of 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.
Claim 26
Dependent Claim
40 words
The method of claim 21, wherein said step of 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.
Claim 27
Dependent Claim
107 words
The method of claim 21, 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 step of 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 activates said second function icon; beginning execution of said second function icon after completing execution of said wait on occurrence icon.
Claim 28
Dependent Claim
29 words
The method of claim 23, wherein said wait on occurrence icon includes an input receiving a timeout value; and wherein said timeout control means counts out said timeout value.
Claim 29
Dependent Claim
74 words
The method of claim 20, further comprising: displaying on the screen a generate occurrence icon including an output which provides an occurrence identifier value; wherein said step of assembling includes connecting said output of said generate occurrence icon to an input of said set occurrence icon and 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.
References Cited (Backward Citations)
US4849880A
Cited
US5088033A
Cited
US5193186A
Cited
US5146591A
Cited
US5168441A
Cited
US5291599A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-04-06 | 2001-10-06 | 2002-04-07 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-04-06 | 2005-10-06 | 2006-04-07 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-04-06 | 2009-10-06 | 2010-04-07 | $7700.00 | Window Closed / Lapsed |