[发明专利]一种进程分配方法、并行处理器及电子设备

权利要求书

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层中的一种。