Patent ID: 9733914
Date: 2017-08-15
CPC Classifications: G06F

Claim:
1. 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 comprises one or more iterative data flow program portions, wherein each iterative data flow program portion comprises data flow program code configured to execute repeatedly in an iterative manner; automatically analyze the data flow program, including performing dependence analysis for each of the one or more iterative data flow program portions, thereby determining whether each of the one or more iterative data flow program portions is parallelizable, wherein said performing dependence analysis comprises determining whether output from a first subset or iteration of data flow program code of the iterative data flow program portion is required by a second subset or iteration of the data flow program code of the iterative data flow program portion; and store an indication of each of the one or more iterative data flow program portions that is parallelizable, wherein the indications are useable to parallelize the data flow program.