Systems and methods for parallelizing and optimizing sparse tensor computations
US9471377B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Nov 13, 2014 |
| Grant date | Oct 18, 2016 |
| Priority date | — |
| Expiry date | Nov 13, 2034 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F2209/483
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A scheduling system can schedule several operations for parallel execution on a number of work processors. At least one of the operations is not to be executed, and the determination of which operation or operations are not to be executed and which ones are to be executed can be made only at run time. The scheduling system partitions a subset operations that excludes the one or more operation that are not to be executed into several groups based on, at least in part, an irregularity of operations resulting from the one or more operation that are not to be executed. In addition, the partitioning is based on, at least in part, locality of data elements associated with the subset of operations to be executed or loading of the several work processors.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.