Patent ID: 8448155

Claim:
A computer-implemented method for modifying a graphical data flow program for concurrent execution, the method comprising utilizing a computer to perform: storing a graphical data flow program in response to user input, wherein the graphical data flow program has a first graphical data flow program portion, wherein the first graphical data flow program portion is iterative; and automatically generating program code implementing a plurality of second data flow program portions based on the first graphical data flow program portion, wherein each of the second data flow program portions is configured to execute a respective one or more iterations, and wherein said automatically generating program code implementing the plurality of second data flow program portions comprises: automatically performing dependence analysis and reduction operation analysis of the graphical data flow program; and automatically generating the program code implementing the plurality of second data flow program portions based on the analyses; wherein the plurality of second data flow program portions are configured to execute at least a portion of iterations concurrently during execution of the graphical 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 graphical data flow program portion.