Automatically Creating Parallel Iterative Program Code in a Graphical Data Flow Program
AssigneeNational Instruments Corporation
InventorsAdam L. Bordelon, Robert E. Dye, Haoran Yi, Mary E. Fletcher
Life of this patent
Estimating the term…
Loading patent…
AssigneeNational Instruments Corporation
InventorsAdam L. Bordelon, Robert E. Dye, Haoran Yi, Mary E. Fletcher
Estimating the term…
System and method for automatically parallelizing iterative functionality in a data flow program. A data flow program is stored that includes a first data flow program portion, where the first data flow program portion is iterative. Program code implementing a plurality of second data flow program portions is automatically generated based on the first data flow program portion, where each of the second data flow program portions is configured to execute a respective one or more iterations. The plurality of second data flow program portions are configured to execute at least a portion of iterations concurrently during execution of the data flow program. Execution of the plurality of second data flow program portions is functionally equivalent to sequential execution of the iterations of the first data flow program portion.
A computer accessible memory medium that stores program instructions executable by a processor to:
The memory medium of claim 2, wherein to automatically perform dependence analysis and reduction operation analysis of the graphical data flow program, the program instructions are executable to determine that the first graphical data flow program portion cannot be parallelized as specified, wherein the program instructions are further executable to:
The memory medium of claim 3,
The memory medium of claim 3, wherein the program instructions are further executable to:
A computer-implemented method for modifying a graphical data flow program for concurrent execution, the method comprising utilizing a computer to perform:
A system for modifying a graphical data flow program for concurrent execution, comprising:
Dependencies are inferred from the claim text.