[发明专利]线程转移：向核分配线程

说明书

相关申请的交叉参考

本申请要求2009年9月11日提交的题为“THREAD SHIFT：ALLOCATING THREADS TO CORES”的美国专利申请No.12/557,971的优先权，其全部内容一并在此作为参考。

本申请可以与如下美国专利申请有关：Wolfe等在2009年4月21日提交的题为“THREAD MAPPING IN MULTI-CORE PROCESSORS”的共同待审的美国专利申请No.12/427,602；Wolfe等在2009年9月11日提交的题为“MAPPING OF COMPUTER THREADS ONTO HETEROGENEOUS RESOURCES”的美国专利申请No.12/557,985；和/或Wolfe等在2009年9月11日提交的题为“CACHE PREFILL ON THREADMIGRATION”的共同待审的美国专利申请No.12/557,864，其全部内容一并在此作为参考。

背景技术

本公开涉及多核计算机系统，更具体地，涉及至少部分地基于与多核计算机系统有关的实时计算数据，高效地调整线程的核分配。

发明内容

本公开一般涉及多核计算机处理。具体地，本公开涉及基于实时计算数据调整线程的核分配。

本公开的第一方面一般描述了将线程分配给异构处理器核的方法。这种方法可以包括：监视与异构处理器核有关的实时计算数据，并至少部分地基于所监视的实时计算数据，将线程分配给异构处理器核。

在第一方面的一些示例中，该方法还可以包括：由分配的相应的异构处理器核执行线程。在一些示例中，监视实时计算数据可以包括：确定何时线程落在线程完成目标截止期限之后。在一些示例中，可以至少部分地基于线程是否已落在线程完成目标截止期限之后，来分配线程。在一些示例中，实时计算数据可以包括对线程正在落在线程完成目标截止期限之后的指示。

在第一方面的一些示例中，实时计算数据可以包括每指令周期速率。在一些示例中，可以至少部分地由在时间间隔上完成的每指令时钟周期的总数的比率，来确定每指令周期速率。

第一方面的一些示例还可以包括：将每指令周期速率与目标每指令周期速率相比较。在这些示例中，可以至少部分地基于每指令周期速率与目标每指令周期速率的比较来分配线程。在一些示例中，分配线程可以包括将线程动态地分配给异构处理器核。

在第一方面的一些示例中，该方法可以包括：将监视的实时计算数据发送给线程分配软件工具，并基于监视的实时计算数据，利用线程分配工具将线程分配给预定的异构处理器核。

在一些示例中，实时计算数据可以包括检查点，检查点指示了在预定时间要将线程从第一异构处理器核分配给第二异构处理器核。在这些示例中，可以部分地基于检查点来分配线程。

在第一方面的一些示例中，该方法还可以包括：将多个线程中的每一个线程独立地分配给异构处理器核。在这些示例中，线程可以包括多个线程，每个线程与实时计算数据相关联。

本公开的第二方面一般描述了将线程从第一异构处理器核分配给第二异构处理器核的方法。这些方法可以包括：监视与第一异构处理器核关联的时钟周期的总数，监视由第一异构处理器核完成的指令的总数，至少部分地基于在预定时间间隔上完成的每指令时钟周期的总数的比率，计算CPI值，以及至少部分地基于CPI值，将线程分配给第二异构处理器核。

在第二方面的一些示例中，该方法还可以包括：在分配线程之前，将CPI值与分配线程之前的目标CPI值相比较。在这些示例中，可以至少部分地基于CPI值等于目标CPI值，来进行分配。一些示例可以包括：将CPI值与分配线程之前的目标CPI值相比较。在这些示例中，可以至少部分地基于CPI值超过目标CPI值，来进行分配。在一些示例中，可以在执行与该线程关联的软件应用之前和/或期间，定义目标CPI值。

在第二方面的一些示例中，实时计算数据可以包括检查点，检查点指示了在预定时间要将线程从第一异构处理器核分配给第二异构处理器核。在这些示例中，可以部分地基于与检查点关联的预定时间来进行分配。

本公开的第三方面一般描述了产品，例如其上存储有机器可读指令的存储介质。当由处理单元执行时，这种机器可读指令可以使得计算平台监视与处理线程的第一异构处理器核有关的实时计算数据，并至少部分地基于监视的实时计算数据，将线程分配给第二异构处理器核。