Patent ID: 8478967

Claim:
A non-transitory computer accessible memory medium that stores program instructions executable by a processor to: store a data flow program, wherein the data flow program has a first data flow program portion, wherein the first data flow program portion is iterative; automatically generate a data flow intermediate representation of the data flow program; automatically perform dependence analysis and reduction operation analysis of the data flow program, comprising: automatically analyzing the data flow intermediate representation of the data flow program; and automatically generate program code implementing a plurality of second data flow program portions based on the first data flow program portion and the analyses, wherein each of the second data flow program portions is configured to execute a respective one or more iterations; wherein 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, and wherein 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.