Split queuing
Queuing operations are separated into distinct logical blocks despite the need to share information. Preparatory operations such as queue status fetching, correctness check and random early drop operation may be performed in one or more logical blocks and the completion of the queuing operation, either enqueuing, dequeuing or both, may be performed in another logical block. The operations processed in the first logical block may pass information to the operations processed in the second logical block to improve sharing of information.
1 . A method of queuing comprising:
in a first logical block, performing a portion of a queuing operation; and
in a second logical block, performing another portion of the queuing operation.
2 . A method as claimed in claim 1 wherein head and tail pointers are processed in each of the logical blocks.
3 . A method as claimed in claim 1 wherein the first and second logical blocks are processed in separate processing hardware.
4 . A method as claimed in claim 1 wherein the portion of the first logical block passes information to the portion of the second logical block.
5 . A method as claimed in claim 4 wherein the information is a pointer to where in memory a value is to be written or read.
6 . A method as claimed in claim 4 wherein the information is a number of remaining entries within the queue.
7 . A method as claimed in claim 1 wherein an enqueuing completion operation is performed in the second logical block and a dequeuing completion operation is performed in a following logical block.
8 . A method as claimed in claim 1 performed in a network processor.
9 . A method as claimed in claim 8 wherein the first and second logical blocks are processed in separate processing hardware.
10 . A method as claimed in claim 1 wherein a preparatory operation is performed in the first logical block and completion of the queuing operation is performed in the second logical block.
11 . A method as claimed in claim 10 wherein plural preparatory operations are performed in plural logical blocks.
12 . A method as claimed in claim 1 wherein an operation of fetching queue status is performed in the first logical block.
13 . A method as claimed in claim 1 wherein an operation of correctness check is performed in the first logical block.
14 . A method as claimed in claim 1 wherein a random early drop operation is performed in the first logical block.