Management of linked lists within a dynamic queue system
US9262554B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Feb 15, 2011 |
| Grant date | Feb 16, 2016 |
| Priority date | — |
| Expiry date | Nov 11, 2031 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F2212/1044
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A method and apparatus are disclosed for management of linked lists within a dynamic queue system. In a dynamic queue system where a central memory is shared amongst a set of queues, the method organizes the linked list structures of the queues. The linked list pointers of the queues are organized over a set of single port memories. Memory for the queue entries is allocated in an alternating fashion, which allows the method to provide per-cycle access to queues while reducing the footprint of the memory elements used for maintaining the linked list structures. The method disclosed reduces the overall memory requirements for the design and implementation of queue systems with multiple queues sharing a common pool of memory.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.