Parallel process scheduling for efficient data access
US10289447B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Dec 17, 2018 |
| Grant date | May 14, 2019 |
| Priority date | — |
| Expiry date | Dec 17, 2038 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F18/2135
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A computing device schedules and processes a plurality of optimization tasks in parallel by creating a scheduling table. A group size is a number of factor variables divided by two. A set of variable pairs is assigned to each group of a plurality of groups. The group size defines a number of variable pairs included in each set of variable pairs. Each unique pair of unordered factor variables is assigned to a single set of variable pairs of the groups. Each set of variable pairs includes each factor variable once. A scheduling table is created for a plurality of iterations by consecutively assigning each pair of variables from the set of variable pairs assigned to each group of the groups based on a number of threads. A pair of variables is assigned to a thread of the plurality of threads to execute the optimization until each pair is assigned once.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.