Patent · US Active

Efficient parallel computation of dependency problems

US9684494B2 · kind B2 · utility

15Cited by
22References
16Claims
0Family size

Assignee

Inventors

Key dates

Filing dateMar 16, 2015
Grant dateJun 20, 2017
Priority date
Expiry dateJun 22, 2035

Classification

  • Technology area (CPC G)Physics
  • CPC primaryG06F2209/483
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

A computing method includes accepting a definition of a computing task, which includes multiple Processing Elements (PEs) having execution dependencies. The computing task is compiled for concurrent execution on a multiprocessor device, by arranging the PEs in a series of two or more invocations of the multiprocessor device, including assigning the PEs to the invocations depending on the execution dependencies. The multiprocessor device is invoked to run software code that executes the series of the invocations, so as to produce a result of the computing task.

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