Method and device for linking work requests with completion queue entries

摘要

A method for linking work requests in a work queue with entries on a queue of completed requests. For each work queue, a tracking list is created. Each tracking list is linked to one queue of completed requests. When a work request is added to a given work queue, an entry is added to the associated tracking list. The entry in the tracking list contains all of the information needed to uniquely associate a completion queue entry to the work request that caused the completion queue entry. When a completion queue entry is retrieved from the completion queue, the tracking list for the work queue is searched for an entry corresponding to the completion queue entry. The work request that caused the completion queue entry is then identified from the information in the tracking list entry.