[發明專利]一種進程分配方法、并行處理器及電子設備

有效

• 申請號: 202010963764.6
• 申請日: 2020-09-14
• 公開（公告）號: CN112084031B
• 公開（公告）日: 2022-07-08
• 發明（設計）人: 袁慶;陳慶;蔣宇翔
• 申請（專利權）人: 成都海光微電子技術有限公司
• 主分類號: G06F9/50
• 分類號: G06F9/50
• 代理公司: 北京超凡宏宇專利代理事務所(特殊普通合伙) 11463
• 代理人: 蔣姍

1.一種進程分配方法，其特征在于，應用于并行處理器，所述并行處理器包括多個不同層級的硬件單元，每一層級的硬件單元均包括進程分配單元，每一層級的進程分配單元均包括多個與下一層級的硬件單元一一對應的分配余量計數器以及用于控制進程分配的分配指針，每個分配余量計數器均用于記錄對應的硬件單元中剩余計算能力的相對值；所述方法包括：

針對每一層的進程分配單元，該進程分配單元在向下一層級的硬件單元下發進程時，獲取當前分配指針所指的當前分配余量計數器的分配余量；

若所述當前分配余量計數器的分配余量大于預設閾值，該進程分配單元則將進程下發至所述當前分配余量計數器對應的硬件單元，并將該當前分配余量計數器的分配余量減1，并繼續輪詢下一個分配余量計數器進行進程分配；

其中，所述方法還包括：

當檢測到硬件單元發生物理性損壞或發生硬件關閉時，會逐層的更新各個層級各自的進程分配單元中的分配余量計數器的數值。

2.根據權利要求1所述的方法，其特征在于，所述方法還包括：

若所述當前分配余量計數器的分配余量不大于所述預設閾值，該進程分配單元在所有分配余量計數器中查詢是否存在分配余量大于所述預設閾值的分配余量計數器；

若查詢到分配余量大于所述預設閾值的分配余量計數器，該進程分配單元則將進程下發至所述分配余量大于所述預設閾值的分配余量計數器對應的硬件單元，并將該分配余量計數器的分配余量減1，并繼續輪詢下一個分配余量計數器進行進程分配。

3.根據權利要求2所述的方法，其特征在于，所述方法還包括：

若不存在分配余量大于所述預設閾值的分配余量計數器，該進程分配單元則將所有分配余量計數器各自通過分配初始值進行復位，并繼續輪詢分配余量計數器進行進程分配。

4.根據權利要求1所述的方法，其特征在于，每一層級的進程分配單元均還包括用于表征該進程分配單元控制下的所有硬件單元的計算能力的總算力容量寄存器，上一層級的進程分配單元中的分配余量計數器的值為該分配余量計數器對應的下一層級的進程分配單元中總算力容量計數器的值；逐層的更新各個層級各自的進程分配單元中的分配余量計數器的數值，包括：

獲取發生物理性損壞或發生硬件關閉的目標硬件單元所在的層級i，則i+1層的進程分配單元將i+1層級中所述目標硬件單元對應的分配余量計數器的值更新為0，并更新所述i+1層級中總算力容量寄存器的值，并向i+2層的硬件單元發送表征完成更新的通告；

所述i+2層的進程分配單元在接收到表征所述i+1層級完成更新的通告時，將所述i+2層的每個分配余量計數器的值更新為該分配余量計數器對應的i+1層級中總算力容量寄存器的值，以此類推，直至完成各個層級的分配余量計數器的數值更新。

5.根據權利要求4所述的方法，其特征在于，獲取發生物理性損壞或發生硬件關閉的目標硬件單元所在的層級i，包括：

若發生物理性損壞或發生硬件關閉的硬件單元的數量為j個，且j個硬件單元均屬于同一個分支，則獲取j個硬件單元中層級最高的硬件單元，并獲取所述層級最高的硬件單元所在的層級i，其中，所述層級最高的硬件單元即為所述目標硬件單元，j為大于等于2的正整數。

6.根據權利要求1所述的方法，其特征在于，在逐層的更新各個層級各自的進程分配單元中的分配余量計數器的數值之前，所述方法還包括：

若在該進程分配單元進行進程分配的過程中檢測到硬件單元發生物理性損壞或發生硬件關閉，則該進程分配單元中斷進程的分配；相應地，在逐層的更新各個層級各自的進程分配單元中的分配余量計數器的數值之后，所述方法還包括：

該進程分配單元，基于更新后的該進程分配單元中的分配余量計數器的數值，繼續進行進程的分配。

7.根據權利要求1-3中任一項所述的方法，其特征在于，所述硬件單元的層級為CP層、著色器引擎SE層、計算單元CU層、單指令多數據流架構SIMD層中的一種。