[發明專利]用于動態工作隊列管理的技術

在審

• 申請號: 201780014424.5
• 申請日: 2017-03-01
• 公開（公告）號: CN108701056A
• 公開（公告）日: 2018-10-23
• 發明（設計）人: D·凱佩爾;U·R·哈內布特;M·弗拉伊斯利克;J·迪南
• 申請（專利權）人: 英特爾公司
• 主分類號: G06F9/48
• 分類號: G06F9/48;G06F9/38
• 代理公司: 永新專利商標代理有限公司 72002
• 代理人: 劉瑜;王英

1.一種用于動態工作隊列管理的生產者計算設備，所述生產者計算設備包括：

一個或者多個處理器；以及

一個或者多個存儲器設備，其中存儲有多個指令，所述多個指令當由所述一個或者多個處理器執行時，使得所述生產者計算設備用于：

從消費者計算設備接收彈出請求，其中，所述彈出請求包括一個或者多個消費約束；

確定所述生產者計算設備的生產者工作隊列的有效工作可用性，其中，所述生產者工作隊列包括多個工作元素，其中，所述有效工作可用性指示所述生產者工作隊列中的能夠被拉取的工作元素的數量；

基于所述有效工作可用性和所述一個或者多個消費約束來確定接收的彈出請求是否能夠被滿足；

確定一個或者多個生產者度量，所述消費者計算設備能夠使用所述一個或者多個生產者度量以確定由所述消費者計算設備要執行的后續動作；

響應于確定所述接收的彈出請求不能被滿足，生成包括所述生產者度量中的一個或者多個的失敗消息；以及

將所述失敗消息發送到所述消費者計算設備。

2.如權利要求1所述的生產者計算設備，其中，所述多個指令還使所述生產者計算設備用于確定所述生產者工作隊列的當前大小和當前在所述生產者工作隊列中的工作元素的數量，并且其中，確定所述有效工作可用性包括根據所述生產者工作隊列的當前大小和當前在所述生產者工作隊列中的工作元素的數量來確定所述有效工作可用性。

3.如權利要求1所述的生產者計算設備，其中，確定所述有效工作可用性包括：基于工作分發規則集中的一個或者多個規則來確定所述有效工作可用性，其中，所述一個或者多個規則定義如何分發來自所述生產者工作隊列的元素。

4.如權利要求3所述的生產者計算設備，其中，所述工作分發規則集中的所述一個或者多個規則定義以下中的至少一個：對于每個接收到的彈出請求要返回的工作元素的最小數量、對于每個接收到的彈出請求要返回的工作元素的最大數量或者對于每個接收到的彈出請求要返回的元素的分數。

5.如權利要求1所述的生產者計算設備，其中，所述生產者度量包括以下中的至少一個：在所述彈出請求被接收到時相對于所述生產者工作隊列的數據、所述彈出請求被發往的所述生產者計算設備的歷史數據、或者與另一生產者計算設備相對應的信息。

6.如權利要求5所述的生產者計算設備，其中，在所述彈出請求被接收到時相對于所述生產者工作隊列的所述數據包括以下中的至少一個：所述生產者工作隊列中的工作元素總量、所述生產者工作隊列中的可用工作元素總量、或者所述生產者工作隊列的當前容量。

7.如權利要求5所述的生產者計算設備，其中，所述歷史數據包括以下中的至少一個：工作生產的歷史、或者工作分發的歷史。

8.如權利要求5所述的生產者計算設備，其中，與另一生產者計算設備相對應的信息包括以下中的至少一個：所述生產者計算設備最近從其拉取工作的另一生產者計算設備的標識信息、或者另一生產者計算設備的標識信息。

9.如權利要求1所述的生產者計算設備，其中，所述多個指令還使所述生產者計算設備用于：

對所述生產者工作隊列中的要被返回的每個元素執行彈出操作；

響應于確定所述接收的彈出請求能夠被滿足，生成包括所述生產者工作隊列中的要被返回的元素的成功消息；并且

將所述成功消息發送到所述消費者計算設備。

10.如權利要求9所述的生產者計算設備，其中，將所述成功消息發送到所述消費者計算設備包括：發送所述生產者度量中的一個或者多個和所述工作元素。