Parallel processing of events having multi-dimensional dependencies
US10303528B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Sep 25, 2015 |
| Grant date | May 28, 2019 |
| Priority date | — |
| Expiry date | May 17, 2036 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F9/546
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Parallel processing of events having multi-dimensional dependencies is provided. Each event has at least one profile and each profile has at least one profile key. An event is dependent on another event if they have at least one common profile key. The profile key(s) for a plurality of profiles of the given event are compared to profile keys of previously queued events. A given event is assigned to a same queue as at least one dependent event. When a given event is dependent on events in at least two queues, the given event is not assigned to a queue until only one queue has dependent events remaining to be processed. A list of profile keys that have been assigned to each queue and/or a reference count of a number of events that have been queued for each profile key are optionally maintained.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.