High-throughput scheduler with integer-based eligible number initialization
US7724723B2 · kind B2 · utility
Assignee
Inventor
Key dates
| Filing date | Jul 31, 2006 |
| Grant date | May 25, 2010 |
| Priority date | — |
| Expiry date | Mar 25, 2029 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04W72/12
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
A scheduler is adapted to schedule packets or other data blocks for transmission from a plurality of transmission elements in timeslots of a frame in a communication system. In scheduling for a given frame, the scheduler determines eligible numbers for respective ones of the transmission elements that are eligible to transmit one or more data blocks in a given frame. The eligible numbers are initialized using a common designated integer value n, where n is a finite value greater than or equal to two. The scheduler selects from those of the transmission elements having eligible numbers within a particular range at least one of the transmission elements for scheduling in a next available timeslot. The scheduler then adjusts the eligible number(s) of the selected transmission element(s), and repeats the selecting and adjusting operations for one or more remaining timeslots of the given frame. The scheduler in an illustrative embodiment may be implemented in a network processor integrated circuit or other processing device of the communication system.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.