[发明专利]通过分层性能平衡来减轻负载不平衡

权利要求书

1.一种高性能计算系统，包括：

多个核，所述多个核用于执行应用；

多个重分配器，所述多个重分配器被布置在分层树中，所述多个重分配器包括用于获得资源预算信息的系统级重分配器，其中所述多个重分配器中的至少一个重分配器用于获得应用性能信息并且包括聚合器，所述聚合器用于基于所述应用性能信息来针对多个计算子树中的每个相应的计算子树生成性能值，

其中，所述性能值中的每个性能值用于表示相应计算子树的浮点运算速率、相应计算子树的所完成存储器操作的数量、或朝向工作负荷阶段的末尾的进度中的一者或多者，所述朝向工作负荷阶段的末尾的进度基于相应计算子树的完成的工作量相对于相应计算子树的指派的工作量的比率，并且

进一步地，其中所述多个重分配器中的至少一个重分配器用于至少部分地基于所述资源预算信息和所述性能值来降低所述多个计算子树之间的性能不平衡；以及

显示器，所述显示器用于在视觉上呈现与所述应用的执行相关联的结果信息。

2.如权利要求1所述的系统，其特征在于，所述多个重分配器中的所述至少一个重分配器包括：

多个分配请求器，所述多个分配请求器用于基于所述性能值来生成请求集合；以及

分配器，所述分配器用于基于所述请求集合以及从所述分层树中的父重分配器获得的资源预算来将一个或多个资源指派给所述多个计算子树。

3.如权利要求2所述的系统，其特征在于，所述分配器用于控制所指派的一个或多个资源朝向所述资源预算的收敛。

4.如权利要求2所述的系统，其特征在于，所述分配器用于将所述请求集合的连续属性映射到所指派的一个或多个资源的离散属性。

5.如权利要求2所述的系统，其特征在于，所述分配器用于将与所述请求集合相关联的请求类型转变为与所指派的一个或多个资源相关联的资源类型。

6.如权利要求1至5中任一项所述的系统，其特征在于，所述多个重分配器包括：

一个或多个处理器级重分配器，其中每个处理器级重分配器与形成计算子树的多个应用线程相关联；以及

一个或多个节点级重分配器，其中每个节点级重分配器与形成计算子树的多个处理器级重分配器相关联。

7.一种重分配装置，包括：

多个重分配器，所述多个重分配器被布置在分层树中，所述多个重分配器包括用于获得资源预算信息的系统级重分配器，其中所述多个重分配器中的至少一个重分配器用于获得应用性能信息并且包括聚合器，所述聚合器用于基于所述应用性能信息来针对多个计算子树中的每个相应的计算子树生成性能值，

其中，所述性能值中的每个性能值用于表示相应计算子树的浮点运算速率、相应计算子树的所完成存储器操作的数量、或朝向工作负荷阶段的末尾的进度中的一者或多者，所述朝向工作负荷阶段的末尾的进度基于相应计算子树的完成的工作量相对于相应计算子树的指派的工作量的比率，并且

进一步地，其中所述多个重分配器中的所述至少一个重分配器用于至少部分地基于所述资源预算信息和所述性能值来降低所述多个计算子树之间的性能不平衡。

8.如权利要求7所述的装置，其特征在于，所述多个重分配器中的所述至少一个重分配器包括：

多个分配请求器，所述多个分配请求器用于基于所述性能值来生成请求集合；以及

分配器，所述分配器用于基于所述请求集合以及从所述分层树中的父重分配器获得的资源预算来将一个或多个资源指派给所述多个计算子树。

9.如权利要求8所述的装置，其特征在于，所述分配器用于控制所指派的一个或多个资源朝向所述资源预算的收敛。

10.如权利要求8所述的装置，其特征在于，所述分配器用于将所述请求集合的连续属性映射到所指派的一个或多个资源的离散属性。