Dynamic queuing system incorporating multiple queues sharing a single memory
US6694388B1 · kind B1 · utility
19Cited by
4References
27Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | May 31, 2000 |
| Grant date | Feb 17, 2004 |
| Priority date | — |
| Expiry date | May 21, 2022 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L2012/5681
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
A dynamic queuing system wherein a single memory is shared among a plurality of different queues. A single memory, termed a queue memory, is by ally shared by one or more queue. The queue memory is divided into a plurality of memory blocks that we initially empty. An empty list functions to track which memory blocks are empty and available for use in a queue. Each queue constructed utilizes one or more memory blocks. When a queue becomes full, an additional memory block is allocated to it. Conversely, as memory blocks of a queue are read, i.e. emptied, they are returned to the pool of empty memory blocks for use by other queued.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.