Specifying control and data connections in graph-based programs

Patent metadata

Field	Value
Publication number	US-9933918-B2
Application number	US-201514843103-A
Country	US
Kind code	B2
Filing date	Sep 2, 2015
Priority date	Sep 2, 2014
Publication date	Apr 3, 2018
Grant date	Apr 3, 2018

Abstract

A first component of a graph-based program specification includes an output control port. A second component includes an input control port and an input data port. A third component includes an output data port. The output control port is connected to the input control port, and the output data port is connected to the input data port. The first component includes control code that when executed causes the output control port to provide, to the input control port, at least one of suppression information or invocation information. The second component includes control code that when executed causes a computing system configured by the graph-based program specification to begin processing data received at the input data port in response to the invocation information if no suppression information is received at the input control port before the invocation information is received at the input control port.

First claim

What is claimed is:

1. A method for controlling a computing system using a graph-based program specification, the method including:
rendering a user-interface, and
receiving, through said user interface, input representing a graph-based program specification having a plurality of components each corresponding to a processing task,
wherein said plurality of components includes at least a first component, a second component, and a third component,
wherein said first component includes an output control port,
wherein said second component includes an input control port and an input data port,
wherein said third component includes an output data port,
wherein said graph-based program specification indicates that said output control port of said first component is connected to said input control port of said second component, and that said output data port of said third component is connected to said input data port of said second component to provide data to said second component,
wherein said first component includes control code that when executed as part of a program corresponding to said graph-based program specification, causes said output control port to provide, to said input control port, at least one of suppression information or invocation information, and
wherein said second component includes control code that when executed as part of said program corresponding to said graph-based program specification, causes a computing system configured by said graph-based program specification to begin processing data received at said input data port in response to said invocation information if no suppression information is received at said input control port before said invocation information is received at said input control port.

2. The method of claim 1 , wherein, during execution of a computing system configured by said graph-based program specification, said invocation information causes allocation of computational resources to said second component.

3. The method of claim 1 , wherein, during execution of a computing system configured by said graph-based program specification, said invocation information causes said second component to transition from a first state to a second state, wherein in said first state, no computational resources are allocated to said second component, and wherein in said second state, at least one computational resource is allocated to said second component for use in carrying a processing task.

4. The method of claim 1 , wherein, during execution of a computing system configured by said graph-based program specification, said suppression information causes said second component to have no assigned computational resource.

5. The method of claim 1 , wherein, during execution of a computing system configured by said graph-based program specification, said suppression information causes said second component to transition from a first state to a second state, wherein in said first state, at least one computational resource is allocated to said second component, and wherein in said second state, no computational resources are allocated to said second component.

6. The method of claim 1 , wherein output control ports and input control ports of components in said graph-based program specification are configured to communicate transfers of control between components and enforce serial execution between components with connected control ports.

7. The method of claim 6 , wherein output data ports and input data ports of components in said graph-based program specification include output scalar data ports and input scalar data ports configured to communicate individual data elements between components and enforce serial execution between components with connected scalar data ports.

8. The method of claim 7 , wherein output data ports and input data ports of components in said graph-based program specification include output collection data ports and input collection data ports configured to communicate collections of multiple data elements between components and enable concurrent execution between components with connected collection data ports.

9. The method of claim 6 , wherein output data ports and input data ports of components in said graph-based program specification include output collection data ports and input collection data ports configured to communicate collections of multiple data elements between components and enable concurrent execution between components with connected collection data ports.

10. The method of claim 1 , wherein output ports and input ports of components in said graph-based program specification include: (1) output control ports and input control ports configured to communicate transfers of control between components, (2) output scalar data ports and input scalar data ports configured to communicate individual data elements between components, and (3) output collection data ports and input collection data ports configured to communicate collections of multiple data elements between components.

11. The method of claim 10 , wherein said graph-based specification includes at least one connection between a scalar data port and a collection data port.

12. The method of claim 10 , wherein said graph-based specification includes at least one component that has at least one scalar data port and at least one collection data port.

13. The method of claim 10 , wherein said control ports, scalar data ports, and collection data ports are represented by symbols that have unique shapes for different types of ports.

14. Software stored in a non-transitory computer-readable medium, for controlling a computing system using a graph-based program specification, the software including instructions for causing the computing system to:
render a user-interface, and
receive, through said user interface, input representing a graph-based program specification having a plurality of components each corresponding to a processing task,
wherein said plurality of components includes at least a first component, a second component, and a third component,
wherein said first component includes an output control port,
wherein said second component includes an input control port and an input data port,
wherein said third component includes an output data port,
wherein said graph-based program specification indicates that said output control port of said first component is connected to said input control port of said second component, and that said output data port of said third component is connected to said input data port of said second component to provide data to said second component,
wherein said first component includes control code that when executed as part of a program corresponding to said graph-based program specification, causes said output control port to provide, to said input control port, at least one of suppression information or invocation information, and
wherein said second component includes control code that when executed as part of said program corresponding to said graph-based program specification, causes a computing system configured by said graph-based program specification to begin processing data received at said input data port in response to said invocation information if no suppression information is received at said input control port before said invocation information is received at said input control port.

15. The software of claim 14 , wherein, during execution of a computing system configured by said graph-based program specification, said invocation information causes allocation of computational resources to said second component.

16. The

Assignees

• Ab Initio Technology Llc

Inventors

• Stanfill Craig W
• Shapiro Richard
• Weiss Adam
• Roberts Andrew F
• Wholey Iii Joseph Skeffington
• Gould Joel

Classifications

• G06F3/048

  Interaction techniques based on graphical user interfaces [GUI] · CPC title

• G06F8/34 Primary

  Graphical or visual programming · CPC title

• G06F3/0482 Primary

  Interaction with lists of selectable items, e.g. menus · CPC title

• G06F3/0486

  Drag-and-drop · CPC title