[發明專利]并行計算中的進度計

有效

• 申請號: 201580065359.X
• 申請日: 2015-12-15
• 公開（公告）號: CN107548490B
• 公開（公告）日: 2021-10-15
• 發明（設計）人: J·M·伊斯特;I·夏拉波伏;R·F·凡德維加格拉特;R·J·格雷克;S·S·西爾維斯特;D·N·隆爾巴多
• 申請（專利權）人: 英特爾公司
• 主分類號: G06F9/50
• 分類號: G06F9/50;G06F9/52
• 代理公司: 上海專利商標事務所有限公司 31100
• 代理人: 黃嵩泉

1.一種控制計算資源的方法，包括：

跨多個計算資源使多個任務全局同步；

計算用于完成所述多個任務中的至少一個任務的工作量；

并行處理所述多個任務，以完成與所述多個任務中的每個任務相對應的工作；

相對于用于完成所述多個任務中的所述至少一個任務的所述工作量，反復地計算與已完成的工作的比例或有待完成的剩余工作的比例中的一者或多者相對應的工作比例；

計算從所述多個計算資源取得的多個測量值的偏斜；以及

基于所述工作比例和所述偏斜而修改所述多個計算資源中的至少一個計算資源的特性。

2.如權利要求1所述的方法，其中，所述多個計算資源包括多個核，并且其中，所述多個核中的至少一個核的頻率基于所述工作比例而改變。

3.如權利要求1所述的方法，其中，所述多個計算資源包括核、處理器、多核處理器、節點、機柜、群集、行或網格中的一者或多者，并且其中，所述多個計算資源中的至少一部分彼此通信。

4.如權利要求1所述的方法，其中，所述多個任務包括多個線程，并且其中，所述多個計算資源包括多個核。

5.如權利要求1所述的方法，還包括：

通過應用或應用編程接口（API）中的一者或多者報告所述工作比例；以及

在運行時監視器處接收所述工作比例的指示。

6.如權利要求1所述的方法，還包括：修改所述多個計算資源中的至少一個計算資源的數量、分布、速度或頻率中的一者或多者。

7.如權利要求1-6中任一項所述的方法，其中，所述特性包括速度，并且其中，所述多個計算資源中的至少一個計算資源的速度是通過改變提供給所述至少一個計算資源的電功率量來修改的。

8.如權利要求1-6中任一項所述的方法，其中，所述多個計算資源包括多個節點，并且其中，所述方法還包括：

計算從所述多個節點取得的多個測量值的偏斜；以及

基于所述多個節點中的至少一個節點的特性與所述偏斜的比較來修改所述至少一個節點的速度。

9.如權利要求1-6中任一項所述的方法，還包括：使所述多個任務在屏障處同步，其中，所述多個任務中的每個任務包括在所述屏障處的等待時間，并且其中，所述方法還包括：反復地修改所述特性以減少針對所述至少一個任務的等待時間。

10.一種用于處理任務的設備，包括：

多個計算資源，所述多個計算資源用于并行處理多個任務，其中所述多個任務用于跨所述多個計算資源被全局地同步；

進度計邏輯，所述進度計邏輯至少部分地在固定功能硬件中實現，用于：

計算用于完成所述多個任務中的至少一個任務的工作量；以及

相對于用于完成所述至少一個任務的所述工作量，反復地計算與已完成的工作的比例或有待完成的剩余工作的比例中的一者或多者相對應的工作比例；

偏斜計算器邏輯，所述偏斜計算器邏輯用于計算從所述多個計算資源取得的多個測量值的偏斜；以及

性能平衡器邏輯，所述性能平衡器邏輯至少部分地在固定功能硬件中實現，用于基于所述工作比例和所述偏斜而修改所述多個計算資源中的至少一個計算資源的特性。

11.如權利要求10所述的設備，其中，所述多個計算資源包括多個核，并且其中，所述性能平衡器邏輯用于基于工作函數而改變所述多個核中的至少一個核的頻率。

12.如權利要求10所述的設備，其中，所述性能平衡器邏輯用于：通過改變提供給所述多個計算資源中的至少一個計算資源的功率量來改變所述多個計算資源中的所述至少一個計算資源的速度。