Patent · US Active

Automatically creating parallel iterative program code in a data flow program

US8478967B2 · kind B2 · utility

29Cited by
8References
42Claims
0Family size

Assignee

Inventors

Key dates

Filing dateJun 1, 2009
Grant dateJul 2, 2013
Priority date
Expiry dateApr 30, 2032

Classification

  • Technology area (CPC G)Physics
  • CPC primaryG06F8/456
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

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.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.