Managing interfaces for sub-graphs
First Claim
1. A method for configuring a dataflow graph template that includes one or more subgraph interfaces, the method including:
- accessing one or more subgraph interfaces,wherein each of the one or more subgraph interfaces is stored,wherein each of the one or more subgraph interfaces is associated with a unique identifier for providing a reference to the subgraph interface, andwherein each of the one or more subgraph interfaces has one or more flow junctions;
accessing a dataflow graph template that includes a dataflow graph and that further includes a reference for identifying a given subgraph interface of the one or more subgraph interfaces;
accessing an implementation subgraph that conforms with the given subgraph interface;
configuring the dataflow graph template by;
accessing one or more flow junctions of the given subgraph interface referenced by the dataflow graph template;
linking the implementation subgraph into the dataflow graph template, with the implementation subgraph being linked in accordance with the given subgraph interface in the dataflow graph template; and
determining, for each of the one or more flow junctions of the given subgraph interface, a direction of metadata propagation,where the determined direction is one of an inward transfer of metadata from the flow junction on the given subgraph interface to a component of the dataflow graph or an outward transfer of the metadata from the flow junction on the given subgraph interface to the component of the dataflow graph; and
storing the configured dataflow graph template.
3 Assignments
0 Petitions
Accused Products
Abstract
Combining specifications of dataflow graphs includes receiving: a first dataflow graph specification that specifies two or more components connected by links representing flows of data, and a second dataflow graph specification that specifies at least one component, and at least one sub-graph interface. The sub-graph interface includes at least one flow junction representing a connection between: (1) a flow of data outside the sub-graph interface, and (2) a flow of data inside the sub-graph interface. The method includes processing information including the first dataflow graph specification and the second dataflow graph specification, to generate a combined dataflow graph specification, including: identifying an association between the sub-graph interface and the first dataflow graph specification, for at least a first flow junction, determining a direction associated with transferring a value of a descriptor, and transferring a value of a descriptor according to the determined direction.
263 Citations
54 Claims
-
1. A method for configuring a dataflow graph template that includes one or more subgraph interfaces, the method including:
-
accessing one or more subgraph interfaces, wherein each of the one or more subgraph interfaces is stored, wherein each of the one or more subgraph interfaces is associated with a unique identifier for providing a reference to the subgraph interface, and wherein each of the one or more subgraph interfaces has one or more flow junctions; accessing a dataflow graph template that includes a dataflow graph and that further includes a reference for identifying a given subgraph interface of the one or more subgraph interfaces; accessing an implementation subgraph that conforms with the given subgraph interface; configuring the dataflow graph template by; accessing one or more flow junctions of the given subgraph interface referenced by the dataflow graph template; linking the implementation subgraph into the dataflow graph template, with the implementation subgraph being linked in accordance with the given subgraph interface in the dataflow graph template; and determining, for each of the one or more flow junctions of the given subgraph interface, a direction of metadata propagation, where the determined direction is one of an inward transfer of metadata from the flow junction on the given subgraph interface to a component of the dataflow graph or an outward transfer of the metadata from the flow junction on the given subgraph interface to the component of the dataflow graph; and storing the configured dataflow graph template. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22)
-
-
23. One or more machine-readable hardware storage devices for configuring a dataflow graph template that includes one or more subgraph interfaces, the one or more machine-readable hardware storage devices storing instructions that are executable by one or more processing devices to perform operations including:
-
accessing one or more subgraph interfaces, wherein each of the one or more subgraph interfaces is stored, wherein each of the one or more subgraph interfaces is associated with a unique identifier for providing a reference to the subgraph interface, and wherein each of the one or more subgraph interfaces has one or more flow junctions; accessing a dataflow graph template that includes a dataflow graph and that further includes a reference for identifying a given subgraph interface of the one or more subgraph interfaces; accessing an implementation subgraph that conforms with the given subgraph interface; configuring the dataflow graph template by; accessing one or more flow junctions of the given subgraph interface referenced by the dataflow graph template; linking the implementation subgraph into the dataflow graph template, with the implementation subgraph being linked in accordance with the given subgraph interface in the dataflow graph template; and determining, for each of the one or more flow junctions of the given subgraph interface, a direction of metadata propagation, where the determined direction is one of an inward transfer of metadata from the flow junction on the given subgraph interface to a component of the dataflow graph or an outward transfer of the metadata from the flow junction on the given subgraph interface to the component of the dataflow graph; and storing the configured dataflow graph template. - View Dependent Claims (24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37)
-
-
38. A system for configuring a dataflow graph template that includes one or more subgraph interfaces, including:
-
one or more processing devices; and one or more machine-readable hardware storage devices storing instructions that are executable by the one or more processing devices to perform operations including; accessing one or more subgraph interfaces, wherein each of the one or more subgraph interfaces is stored, wherein each of the one or more subgraph interfaces is associated with a unique identifier for providing a reference to the subgraph interface, and wherein each of the one or more subgraph interfaces has one or more flow junctions; accessing a dataflow graph template that includes a dataflow graph and that further includes a reference for identifying a given subgraph interface of the one or more subgraph interfaces; accessing an implementation subgraph that conforms with the given subgraph interface; configuring the dataflow graph template by; accessing one or more flow junctions of the given subgraph interface referenced by the dataflow graph template; linking the implementation subgraph into the dataflow graph template, with the implementation subgraph being linked in accordance with the given subgraph interface in the dataflow graph template; and determining, for each of the one or more flow junctions of the given subgraph interface, a direction of metadata propagation, where the determined direction is one of an inward transfer of metadata from the flow junction on the given subgraph interface to a component of the dataflow graph or an outward transfer of the metadata from the flow junction on the given subgraph interface to the component of the dataflow graph; and storing the configured dataflow graph template. - View Dependent Claims (39, 40, 41, 42, 43, 44, 45, 46, 47, 48, 49, 50, 51, 52)
-
-
53. A method for configuring a static dataflow graph template that references one or more subgraph interfaces, the method including:
-
accessing a static dataflow graph template that includes a dataflow graph and that further includes a reference for identifying a subgraph interface of the one or more subgraph interfaces; where each of the subgraph interfaces is stored and associated with a unique identifier for providing reference information to the subgraph interface, each having one or more flow junctions; prior to run-time processing of information with configuration of the static dataflow graph template, accessing an implementation subgraph that conforms with a given subgraph interface by referencing pre-stored reference information that is associated with the given subgraph interface so that it corresponds with a location of each flow junction of the given subgraph interface; dynamically adding to the static dataflow graph template based on the pre-stored data and the subgraph interface by; based on the pre-stored data, dynamically linking the implementation subgraph into the static dataflow graph template, with the implementation subgraph being linked in accordance with the given subgraph interface in the static dataflow graph template; and
determining, for each flow junction of the given subgraph interface, a direction of metadata propagation,where the determined direction is one of an inward transfer of metadata into the flow junction of the given subgraph interface from the component of the dataflow graph, or an outward transfer of the metadata from the flow junction on the given subgraph interface to the component of the dataflow graph; and storing the configured dataflow graph template. - View Dependent Claims (54)
-
Specification