Partitioning operator flow graphs
US8782628B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Apr 26, 2013 |
| Grant date | Jul 15, 2014 |
| Priority date | — |
| Expiry date | Apr 26, 2033 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F8/44
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Techniques for partitioning an operator flow graph are provided. The techniques include receiving source code for a stream processing application, wherein the source code comprises an operator flow graph, wherein the operator flow graph comprises a plurality of operators, receiving profiling data associated with the plurality of operators and one or more processing requirements of the operators, defining a candidate partition as a coalescing of one or more of the operators into one or more sets of processing elements (PEs), using the profiling data to create one or more candidate partitions of the processing elements, using the one or more candidate partitions to choose a desired partitioning of the operator flow graph, and compiling the source code into an executable code based on the desired partitioning.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.