Methods and apparatus for forming linked list queue using chunk-based structure
US6754795B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Dec 21, 2001 |
| Grant date | Jun 22, 2004 |
| Priority date | — |
| Expiry date | Jul 13, 2022 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F2205/064
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
A processing system comprises processing circuitry and memory circuitry coupled to the processing circuitry. The memory circuitry is configurable to maintain at least one queue structure representing a list of data units (e.g., pointers to packets stored in a packet memory). The queue structure is partitioned into two or more blocks (e.g., chunks) wherein at least some of the blocks of the queue structure include two or more data units. Further, at least some of the blocks of the queue structure may include a pointer to a next block of the queue structure (e.g., a next chunk pointer). Given such a queue structure, the processing circuitry is configurable to address a first block of the queue structure, and then address a next block of the queue structure by setting the next block pointer of the first block to point to the next block.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.