System and method for scheduling and arbitrating events in computing and networking
US9418093B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Sep 12, 2011 |
| Grant date | Aug 16, 2016 |
| Priority date | — |
| Expiry date | Dec 24, 2031 |
Classification
- Technology area (CPC Y)Emerging Cross-Sectional Technologies
- CPC primaryY10S707/99942
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A method for high-speed scheduling and arbitration of events for computing and networking is disclosed. The method includes the software and hardware implementation of a unique data structure, known as a pile, for scheduling and arbitration of events. According to the method, events are stored in loosely sorted order in piles, with the next event to be processed residing in the root node of the pile. The pipelining of the insertion and removal of events from the piles allows for simultaneous event removal and next event calculation. The method's inherent parallelisms thus allow for the automatic rescheduling of removed events for re-execution at a future time, also known as event swapping. The method executes in O(1) time.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.