Executing graph-based program specifications

    公开(公告)号:US10089087B2

    公开(公告)日:2018-10-02

    申请号:US14843162

    申请日:2015-09-02

    Abstract: 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.

    CONTROLLING DATA PROCESSING TASKS
    12.
    发明申请
    CONTROLLING DATA PROCESSING TASKS 有权
    控制数据处理任务

    公开(公告)号:US20160062800A1

    公开(公告)日:2016-03-03

    申请号:US14842934

    申请日:2015-09-02

    CPC classification number: G06F9/5038 G06F2209/506

    Abstract: Information representative of a graph-based program specification has a plurality of components, each of which corresponds to a task, and directed links between ports of said components. A program corresponding to said graph-based program specification is executed. A first component includes a first data port, a first control port, and a second control port. Said first data port is configured to receive data to be processed by a first task corresponding to said first component, or configured to provide data that was processed by said first task corresponding to said first component. Executing a program corresponding to said graph-based program specification includes: receiving said first control information at said first control port, in response to receiving said first control information, determining whether or not to invoke said first task, and after receiving said first control information, providing said second control information from said second control port.

    Abstract translation: 代表基于图表的程序规范的信息具有多个组件,每个组件对应于任务,并且指向所述组件的端口之间的链接。 执行与所述基于图形的程序规范相对应的程序。 第一组件包括第一数据端口,第一控制端口和第二控制端口。 所述第一数据端口被配置为接收要由对应于所述第一组件的第一任务处理的数据,或者被配置为提供由对应于所述第一组件的所述第一任务处理的数据。 执行对应于所述基于图形的程序规范的程序包括:响应于接收到所述第一控制信息,确定是否调用所述第一任务,并且在接收到所述第一控制信息之后,在所述第一控制端口处接收所述第一控制信息 从所述第二控制端口提供所述第二控制信息。

    EXECUTING GRAPH-BASED PROGRAM SPECIFICATIONS
    13.
    发明申请
    EXECUTING GRAPH-BASED PROGRAM SPECIFICATIONS 审中-公开
    执行基于图形的程序规范

    公开(公告)号:US20160062749A1

    公开(公告)日:2016-03-03

    申请号:US14843162

    申请日:2015-09-02

    Abstract: 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.

    Abstract translation: 基于图形的程序规范包括对应于组件的端口之间的任务和定向链接的组件,包括:链接组件的端口之间的第一类型的链路配置,对应于单个数据元素的控制或传输的传送,以及第二 链接组件端口之间的链路配置类型,对应于多个数据元素的传输。 编译器生成包括表示至少一个控制图的控制代码的目标程序规范,所述控制代码包括表示组件的图形节点,其中至少两个基于第一类型的链接被连接。 计算节点启动目标程序规范的执行,并且管理第二类型的链路的计算资源,所述计算资源包括以下各项中的至少一个:(1)用于存储由输出端口提供的数据元素的缓冲器,或者(2) 用于存储提供给输入端口的数据元素的缓冲器。

    SPECIFYING COMPONENTS IN GRAPH-BASED PROGRAMS
    14.
    发明申请
    SPECIFYING COMPONENTS IN GRAPH-BASED PROGRAMS 审中-公开
    在基于图表的程序中指定组件

    公开(公告)号:US20160062736A1

    公开(公告)日:2016-03-03

    申请号:US14843084

    申请日:2015-09-02

    Abstract: User input is received specifying components of a graph-based program specification. User input is received specifying links, at least some connecting an output port of an upstream component to an input port of a downstream component. The graph-based program specification is processed to identify one or more subsets of the components, including: identifying one or more subset entry points and one or more subset exit points that occur between components in different subsets based at least in part on data processing characteristics of linked components, and forming the subsets based on the identified subset entry points and exit points. A visual representation of the formed subsets is rendered within a user interface. Prepared code is generated for each formed subset that when used for execution by a runtime system causes processing tasks corresponding to the components in each formed subset to be performed.

    Abstract translation: 接收到用户输入,指定基于图表的程序规范的组件。 接收用户输入指定链路,至少一些将上游组件的输出端口连接到下游组件的输入端口。 处理基于图形的程序规范以识别组件的一个或多个子集,包括:至少部分地基于数据处理特性来识别出现在不同子集中的组件之间的一个或多个子集入口点和一个或多个子集出口点 并且基于所识别的子集入口点和出口点形成子集。 形成的子集的视觉表示在用户界面内呈现。 为每个形成的子集生成准备代码,当用于运行时系统的执行时,将导致与每个形成的子集中的组件相对应的处理任务。

    Controlling data processing tasks
    16.
    发明授权

    公开(公告)号:US10599475B2

    公开(公告)日:2020-03-24

    申请号:US16117486

    申请日:2018-08-30

    Abstract: Information representative of a graph-based program specification has a plurality of components, each of which corresponds to a task, and directed links between ports of said components. A program corresponding to said graph-based program specification is executed. A first component includes a first data port, a first control port, and a second control port. Said first data port is configured to receive data to be processed by a first task corresponding to said first component, or configured to provide data that was processed by said first task corresponding to said first component. Executing a program corresponding to said graph-based program specification includes: receiving said first control information at said first control port, in response to receiving said first control information, determining whether or not to invoke said first task, and after receiving said first control information, providing said second control information from said second control port.

    Specifying control and data connections in graph-based programs

    公开(公告)号:US10338782B2

    公开(公告)日:2019-07-02

    申请号:US15942757

    申请日:2018-04-02

    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.

    CONTROLLING DATA PROCESSING TASKS
    19.
    发明申请

    公开(公告)号:US20190012207A1

    公开(公告)日:2019-01-10

    申请号:US16117486

    申请日:2018-08-30

    CPC classification number: G06F9/5038 G06F2209/506

    Abstract: Information representative of a graph-based program specification has a plurality of components, each of which corresponds to a task, and directed links between ports of said components. A program corresponding to said graph-based program specification is executed. A first component includes a first data port, a first control port, and a second control port. Said first data port is configured to receive data to be processed by a first task corresponding to said first component, or configured to provide data that was processed by said first task corresponding to said first component. Executing a program corresponding to said graph-based program specification includes: receiving said first control information at said first control port, in response to receiving said first control information, determining whether or not to invoke said first task, and after receiving said first control information, providing said second control information from said second control port.

Patent Agency Ranking