System and method for using a sequencer in a concurrent priority queue

摘要

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.

主权项

1. A system comprising:
one or more microprocessors; a priority queue for prioritizing a plurality of requests received from a plurality of consumers; wherein the priority queue comprises a synchronized block having a continuation passing function and manages a plurality of threads for non-blocking receiving of said plurality of requests from said plurality of consumers; wherein the priority queue comprises a calendar ring buffer comprising a calendar ring buffer memory which operates to store a first subset of said plurality of requests having a target response time less than a pre-configured time; wherein the priority queue comprises an outlier list comprising an outlier list memory which operates to store a second subset of said plurality of requests having a target response time greater than the pre-configured time; wherein the priority queue comprises a sequencer which operates to enforce a first-in-first-out order for said second subset of said plurality of requests stored in the outlier list; and wherein the priority queue operates to reduce the contention among the plurality of consumers and the plurality of requests.