Invention Grant
- Patent Title: Executing graph-based program specifications
-
Application No.: US14842956Application Date: 2015-09-02
-
Publication No.: US09785419B2Publication Date: 2017-10-10
- Inventor: Craig W. Stanfill , Richard Shapiro , Adam Weiss , Andrew F. Roberts , Joseph Skeffington Wholey, III , Joel Gould , Stephen A. Kukolich
- Applicant: Ab Initio Technology LLC
- Applicant Address: US MA Lexington
- Assignee: Ab Initio Technology LLC
- Current Assignee: Ab Initio Technology LLC
- Current Assignee Address: US MA Lexington
- Agency: Occhiuti & Rohlicek LLP
- Main IPC: G06F3/00
- IPC: G06F3/00 ; G06F9/44 ; G06F9/46 ; G06F13/00 ; G06F9/45 ; G06F13/36 ; G06F9/445 ; G06F9/50

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 defined by respective output and input ports of linked components, and a second type of link configuration defined by respective output and input ports of linked components. A compiler recognizes different types of link configurations and provides in a target program specification occurrences of a target primitive for executing a function for each occurrence of a data element flowing over a link of the second type. A computing node initiates execution of the target program specification, and determines at runtime, for components associated with the occurrences of the target primitive, an order in which instances of tasks corresponding to the components are to be invoked, and/or a computing node on which instances of tasks corresponding to the components are to be executed.
Public/Granted literature
- US20160062776A1 EXECUTING GRAPH-BASED PROGRAM SPECIFICATIONS Public/Granted day:2016-03-03
Information query