Efficient parallel computation of dependency problems
US9032377B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Jun 2, 2013 |
| Grant date | May 12, 2015 |
| Priority date | — |
| Expiry date | Nov 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.