SYSTEM AND METHOD FOR USING A SEQUENCER IN A CONCURRENT PRIORITY QUEUE
First Claim
Patent Images
1. A system for supporting a concurrent priority queue, comprising:
- one or more microprocessors;
a priority queue that allows a plurality of threads to interact with the priority queue; and
a sequencer, running on the one or more microprocessors, wherein the sequencer operates to detect a plurality of threads that contend for one or more requests in the priority queue, andwherein the priority queue operates to reduce the contention among the plurality of threads.
1 Assignment
0 Petitions
Accused Products
Abstract
A system and method can support a concurrent priority queue. The concurrent priority queue allows a plurality of threads to interact with the priority queue. The priority queue can use a sequencer to detect and order a plurality of threads that contend for one or more requests in the priority queue. Furthermore, the priority queue operates to reduce the contention among the plurality of threads.
-
Citations
20 Claims
-
1. A system for supporting a concurrent priority queue, comprising:
-
one or more microprocessors; a priority queue that allows a plurality of threads to interact with the priority queue; and a sequencer, running on the one or more microprocessors, wherein the sequencer operates to detect a plurality of threads that contend for one or more requests in the priority queue, and wherein the priority queue operates to reduce the contention among the plurality of threads. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10)
-
-
11. A method for supporting a concurrent priority queue, comprising:
-
allowing a plurality of threads to interact with the concurrent priority queue; detecting, via a sequencer, a plurality of threads that contend for one or more requests in the priority queue, reducing, via the priority queue, the contention among the plurality of threads. - View Dependent Claims (12, 13, 14, 15, 16, 17, 18, 19)
-
-
20. A non-transitory machine readable storage medium having instructions stored thereon that when executed cause a system to perform the steps comprising:
-
allowing a plurality of threads to interact with the concurrent priority queue; detecting, via a sequencer, a plurality of threads that contend for one or more requests in the priority queue, reducing, via the priority queue, the contention among the plurality of threads.
-
Specification