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

在審

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

用于動態工作隊列管理的技術包括通信地耦合到消費者計算設備的生產者計算設備。消費者計算設備被配置為發送彈出請求(例如，單側拉取請求)，其包括指示從生產者計算設備中拉取的工作量的消費約束(例如，從生產者的工作隊列返回的工作元素的可接受分數的范圍)。生產者計算設備被配置為確定是否可以滿足彈出請求并生成響應，該響應包括確定結果的指示以及一個或者多個生產者度量，所述生產者度量可以由消費者計算設備用于確定消費者計算設備在接收到響應消息時要執行的后續動作。本文描述并要求保護其他實施例。

政府權利條款

本發明是在由國防部授予的合同號H98230-13-D-0124下由政府支持完成的。政府對本發明享有一定的權利。

相關美國專利申請的交叉引用

本申請要求于2016年3月31日提交的題為“TECHNOLOGIES FOR DYNAMIC WORKQUEUE MANAGEMENT的美國專利申請序列號15/087,536的優先權。

背景技術

個人、研究人員和企業對計算設備的計算性能和存儲容量的增加的需求導致已經開發了各種計算技術來滿足這些需求。例如，計算密集型應用(例如，基于企業云的應用(例如，軟件即服務(SaaS)應用)、數據挖掘應用、數據驅動建模應用、科學計算問題解決應用等)通常依賴于復雜的、大規模計算環境(如，高性能計算(HPC)環境和云計算環境)用于執行計算密集型應用，以及存儲大量數據。這種大規模計算環境可以包括通過高速互連連接的數萬個多處理器/多核計算設備。

通常，由于在任何給定時間產生的不可預測的工作量，此類應用需要持續的動態負載平衡以實現可縮放的性能和可用性。因此，已經開發了各種負載平衡技術(例如，域名系統(DNS)負載平衡、云負載平衡、圖分區、主管-工作者平衡等)，以在各種計算設備上高效地分配動態可分配的工作負載。通常在HPC環境中使用的一種這樣的負載平衡方法通常被稱為工作竊取，其中計算設備產生工作，然后將工作添加到本地隊列。繼而，其他計算設備從生產者的隊列中讀取或者“竊取”工作，以便消費或者以其他方式執行被盜工作。

附圖說明

在此描述的概念在附圖中以示例而非限制的方式示出。為了說明的簡單和清楚起見，圖中所示的元件不一定按比例繪制。在認為合適的地方，附圖標記在圖中重復以指示相應或者類似的元件。

圖1是用于動態工作隊列管理的系統的至少一個實施例的簡化框圖，該系統包括通信地耦合到多個消費者計算設備的生產者計算設備；

圖2是圖1的系統的生產者計算設備的至少一個實施例的簡化框圖；

圖3是圖1的系統的消費者計算設備的至少一個實施例的簡化框圖；

圖4是圖1和圖3的消費者計算設備的環境的至少一個實施例的簡化框圖；

圖5是圖1和圖2的生產者計算設備的環境的至少一個實施例的簡化框圖；

圖6是用于可以由圖1和圖3的消費者計算設備執行的從圖1和圖2的生產者計算設備請求工作的至少一個實施例的簡化流程圖；以及

圖7和圖8是用于可以由圖1和圖2的生產者計算設備執行的處理來自圖1和圖3的消費者計算設備的彈出請求的至少一個實施例的簡化流程圖。

具體實施方式

雖然本公開的概念易于進行各種修改和替代形式，但是其具體實施例已經在附圖中通過示例的方式示出，并且將在本文中進行詳細描述。然而，應當理解，不意圖將本公開的概念限制為所公開的特定形式，而是相反，意圖是覆蓋與本公開和所附權利要求一致的所有修改方案、等同方案和替代方案。