[發(fā)明專利]使用計數(shù)器來跟蹤在多個隊列中存儲的事件的備選到達順序

有效

• 申請?zhí)枺?/td>: 201310576882.1
• 申請日: 2013-11-18
• 公開（公告）號: CN103870245B
• 公開（公告）日: 2017-05-03
• 發(fā)明（設計）人: R·M·丁克簡;L·R·帕克;G·C·阮;B·N·昂
• 申請（專利權）人: 國際商業(yè)機器公司
• 主分類號: G06F9/32
• 分類號: G06F9/32
• 代理公司: 北京市金杜律師事務所11256
• 代理人: 王茂華,陳姍姍

1.一種用于跟蹤在至少兩個隊列中存儲的多個事件的相對到達順序的方法，所述方法包括：

順序控制器在來自至少兩個隊列之一中的多個條目之中的單獨條目中存儲多個接收的事件中的每個事件，其中每個事件具有在存儲時間由到達順序計數(shù)器設置的單獨計數(shù)器值，其中在存儲所述多個接收的事件中的每個事件之后遞增所述到達順序計數(shù)器并且在溢出時所述到達順序計數(shù)器繞回到零；

所述順序控制器計算在隨著來自所述至少兩個隊列之中的第一隊列中的所述多個條目之中的活躍第一接下來條目而存儲的第一計數(shù)器值與隨著來自所述至少兩個隊列之中的第二隊列中的所述多個條目之中的活躍第二接下來條目而存儲的第二計數(shù)器值之間的差值的絕對值；以及

所述順序控制器比較所述絕對值與計數(shù)器中點值以確定所述第一計數(shù)器值是否在所述第二計數(shù)器值之前被存儲。

2.根據(jù)權利要求1所述的方法，其中所述順序控制器比較所述絕對值與計數(shù)器中點值以確定所述第一計數(shù)器值是否在所述第二計數(shù)器值之前被存儲還包括：

響應于所述絕對值小于所述計數(shù)器中點值，所述順序控制器選擇所述第一計數(shù)器值和所述第二計數(shù)器值中的較小值作為選擇的值；

響應于所述絕對值大于或者等于所述計數(shù)器中點值，所述順序控制器選擇所述第一計數(shù)器值和所述第二計數(shù)器值中的較大值作為所述選擇的值；以及

所述順序控制器選擇隨著所述選擇的值而存儲的特定條目用于接下來處理。

3.根據(jù)權利要求2所述的方法，還包括：

響應于選擇所述特定條目用于接下來處理，將隨著所述特定條目而存儲的狀態(tài)位從活躍位設置成完成位并且遞增指針以指向具有所述特定條目的、來自所述至少兩個隊列之中的特定隊列中的接下來條目。

4.根據(jù)權利要求1所述的方法，還包括：

所述順序控制器計算所述計數(shù)器中點值，所述計數(shù)器中點值被設置成所述第一隊列中的條目數(shù)目加上所述第二隊列中的條目數(shù)目。

5.根據(jù)權利要求1所述的方法，還包括：

所述順序控制器在溢出并且繞回到零之前遞增所述到達順序計數(shù)器至所述第一隊列中的條目數(shù)目與所述第二隊列中的條目數(shù)目求和再減一的最大計數(shù)器值。

6.根據(jù)權利要求1所述的方法，還包括：

在所述順序控制器的接收接口處接收所述多個接收的事件中的每個事件；

所述順序控制器確定來自所述多個接收的事件之中的特定事件的多個事件分類之中的特定分類；

所述順序控制器確定與所述特定分類關聯(lián)的、來自所述至少兩個隊列之中的特定隊列是否為滿；

響應于確定所述特定隊列為滿，所述順序控制器拒絕所述特定事件；

響應于確定所述特定隊列未滿，所述順序控制器隨著在所述到達順序計數(shù)器中計數(shù)到的當前值而在所述特定隊列中存儲所述特定事件；以及

所述順序控制器遞增所述到達順序計數(shù)器。

7.根據(jù)權利要求6所述的方法，其中所述順序控制器確定來自所述多個接收的事件之中的特定事件的多個事件分類之中的特定分類還包括：

所述順序控制器確定來自包括讀取事件和寫入事件的所述多個事件分類之中的所述特定分類。

8.根據(jù)權利要求1所述的方法，還包括：

響應于所述順序控制器準備好選擇待處理的接下來事件，確定來自所述至少兩個隊列之中的第一隊列中的所述多個條目之中的第一接下來條目的第一狀態(tài)位和來自所述至少兩個隊列之中的第二隊列中的所述多個條目之中的第二接下來條目的第二狀態(tài)位是否均被設置成完成位；

響應于所述第一狀態(tài)位和所述第二狀態(tài)位二者均被設置成所述完成位，則不處理條目；

響應于所述第一狀態(tài)位和所述第二狀態(tài)位二者未被設置成所述完成位，確定是否所述第一狀態(tài)位和所述第二狀態(tài)位中僅一個狀態(tài)位被設置成活躍位；

響應于所述第一狀態(tài)位和所述第二狀態(tài)位中僅一個狀態(tài)位被設置成所述活躍位，選擇特定事件狀態(tài)位被設置成所述活躍位的、來自所述第一接下來條目和所述第二接下來條目之中的所述特定事件的待處理的所述接下來事件；以及

響應于所述第一狀態(tài)位和所述第二狀態(tài)位二者均被設置成所述活躍位，所述順序控制器計算在所述第一計數(shù)器值與所述第二計數(shù)器值之間的差值的所述絕對值并且比較所述絕對值與所述計數(shù)器中點值以確定所述第一計數(shù)器值是否在所述第二計數(shù)器值之前被存儲。