[发明专利]具有闭环性能控制器的AMP体系结构的调度器

权利要求书

1.一种在系统上运行线程的计算机实现的方法，所述系统包括处理器，所述处理器具有一个或多个核心的第一核心集群和一个或多个核心的第二核心集群，所述方法包括：

将一个或多个进程的线程分组到一个或多个线程组中；

在第一核心集群的核心上运行第一线程组的第一线程；

将所述第一线程的多个线程执行度量与所述第一线程组的多个线程执行度量结合在一起；

至少部分地基于与所述第一线程组相关联的多个线程组度量来确定所述第一线程组的第一控制工作量；以及

推荐所述第一核心集群或所述第二核心集群，以用于执行所述第一线程组的线程，以及确定所推荐的核心集群的动态电压和频率缩放DVFS设置。

2.根据权利要求1所述的方法，其中推荐所述第一核心集群或所述第二核心集群以及确定所推荐的核心集群的DVFS状态设置包括将所述第一控制工作量映射到由控制工作量表征的DVFS状态和核心集群的性能映射。

3.根据权利要求1所述的方法，其中：

所述处理器包括非对称处理器；

所述第一核心集群包括多个性能核心即P核心；并且

所述第二核心集群包括多个有效核心即E核心。

4.根据权利要求1所述的方法，还包括：

至少部分地基于与第二线程组相关联的多个线程组度量来确定所述第二线程组的第二控制工作量，其中响应于确定所述第二线程组的一个或多个线程在一个或多个核心上是活动的来执行确定所述第二控制工作量，其中所述第二线程组的一个或多个线程在一个或多个核心上是活动的指示所述第二线程组是活动线程组；以及

至少部分地基于所述第二控制工作量来确定第二推荐的核心集群和DVFS状态以执行所述第二线程组的线程。

5.根据权利要求4所述的方法，还包括：

响应于确定所述第一线程组的所推荐的核心集群和所述第二线程组的所述第二推荐的核心集群是同一核心集群：

将最大DVFS状态计算为第一推荐的DVFS状态和第二推荐的DVFS状态的最大值；

将针对所述第一线程组和第二线程组推荐的核心集群的DVFS状态设置为所计算的最大DVFS状态；

响应于确定所述第一线程组的所述第一推荐的核心集群和所述第二线程组的所述第二推荐的核心集群是不同核心集群：

将所述第一推荐的核心集群的DVFS状态设置为第一推荐的DVFS状态；并且

将所述第二推荐的核心集群的DVFS状态设置为第二推荐的DVFS状态。

6.根据权利要求1所述的方法，其中所述多个线程执行度量以周期性间隔测量，所述度量包括以下中的一者或多者：

线程的可运行时间；

根据凭证采用所述第一线程组的线程的可运行时间，并且所述线程的所述可运行时间归属于截止所述线程根据所述凭证采用所述第一线程组时的第一线程组执行度量；

所述线程的核心利用时间；以及

由所述线程执行的多个输入/输出事务，

或者响应于异步事件来测量所述多个线程执行度量，所述度量包括用于线程的调度延迟或工作间隔利用率。

7.根据权利要求1所述的方法，其中所述多个线程执行度量中的每一个向可调控制器提供输入，并且根据针对线程组的度量的可调控制器中的每一个的组合输出来确定所述线程组的控制工作量。

8.根据权利要求1所述的方法，其中推荐所述第一核心集群或所述第二核心集群以及确定所推荐的核心集群的DVFS状态设置包括将所述第一控制工作量映射到由控制工作量表征的DVFS状态和核心集群的性能映射，其中所述控制工作量映射到所述性能映射指示所述第一线程组的线程有资格运行在所述第一核心集群或所述第二核心集群上，并且至少部分地通过所述第一线程组执行的工作类型来确定推荐所述第一线程组在所述第一核心集群或所述第二核心集群上运行。

9.根据权利要求8所述的方法，其中至少部分地基于所述第一线程组在特定DVFS状态中已经驻留的持续时间来确定针对所述第一线程组的DVFS状态推荐。