Patent · US Active

Evaluating dataflow graph characteristics

US9727438B2 · kind B2 · utility

4Cited by
2References
112Claims
0Family size

Assignee

Inventors

Key dates

Filing dateAug 25, 2011
Grant dateAug 8, 2017
Priority date
Expiry dateJul 15, 2033

Classification

  • Technology area (CPC G)Physics
  • CPC primaryG06F9/50
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

One or more expressions are evaluated that represent one or more characteristics of a dataflow graph that includes vertices representing data processing components connected by links representing flows of work elements between the components. A request is received by a computing system to evaluate the one or more expressions that include one or more operations on one or more variables; and the one or more expressions are evaluated by the computing system. The evaluating includes: defining a data structure that includes one or more fields, collecting, during execution of the dataflow graph, tracking information associated with one or more components of the dataflow graph, storing values associated with the tracking information in the one or more fields, and replacing one or more variables of the one or more expressions with the values stored in the one or more fields to compute a result of evaluating the one or more expressions.

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