[发明专利]用于在并行优先级队列中使用定序器的系统和方法

权利要求书

1.一种用于支持并行优先级队列的系统，包括：

一个或多个微处理器；

优先级队列，允许多个线程与该优先级队列交互，其中，所述优先级队列包含日历环，所述日历环操作以存储具有小于预配置时间限制的目标响应时间的请求，其中，所述优先级队列还包含异常值列表，所述异常值列表操作以存储具有大于预配置时间限制的目标响应时间的请求；以及

在所述一个或多个微处理器上运行的定序器，其中所述定序器操作以检测竞争所述优先级队列中的一个或多个请求的所述多个线程的子集，并且

其中所述优先级队列操作以减少所述多个线程之间的竞争，以及

其中所述定序器操作以保持异常值列表中存储的请求的先进先出FIFO次序。

2.根据权利要求1所述的系统，其中：

所述预配置时间限制被规定为大约两秒。

3.根据权利要求1或2所述的系统，其中：

与日历环同步更新的位图被用于快速扫描。

4.根据权利要求1或2所述的系统，其中：

所述优先级队列包含能被用来当工作负载密集时减小日历环上的竞争的被偷的请求的列表，其中所述被偷的请求的列表包含位于相同日历条目上的一个或多个请求。

5.根据权利要求1或2所述的系统，其中：

所述优先级队列包含用以支持合作并行性的快通道。

6.根据权利要求1或2所述的系统，其中：

所述定序器使用能够对所述多个线程排序的票机构。

7.根据权利要求6所述的系统，其中：

所述票机构保持每当用户尝试访问所述优先级队列时增加的读者计数。

8.根据权利要求6所述的系统，其中：

所述定序器操作以向竞争的线程发出票，其中所述票允许所述竞争的线程访问所述优先级队列。

9.一种用于支持并行优先级队列的方法，包括：

允许多个线程与所述并行优先级队列交互；

在所述优先级队列中包含日历环，其中所述日历环操作以存储具有小于预配置时间限制的目标响应时间的请求；

在所述优先级队列中包含异常值列表，其中所述异常值列表操作以存储具有大于预配置时间限制的目标响应时间的请求；

经定序器检测竞争所述优先级队列中的一个或多个请求的所述多个线程的子集；

经所述优先级队列减小所述多个线程之间的竞争；以及

经所述定序器保持异常值列表中存储的请求的先进先出FIFO次序。

10.根据权利要求9所述的方法，还包括：

将预配置时间限制规定为大约两秒。

11.根据权利要求9或10所述的方法，还包括：

使用与所述日历环同步更新的位图进行快速扫描。

12.根据权利要求9或10所述的方法，还包括：

将能够被用来当工作负载密集时减小日历环上的竞争的被偷的请求的列表与所述优先级队列关联，其中所述被偷的请求的列表包含位于相同日历条目上的一个或多个请求。

13.根据权利要求9或10所述的方法，还包括：

在所述优先级队列中包含用以支持合作并行性的快通道。

14.根据权利要求9或10所述的方法，还包括：

经定序器使用能够对所述多个线程排序的票机构。

15.根据权利要求14所述的方法，还包括：

经所述票机构保持每当用户尝试访问所述优先级队列时增加的读者计数。