EXECUTING GRAPH-BASED PROGRAM SPECIFICATIONS

摘要

A graph-based program specification includes components corresponding to tasks and directed links between ports of the components, including: a first type of link configuration between ports of linked components, corresponding to transfer of control or transfer of a single data element, and a second type of link configuration between ports of linked components, corresponding to transfer of multiple data elements. A compiler generates a target program specification including control code representing at least one control graph including graph nodes representing the components, where at least two are connected based on links of the first type. A computing node initiates execution of the target program specification, and manages computing resources for links of the second type, the computing resources including at least one of: (1) a buffer for storing data elements provided by an output port, or (2) a buffer for storing data elements provided to an input port.

主权项

1. A computing system including:
a storage system storing one or more graph-based program specifications, at least a first graph-based program specification including a plurality of components corresponding to tasks and directed links between ports of the components, the first graph-based program specification including:
(1) a first type of link configuration between ports of linked components, corresponding to transfer of control or transfer of a single data element, and(2) a second type of link configuration between ports of linked components, corresponding to transfer of multiple data elements; a compiler configured to generate a target program specification from the first graph-based program specification, the target program specification including control code representing at least one control graph including graph nodes representing the components in the first graph-based program specification, where two or more of the graph nodes are connected based on links having the first type of link configuration; and one or more computing nodes, each including at least one processor, with at least a first of the computing nodes being configured to:
initiate execution of the target program specification, andmanage computing resources for links having the second type of link configuration, the computing resources including at least one of:
(1) a buffer for storing data elements provided by an output port, or(2) a buffer for storing data elements provided to an input port.