Tracking a relative arrival order of events being stored in multiple queues using a counter using most significant bit values
US9575822B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Aug 1, 2014 |
| Grant date | Feb 21, 2017 |
| Priority date | — |
| Expiry date | Sep 10, 2034 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F2209/548
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
An order controller stores each received event in a separate entry in one of at least two queues with a separate counter value set from an arrival order counter at the time of storage, wherein the arrival order counter is incremented after storage of each of the received events and on overflow the arrival order counter wraps back to zero. The order controller calculates an exclusive OR value of a first top bit of a first counter for a first queue from among the at least two queues and a second top bit of a second counter for a second queue from among the at least two queues. The order controller compares the exclusive OR value with a comparator bit to determine whether a first counter value in the first counter was stored before a second counter value in the second counter.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.