[发明专利]线程负载均衡方法、装置、设备及存储介质

权利要求书

1.一种线程负载均衡方法，其特征在于，所述线程负载均衡方法包括：

基于预置的图形处理器和预置的负载均衡策略构建全局调度器，其中，所述全局调度器包括多个第一调度器，每个第一调度器包括多个第二调度器，每个第二调度器包括多个计算单元；

通过所述全局调度器接收绘图指令并生成第一绘图任务，并将所述第一绘图任务下发至所述多个第一调度器和所述多个第二调度器；

计算所述多个第一调度器和所述多个第二调度器的第一负载数据，并根据所述第一负载数据对所述第一绘图任务进行逐级平均分配和负载数据更新，得到第二负载数据；其中，所述计算所述多个第一调度器和所述多个第二调度器的第一负载数据，并根据所述第一负载数据对所述第一绘图任务进行逐级平均分配和负载数据更新，得到第二负载数据，包括：计算所述多个第一调度器和所述多个第二调度器的第一负载数据，其中，所述第一负载数据用于指示所述多个第一调度器和所述多个第二调度器中的原始负载数据；获取所述多个第一调度器的第一调度器数量，以及获取每个第一调度器中的第二调度器数量；根据所述第一绘图任务、所述第一负载数据和所述第一调度器数量计算每个第一调度器的负载数据，并根据每个第一调度器的负载数据和每个第一调度器中的第二调度器数量计算每个第二调度器的负载数据；根据每个第一调度器的负载数据和每个第二调度器的负载数据生成第二负载数据；

根据所述第二负载数据配置所述多个计算单元待运行的着色器线程，并通过所述多个计算单元运行所述着色器线程，以及监测所述多个计算单元是否产生第二绘图任务；

若是，则按照预置的任务分配策略并通过所述多个第一调度器和所述多个第二调度器对所述第二绘图任务进行负载分配，得到负载分配结果；其中，所述若是，则按照预置的任务分配策略并通过所述多个第一调度器和所述多个第二调度器对所述第二绘图任务进行负载分配，得到负载分配结果，包括：若是，则获取产生所述第二绘图任务的目标计算单元，并确定所述目标计算单元所属的目标第二调度器；获取所述目标第二调度器中所有计算单元的计算单元总负载数据，并根据所述计算单元总负载数据判断所述目标第二调度器是否满足第一任务分配条件，得到第一判断结果；根据所述第一判断结果和所述第二绘图任务对所述全局调度器进行负载分配，得到负载分配结果。

2.根据权利要求1所述的线程负载均衡方法，其特征在于，所述根据所述第一判断结果和所述第二绘图任务对所述全局调度器进行负载分配，得到负载分配结果，包括：

当所述第一判断结果为不满足时，确定所述目标第二调度器不满足第一任务分配条件，并将所述第二绘图任务反馈至所述目标第二调度器所属的目标第一调度器；

获取所述目标第一调度器中所有第二调度器的第二调度器总负载数据，并通过所述第二调度器总负载数据判断所述目标第一调度器是否满足第二任务分配条件；

若所述目标第一调度器不满足第二任务分配条件，则将所述第二绘图任务反馈至所述全局调度器，并通过所述全局调度器对所述第二绘图任务进行任务分配，得到负载分配结果。

3.根据权利要求1所述的线程负载均衡方法，其特征在于，所述第一任务分配条件包括：判断所述目标第二调度器的节点负载是否超过同层其他所有的第二调度器的节点负载平均值对应的目标倍数，若超过，则确定所述目标第二调度器的负载状态为超载。

4.根据权利要求1所述的线程负载均衡方法，其特征在于，所述线程负载均衡方法还包括：

当所述多个计算单元运行所述着色器线程时，通过所述第二调度器计算所述着色器线程运行过程中所消耗的时钟周期和数据量；

统计所述第二调度器中所有计算单元运行的每种着色器线程的数量，以及分别计算所述时钟周期和所述数据量对应的时钟周期平均值和数据量平均值；

基于所述每种着色器线程的数量、所述时钟周期平均值和所述数据量平均值生成每种着色器线程的负载数据。