Invention Grant
- Patent Title: Compiling graph-based program specifications
-
Application No.: US15815772Application Date: 2017-11-17
-
Publication No.: US10885003B2Publication Date: 2021-01-05
- Inventor: Craig W. Stanfill , Richard Shapiro , 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: G06F9/45
- IPC: G06F9/45 ; G06F8/41 ; G06F16/22 ; G06F16/901 ; G06F9/448 ; G06F9/50

Abstract:
A graph-based program specification includes: a plurality of components, each corresponding to a processing task and including one or more ports, including scalar data ports for sending or receiving a single data element and collection data ports for sending or receiving a collection of multiple data elements; and one or more links, each connecting an output port of an upstream component to an input port of a downstream component. Prepared code is generated representing subsets of the plurality of components, including: identifying one or more subset boundaries, including identifying one or more links connecting a collection data port of a component to a scalar data port of a component; forming the subsets based on the identified subset boundaries; and generating prepared code 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.
Public/Granted literature
- US20180081919A1 COMPILING GRAPH-BASED PROGRAM SPECIFICATIONS Public/Granted day:2018-03-22
Information query