Computer-aided parallelizing of computation graphs
AssigneeAb Initio Technology LLC
InventorCraig W. Stanfill
Life of this patent
Estimating the term…
Abstract
An approach to automatically specifying, or assisting with the specification of, a parallel computation graph involves determining data processing characteristics of the linking elements that couple data processing elements of the graph. The characteristics of the linking elements are determined according to the characteristics of the upstream and/or downstream data processing elements associated with the linking element, for example, to enable computation by the parallel computation graph that is equivalent to computation of an associated serial graph.
Claims11
1-24. (canceled)
A method for parallelizing a computation graph, including:
- accepting a specification of the computation graph, said computation graph including a first component and a second component coupled by a link;
- accepting a specification of a degree of parallelism of the first component and/or of the second component;
- and
- forming an inter-component link corresponding to the serial link and having parallel characteristics based at least upon the specified degree of parallelism.
A computer program, stored on a computer-readable medium, for processing a specification of a graph-based computations, the computer program including instructions for causing a computer system to:
- accept a specification of the computation graph, said computation graph including a first component and a second component coupled by a link;
- accept a specification of a degree of parallelism of the first component and/or of the second component;
- and
- form an inter-component link corresponding to the link and having parallel characteristics based at least upon the specified degree of parallelism.
34-39. (canceled)
Dependencies are inferred from the claim text.