Control mechanisms for enqueue and dequeue operations in a pipelined network processor
AssigneeIntel Corporation
InventorsGilbert Wolrich, Mark B. Rosenbluth, Debra Bernstein, Matthew J. Adiletta
Life of this patent
Estimating the term…
Abstract
Common control for enqueue and dequeue operations in a pipelined network processor includes receiving in a queue manager a first enqueue or dequeue with respect to a queue and receiving a second enqueue or dequeue request in the queue manager with respect to the queue. Processing of the second request is commenced prior to completion of processing the first request.
Claims28
A method comprising:
- causing to receive in a queue manager a first enqueue or dequeue request with respect to a queue;
- causing to receive in the queue manager a second enqueue or dequeue request with respect to the queue;
- and
- causing to commence processing of the second request prior to completion of processing the first request.
An apparatus comprising:
- a processing engine to make enqueue requests;
- a scheduler to make dequeue requests;
- a cache memory to store data describing a structure of a queue;
- and
- a queue manager including a content addressable memory to store a reference to data in the cache memory describing the structure of the queue, the queue manager configured to process the enqueue requests and the dequeue requests and capable of commencing processing a request to a queue while a previous request with respect to the same queue is being processed.
A system comprising:
- a source of data packets;
- a destination of data packets;
- and
- a device operating to transfer data packets from the source to the destination comprising:
- a processing engine to make enqueue requests;
- a scheduler to make dequeue requests;
- a cache memory to store data describing a structure of a queue;
- and
- a queue manager including a content addressable memory to store a reference to data in the cache memory describing the structure of the queue, the queue manager configured to process the enqueue requests and the dequeue requests and capable of processing a request to a queue while a previous request with respect to the same queue is being processed;
- wherein the apparatus is connected to a high line rate.
An article comprising a computer-readable medium including computer-readable instructions that, when applied to a computer system, cause the computer system to:
- commence processing of a received enqueue or dequeue request with respect to a queue prior to completion of processing a prior enqueue or dequeue request with respect to the same queue.
Dependencies are inferred from the claim text.