Patent · US Active

System and method for implementing constrained data-driven parallelism

US9804888B2 · kind B2 · utility

1Cited by
2References
17Claims
0Family size

Assignee

Inventors

Key dates

Filing dateOct 7, 2013
Grant dateOct 31, 2017
Priority date
Expiry dateFeb 18, 2034

Classification

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

Abstract

Systems and methods for implementing constrained data-driven parallelism may provide programmers with mechanisms for controlling the execution order and/or interleaving of tasks spawned during execution. For example, a programmer may define a task group that includes a single task, and the single task may define a direct or indirect trigger that causes another task to be spawned (e.g., in response to a modification of data specified in the trigger). Tasks spawned by a given task may be added to the same task group as the given task. A deferred keyword may control whether a spawned task is to be executed in the current execution phase or its execution is to be deferred to a subsequent execution phase for the task group. Execution of all tasks executing in the current execution phase may need to be complete before the execution of tasks in the next phase can begin.

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