Processor with dynamic table-based scheduling using multi-entry table locations for handling transmission request collisions
US7224681B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Feb 28, 2002 |
| Grant date | May 29, 2007 |
| Priority date | — |
| Expiry date | Dec 19, 2024 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L49/9073
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
A processor includes scheduling circuitry for scheduling data blocks for transmission from a plurality of transmission elements. The scheduling circuitry has at least one time slot table accessible thereto, and is configured for utilization of the time slot table in scheduling the data blocks for transmission. The time slot table includes a plurality of locations, with each of the locations corresponding to a transmission time slot and being configurable for storing identifiers of at least two of the transmission elements. In an illustrative embodiment, a given one of the locations in the time slot table stores in a first portion thereof an identifier of a first one of the transmission elements that has requested transmission of a block of data in the corresponding time slot, and stores in a second portion thereof an identifier of a second one of the transmission elements that has requested transmission of a block of data in the corresponding time slot. Furthermore, additional transmission elements generating colliding requests for the given location can be linked between the first and second transmission elements using a linking mechanism. The use of multi-entry time slot table lo…
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.