[发明专利]一种推测多线程调度方法及装置

权利要求书

1.一种推测多线程调度方法，其特征在于，该方法包括：

获取推测线程的访存统计数据，所述访存统计数据包括目标程序中每个潜在并行区域访存落在NUCA中各个并行访问缓存阵列的次数和整个目标程序访存落在各个并行访问缓存阵列上的次数；

基于上述访存统计数据,根据NUCA系统中共享缓存的结构特点和每个并行访问缓存阵列的时延参数，计算每个推测线程的数据重心位置，所述数据重心位置为推测线程访问各个并行访问缓存阵列所经过的最大链路数；

根据每个推测线程的数据重心位置计算每个核到各个推测线程数据重心位置的距离，按照距离大小对所有核进行排序，并将推测线程调度到当前可用的距离所述数据重心位置最小的核中；

其中，利用下述公式计算每个推测线程的数据重心位置：

Dist_(k,i)＝l_link*(abs(k_x-i_x)+abs(k_y-i_y))

其中，Max{}表示取最大值函数，n为cache bank数，CDG为数据重心，即0到n-1之间的整数，MA_(k)为推测线程对第k个cache bank的访问次数，l_link为相邻cache bank之间的链路时延，Dist_(k,i)为第k个cache bank和第i个cache bank之间的链路数，k_x,k_y,i_x,i_y分别为第k个cache bank和第i个cache bank在片上的x-y坐标值。

2.如权利要求1所述的方法，其特征还在于，所述获取推测线程的访存统计数据的步骤具体包括：

根据推测线程派生规则，确定潜在推测并行区域，所述潜在并行区域是指按照推测线程机制派生规则派生的一个推测线程的程序段；

统计目标程序中每个潜在并行区域访存落在NUCA中各个并行访问缓存阵列的次数和整个目标程序访存落在各个并行访问缓存阵列上的次数；

所述计算每个推测线程的数据重心位置具体包括：

如果一个潜在推测并行区域最终成为一个推测线程，则直接基于该潜在推测并行区域的访存统计计算数据重心；如果几个潜在推测并行区域派生为一个推测线程，则先将这几个潜在推测并行区域的访存统计数据汇总，然后根据汇总的访存统计计算推测线程的数据重心。

3.如权利要求1所述的方法，其特征还在于：使用动态剖析工具获取推测线程的访存统计数据。

4.如权利要求3所述的方法，其特征还在于：所述动态剖析工具为Profiling工具。

5.如权利要求2所述的方法，其特征还在于，所述计算每个推测线程的数据重心位置的步骤具体包括：

如果一个潜在推测并行区域最终成为一个推测线程，则直接基于该潜在推测并行区域的访存统计数据计算数据重心；

如果几个潜在推测并行区域派生为一个推测线程，则先将这几个潜在推测并行区域的访存统计数据汇总，然后根据汇总的访存统计数据计算推测线程的数据重心；

生成推测线程号-数据重心表。

6.如权利要求1所述的方法，其特征还在于，所述每个核到各个推测线程数据重心位置的距离为每个核到各个推测线程数据重心位置相隔的链路数。

7.如权利要求1所述的方法，其特征还在于，所述可用的核为片上系统中当前可用于推测线程执行的核。