Patent ID: 7496698
Filing Date: 2009-02-24
Classification: G06F

Abstract:
1. A method that facilitates non-sequential posting and retrieving of work queue elements to and from a shared receive queue, the method comprising the computer implemented steps of: including, in each one of the work queue elements, a first field for storing a first state indicator that indicates whether the work queue element is in a completed state; including, in each one of the work queue elements, a second field for storing a second state indicator that indicates whether the work queue element is in an in-processing state; including, in each one of the work queue elements, a third field for storing a third state indicator that indicates whether the work queue element is in a posted state; wherein multiple work queue elements are in only one of the completed state, in-processing state, and posted state at a time; generating, by a consumer, a first work queue element for posting to the shared receive queue, the queue including a plurality of entries; sequentially traversing and evaluating the plurality of entries until a first entry is located that includes a second work queue element having a first state indicator that indicates that the second work queue element has completed processing; and responsive to locating the first entry, writing the first work queue element to the first entry.