[发明专利]调度处理器中的线程的方法和系统

权利要求书

1.一种调度多线程/多核心处理器中的线程的方法，其中在每个环境切换间隔中能够调度一组M个活动线程中的预定数量N个线程，其中所述方法包括：

a-对于所述一组活动线程中的每个线程，确定用于给定环境切换间隔的指令类型功耗，所述指令类型功耗表示在所述给定环境切换间隔期间与所述线程执行的指令相关联的每个指令类型消耗的功率，

所述方法还包括：

b-对于所述一组活动线程中的每个线程，确定在下一环境切换间隔期间预期用于与所述线程调度的指令相关联的每个指令类型的功耗，

c-生成M个活动线程中的N个线程的至少一个组合，并且对于每个生成的组合，确定N个线程的组合是否满足主要条件，该主要条件涉及在下一环境切换间隔期间预期用于所述线程组合的每个线程的每指令类型的功耗，以及涉及在所述给定环境切换间隔期间对于所述线程组合的每个线程确定的每指令类型的功耗，

d-在满足所述主要条件的组合中选择要调度的N个线程的组合。

2.如权利要求1所述的方法，其中所述主要条件包括：对于每个生成的N个线程的组合，对于每个指令类型，比较在下一环境切换间隔期间预期用于所述组合的总指令类型功耗与对于所述给定环境切换间隔确定的指令类型功耗的补数，在下一环境切换间隔期间预期用于所述组合的所述总指令类型功耗从在下一环境切换间隔期间、对于所述指令类型预期用于所述线程组合的各线程的功耗的和确定。

3.如权利要求2所述的方法，其中步骤d包括：如果对于每个指令类型，在下一环境切换间隔期间预期用于所述组合的总指令类型功耗实质上等于对于所述给定环境切换间隔确定的指令类型功耗的补数，多或少误差参数值，则预先选择所述组合作为候选的一组要调度的线程。

4.如权利要求3所述的方法，其中对于每个指令类型定义误差参数值。

5.如权利要求2到4的任一所述的方法，其中所述步骤d包括：如果对于每个指令类型，在下一环境切换间隔期间预期用于所述组合的总指令类型功耗比预定最大阈值还差，则在满足主要条件的组合中选择要调度的N个线程的组合。

6.如权利要求5所述的方法，其中对于每个指令类型定义所述最大阈值。

7.如之前权利要求任一所述的方法，其中对于每个线程确定预期的每指令类型的功耗的所述步骤b包括：识别预期用于所述线程的指令，并且对于每个识别的指令；

-解码所述指令以确定与所述指令相关联的指令类型，

-从保持关于指令类型功耗的信息的预定数据结构检索为所述指令类型定义的功耗，以及

-在为所述指令类型提供的功耗累积器中累积为所述指令类型检索的功耗。

8.如之前权利要求任一所述的方法，其中对于每个线程确定预期用于每个指令类型的功耗的所述步骤b包括：从线程痕迹识别为所述线程调度的指令。

9.如权利要求8所述的方法，其中基于工作到达或终止事件更新所述线程痕迹。

10.如之前权利要求任一所述的方法，其中在步骤a中基于功率计数器提供的测量结果确定用于所述给定环境切换间隔的指令类型功耗。

11.如之前权利要求任一所述的方法，其中确定在下一环境切换间隔期间预期用于每个线程的每指令类型的功耗的所述步骤b进一步包括：将所述值保持在包括用于每个线程和每个指令类型的条目的数据结构中。

12.如权利要求10所述的方法，其中在每个工作开始时更新所述数据结果。

13.如之前权利要求任一所述的方法，其中所述步骤c和d在每个环境切换间隔开始时或在每R个环境切换间隔开始时触发，其中R是预定数目。

14.一种系统，包括适于执行根据权利要求1到13的任一所述的方法的各步骤的部件。