Patent · US Active

Efficient parallel computation of dependency problems

US9032377B2 · kind B2 · utility

17Cited by
13References
32Claims
0Family size

Assignee

Inventors

Key dates

Filing dateJun 2, 2013
Grant dateMay 12, 2015
Priority date
Expiry dateNov 20, 2033

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.