Method and apparatus for controlling connected computers without programming

• US 5,625,823 A
• Filed: 10/18/1996
• Issued: 04/29/1997
• Est. Priority Date: 07/22/1994
• Status: Expired due to Fees

• Current Assignee: Erik P. Debenedictis, Stephen C. Johnson
• Original Assignee: Erik P. Debenedictis, Stephen C. Johnson
• Inventors: Debenedictis, Erik P., Johnson, Stephen C.
• Primary Examiner(s): Kriess, Kevin A.
• Assistant Examiner(s): Banankhah, Majid A.
• Application Number:
  US08/730,894
• Time in Patent Office: 193 Days
• Field of Search: 395/700, 395/650, 395/300, 395/200
• US Class Current: 717/139
• CPC Class Codes: G06F 8/34 Graphical or visual programming

Abstract

A process for creating, maintaining, and executing network applications. A user specifies a network application as an interconnection of tasks, each task being addressed to run on one or more computers. Process steps install and execute the application with accommodation for dynamically changing addresses. During execution, process steps compile or interpret source code on remote computers as needed. Process steps permit application changes during execution subject to limitations and fail-safes that prevent non-programmers from creating invalid changes.

Claims

1. For an application in an Intertask representation, said representation including

a plurality of tasks each including a Widget on an interactive display and a computer program in a general-purpose instruction-set-independent form and

a plurality of other tasks each including a Widget on said interactive display, a network address, and an identifier of a second application,

a recursive process for running said application on a plurality of networked computers, the network including a host computer and a target computer, comprising:

loading said application from said host computer onto said target computer;

executing said tasks on said target computer;

linking by selecting one of said plurality of tasks on said interactive display and recursively invoking said recursive process with said second application being the application and the computer addressed by said network address being the host computer; and

repeating the previous two steps indefinitely.

2. The process in claim 1 which further comprises:

the computer programs are in an instruction-set-independent intermediate form derived from a general-purpose high-level language, such as P-Code;

the target computer additionally including a storage area for compiled programs; and

executing further comprises

if said storage area does not contain a compiled version of said computer program, then compiling said programs to the instruction set of said target computer, storing the result in said storage area and

executing the compiler'"'"'s result directly on said target computer'"'"'s underlying hardware.

3. The process in claim 1 which further comprises:

the computer programs are in source code for a high level language;

the target computer additionally including a storage area for compiled programs; and

executing further comprises

if said storage area does not contain a compiled version of said computer program, then compiling said programs to the instruction set of said target computer, storing the result in said storage area and

executing the compiler'"'"'s result directly on said target computer'"'"'s underlying hardware.

4. The process in claims 1 which further comprises:

each task and other task includes

an enable-address variable containing a list of network addresses upon which this task will run and

inputs and outputs;

said Intertask representation including

a plurality of interconnections which interconnect inputs and outputs of said tasks in a predetermined manner;

executing additionally comprising

executing each task and other task on each computer addressed by said enable-address variable and

conveying data from outputs to inputs in accordance with said interconnections by sending the data over the network if necessary.

5. The process in claim 1 which further comprises:

the tasks including an identifier of the form of the computer program, the identifier including

a flag indicating whether or not the computer language uses a compiler,

a compilation command for executing said compiler with suitable compilation options for the form, and

an execution command for running said computer program, describing the specific method of invocation and the method of supplying data to said computer program'"'"'s inputs and retrieving data from said computer program'"'"'s outputs;

the target computer additionally including a storage area for compiled programs; and

the executing step additionally comprising the following steps

if said flag is set and said storage area does not contain a compiled version of said computer program, then compiling said computer program using said compilation

command, storing the result in said storage area and

executing said computer program using said execution command.

6. For an application in an Intertask representation, said representation including

a plurality of tasks each including a computer program with inputs and outputs and an enable-address variable containing a list of network addresses upon which this task will execute,

a plurality of other tasks each including a connection to a source of trigger events, and an enable-address variable, and

a plurality of interconnections which interconnect inputs and outputs of said tasks in a predetermined manner, where the manner of interconnection of the tasks is determined by the data dependencies of the application,

whereby this data dependency enforces a causality on the internal operation of the application,

a process for running an application defined by a data-dependency graph on plurality of networked computers comprising:

time stamping the output data of a task, where

if the data is caused by a trigger event then the data is time stamped with the time of the trigger event,

otherwise the data is time stamped with the latest time stamp on input data;

executing a distributed discrete-event simulation algorithm of known type, such as a computer logic simulator, to control the order of task evaluation,

where tasks are equivalent to logic gates, where interconnections are equivalent to wires, where said computer programs are equivalent to said logic gate'"'"'s logic function, and where the enable-address variable specifies the computers on which said logic gate'"'"'s logic function will be evaluated.

7. The process in claim 6 which further comprises:

the application includes a window, a window including a display surface and an input device such as a mouse, keyboard, or pen;

said tasks include an output channel to the window; and

said tasks include an input channel from the window for trigger events.

8. For an application in an Intertask representation, said representation including

a plurality of tasks each having a computer program with inputs and outputs and an enable-address variable containing a list of network addresses upon which this task will run and

a plurality of interconnections which interconnect inputs and outputs of said tasks in a predetermined manner,

a recursive process for running said application across a plurality of computers on a network, the network including a computer, a different computer, and a receiving computer, comprising:

if said application is starting for the first time

loading said application onto said computer, otherwise receiving said application from said receiving computer;

executing the tasks whose enable-address variable includes the network address of said computer

if the task connects via one of said interconnections to a second task whose enable-address variable includes the network address of said computer, then the output of the task is made available to the input of the second task and

if the task connects via one of said interconnections to a second task whose enable-address variable includes the network address of said different computer, then invoking said recursive process with said different computer becoming the computer and said computer becoming the receiving computer.

9. The process in claim 8 which further comprises:

said enable-address variable is selected from the group consisting of

data from one of the inputs of the task and

a static list of network addresses.

10. The process in claim 8 which further comprises:

said computer program is specified in a high-level language;

compiling said computer programs prior to execution.

11. The process in claim 8 which further comprises

the computer programs are in an instruction-set-independent intermediate form derived from a general-purpose high-level language, such as P-Code;

executing further comprises

compiling computer programs to a the instruction set of said computer and executing compiler output directly on said target computer'"'"'s underlying hardware.

12. The process in claim 8 which further comprises:

said representation includes

a plurality of other tasks each including

a connection to a source of trigger events and

an enable-address variable;

the application is defined by a data-dependency graph;

said interconnections are determined by the data dependencies of the application;

whereby this data dependency enforces a causality on the internal operation of the application;

output data of a task includes a time stamp where

if the data is caused by a trigger event then the data is time stamped with the time of the trigger event

otherwise the data is time stamped with the latest time stamp on input data;

executing a distributed discrete-event simulation algorithm of known type, such as a computer logic simulator, to control the order of task evaluation,

where tasks are equivalent to logic gates, where interconnections are equivalent to wires, where said computer programs are equivalent to said logic gate'"'"'s logic function, and where the enable-address variable specifies the computers on which said logic gate'"'"'s logic function will be evaluated.

13. The process in claim, 8 which further comprises:

the application includes a window, a window including a display surface and an input device such as a mouse, keyboard, or pen;

said tasks include a means of output to the window; and

said tasks include a means to receive trigger events from the window.